All categories
OJ (879)
- Two Sum (22)
- Add Two Numbers (10)
- Longest Substring Without Repeating Characters (5)
- Median of Two Sorted Arrays (8)
- Longest Palindromic Substring (10)
- ZigZag Conversion (12)
- Reverse Integer (2)
- String to Integer (atoi) (9)
- Palindrome Number (4)
- Regular Expression Matching (15)
- Container With Most Water (1)
- Integer to Roman (4)
- Roman to Integer (1)
- Longest Common Prefix (3)
- 3Sum (15)
- 3Sum Closest (1)
- Letter Combinations of a Phone Number (4)
- 4Sum (6)
- Remove Nth Node From End of List (1)
- Valid Parentheses (1)
- Merge Two Sorted Lists (2)
- Generate Parentheses (3)
- Merge k Sorted Lists (2)
- Swap Nodes in Pairs (5)
- Reverse Nodes in k-Group (0)
- Remove Duplicates from Sorted Array (6)
- Remove Element (3)
- Implement strStr() (8)
- Divide Two Integers (9)
- Substring with Concatenation of All Words (2)
- Next Permutation (2)
- Longest Valid Parentheses (3)
- Search in Rotated Sorted Array (4)
- Search for a Range (2)
- Search Insert Position (1)
- Valid Sudoku (6)
- Sudoku Solver (6)
- Count and Say (6)
- Combination Sum (6)
- Combination Sum II (1)
- First Missing Positive (2)
- Trapping Rain Water (2)
- Multiply Strings (6)
- Wildcard Matching (6)
- Jump Game II (1)
- Permutations (7)
- Permutations II (6)
- Rotate Image (3)
- Anagrams (7)
- Pow(x, n) (8)
- N-Queens (3)
- N-Queens II (2)
- Maximum Subarray (3)
- Spiral Matrix (2)
- Jump Game (5)
- Merge Intervals (6)
- Insert Interval (1)
- Length of Last Word (0)
- Spiral Matrix II (0)
- Permutation Sequence (0)
- Rotate List (6)
- Unique Paths (1)
- Unique Paths II (4)
- Minimum Path Sum (1)
- Valid Number (10)
- Plus One (1)
- Add Binary (2)
- Text Justification (8)
- Sqrt(x) (5)
- Climbing Stairs (5)
- Simplify Path (1)
- Edit Distance (2)
- Set Matrix Zeroes (3)
- Search a 2D Matrix (1)
- Sort Colors (5)
- Minimum Window Substring (3)
- Combinations (2)
- Subsets (4)
- Word Search (6)
- Remove Duplicates from Sorted Array II (5)
- Search in Rotated Sorted Array II (1)
- Remove Duplicates from Sorted List II (1)
- Remove Duplicates from Sorted List (3)
- Largest Rectangle in Histogram (3)
- Maximal Rectangle (4)
- Partition List (2)
- Scramble String (5)
- Merge Sorted Array (9)
- Gray Code (7)
- Subsets II (1)
- Decode Ways (3)
- Reverse Linked List II (3)
- Restore IP Addresses (2)
- Binary Tree Inorder Traversal (5)
- Unique Binary Search Trees II (7)
- Unique Binary Search Trees (3)
- Interleaving String (5)
- Validate Binary Search Tree (4)
- Recover Binary Search Tree (10)
- Same Tree (2)
- Symmetric Tree (5)
- Binary Tree Level Order Traversal (2)
- Binary Tree Zigzag Level Order Traversal (3)
- Maximum Depth of Binary Tree (5)
- Construct Binary Tree from Preorder and Inorder Traversal (5)
- Construct Binary Tree from Inorder and Postorder Traversal (3)
- Binary Tree Level Order Traversal II (1)
- Convert Sorted Array to Binary Search Tree (5)
- Convert Sorted List to Binary Search Tree (4)
- Balanced Binary Tree (3)
- Minimum Depth of Binary Tree (4)
- Path Sum (4)
- Path Sum II (5)
- Flatten Binary Tree to Linked List (6)
- Distinct Subsequences (3)
- Populating Next Right Pointers in Each Node (4)
- Populating Next Right Pointers in Each Node II (7)
- Pascal's Triangle (4)
- Pascal's Triangle II (3)
- Triangle (8)
- Best Time to Buy and Sell Stock (4)
- Best Time to Buy and Sell Stock II (8)
- Best Time to Buy and Sell Stock III (2)
- Binary Tree Maximum Path Sum (12)
- Valid Palindrome (7)
- Word Ladder II (15)
- Word Ladder (19)
- Longest Consecutive Sequence (6)
- Sum Root to Leaf Numbers (5)
- Surrounded Regions (9)
- Palindrome Partitioning (4)
- Palindrome Partitioning II (6)
- Clone Graph (9)
- Gas Station (8)
- Candy (15)
- Single Number (10)
- Single Number II (5)
- Copy List with Random Pointer (10)
- Word Break (11)
- Word Break II (17)
- Linked List Cycle (5)
- Linked List Cycle II (11)
- Reorder List (11)
- Binary Tree Preorder Traversal (8)
- Binary Tree Postorder Traversal (7)
- LRU Cache (37)
- Insertion Sort List (10)
- Sort List (25)
- Max Points on a Line (30)
- Evaluate Reverse Polish Notation (19)
- Reverse Words in a String (14)

[leetcode-only] [test-case] Don't we need to consider the inputs that have same numbers in the collection?

459 views

It seems the test cases of leetcode does not consider the inputs that have same numbers in the collection? For example, [1,3,3].

asked Dec 15, 2013 in Permutations by wshaoxuan (1,140 points)

1 Answer

Best answer

That Permutations 2!

Maybe in Permutations, "collection" should be replaced by "set".

answered Dec 15, 2013 by loick (5,070 points)
selected Dec 15, 2013 by wshaoxuan

I did not notice that there is a "permutations II"

commented Dec 15, 2013 by wshaoxuan (1,140 points)

...

[leetcode-only] [test-case] Don't we need to consider the inputs that have same numbers in the collection?

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

Please log in or register to add a comment.