algo think it as a bfs problem. the question reduces to how to record a level traversal...
发简信
IP属地：上海
-
45. Jump Game II
-
42. Trapping Rain Water
algo 1 双指针法，left，right； 同时记录目前左、右两侧最大的height， maxleft， maxright 对于当前循环， maxleft < maxri...
-
44. Wildcard Matching
algo 1 dynamic programming + one dim vector dp: dp[i][j] whether with length j match c...
-
315. Count of Smaller Numbers After Self
algo1 分治+归并排序对于数据numresult[i]表示 j >i 中， num[j] < num[i]的元素数。对于数组首先将数组分为两部分，，以及对数组 和进行升序...
-
39. Combination Sum
key tips 回溯法 algo1 由于允许元素重复，则可以在开始下一层递归时， 设置开始下标为当前层下标 notes 一般而言，由集合 部分或全部元素组成的集合的集合，...
-
37. Sudoku Solver
key tips 回溯法 notes 对于回溯法解决的问题，如果可行解只有一个，则可以在最后一层递归中，返回true。在上一层递归中，检查下一层递归返回值，如果为true，则...
-
34. Find First and Last Position of Element in Sorted Array
key tips 首先找到与目标元素相等的index，再通过二分法调整左右下标 algo1 由i，j表示要查找的子数组起止下标，记m =i + (j-i)/2。首先通过二分查...
-
33. Search in Rotated Sorted Array
key tips 双下标法，并且子数组分成两个有序数组 algo 1 双下标法加二分搜索i, j 表示子数组开始、结束下标m = (i + j) / 2首先判断哪部分为有序数...
-
22. Generate Parentheses
key tips search 方法 algo1 用left，right分别记录剩余可用的左、右括号数量，做深度优先遍历，遍历终止条件为left==0 && right ==...
-
11. Container With Most Water
key tips 双指针+贪心法 algorithm 1 从暴力法开始，遍历所有组合(h[i], h[j])。开始剪枝： 首先，由于对称性，(h[i], h[j]) 与(h[...
-
41. First Missing Positive
key tips 将数字a 放置在index=a-1的位置上，则数组部分满足nums[i] = i+1, 第一个违反这个条件的i+1就是要找的数