Permutation and Combination

4 years ago  •  By  •  0 Comments

Summarize for all permutation and combination problems

 

Description

To do list

  • Permutations
  • Unique Permutations
  • Combination Sum
  • Letter Combination of a Phone Number
  • Palindrome Partitioning
  • Restore IP Address

Problem Set

Subsets

Subsets I

DescriptionSolutionNote
Given a set of distinct integers, return all possible subsets.

Notice:

  • Elements in a subset must be in non-descending order.
  • The solution set must not contain duplicate subsets.

Subsets II

DescriptionSolutionNote
Given a list of numbers that may has duplicate numbers, return all possible subsets.

Notice:

  • Each element in a subset must be in non-descending order.
  • The ordering between two subsets is free.
  • The solution set must not contain duplicate subsets.

Permutations

Permutation I

DescriptionSolutionNote

Given a list of numbers, return all possible permutations.

Permutation II

DescriptionSolutionNote

Given a list of numbers with duplicate number in it. Find all unique permutations.

Submit a Comment