Hard #33 Search in Rotated Sorted Array. Given the permutation [1, 4, 2, 2], return 3. Medium #37 Sudoku Solver. Medium #35 Search Insert Position. The index begins at 1. Hard #38 Count and Say. #31 Next Permutation. EPI. Question. Medium #35 Search Insert Position. LinkedIn. Medium #32 Longest Valid Parentheses. Medium #40 Combination Sum II. Medium #34 Find First and Last Position of Element in Sorted Array. Medium #40 Combination Sum II. Easy #36 Valid Sudoku. Given the permutation [1, 4, 2, 2], return 3. lintcode: (198) Permutation Index II; Problem Statement. Example; Note; 题解. Single Number. Hard #38 Count and Say. // write your code here Array. Python; Question. The index begins at 1. Easy #36 Valid Sudoku. 题解 Medium #37 Sudoku Solver. Find all unique permutations. #31 Next Permutation. Problem Statement. House robber II. Next Permutation. Problems coming from LeetCode, LintCode, TopCoder, CtCi, etc. Backtracking 类型的题目，类似的题目还有Subsets, Permutations, Combination Sum, Palindrome Partioning ... Algorithm. Medium #32 Longest Valid Parentheses. Example. Here are some examples. This Problem is similar to String Permutation in LintCode /** * Approach 1: Using Sorting -- (TLE) * Algorithm * The idea behind this approach is that one string will be a permutation of another string * only if both of them contain the same characters the same number of times. 【题目描述】 Given a list of integers, which denote a permutation.Find the previous permutation in ascending order.Notice:The list may contains duplicate integers.给定一个整数数组来表示排列，找出其… Flatten Binary Tree to Linked List. The replacement must be in-place and use only constant extra memory.. Given a permutation which may contain repeated numbers, find its index in all the permutations of these numbers, which are ordered in lexicographical order. Medium. Given a positive 32-bit integer n, you need to find the smallest 32-bit integer which has exactly the same digits existing in the integer n and is greater in value than n. If no such positive 32-bit integer exists, you need to return -1.. If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order). Medium #34 Find First and Last Position of Element in Sorted Array. lintcode. Solution Given a list of numbers with duplicate number in it. Disclaimer: Under construction. Given a permutation which may contain repeated numbers, find its index in all the permutations of these numbers, which are ordered in lexicographical order. Easy #39 Combination Sum. Graph. Permutation Index II 198 Question. Example 1: Medium. Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.. Hard #33 Search in Rotated Sorted Array. Example. * @return: All the combinations of k numbers out of 1..n. public List < List < Integer > > combine (int n, int k). Easy #39 Combination Sum.