摘要：leetcode_medium_array problem 40. Combination Sum II solution #1: DFS； code: 注意： 1. 数组元素不能重复； 2. 在递归中也要注意数组元素不能重复； 参考 1. leetcode_40. Combination Sum
阅读全文
摘要：leetcode_medium_array problem 55. Jump Game solution #1:动态规划; code: solution #2: 贪心算法； code: 注意： 1. 需要理解题意，能否到达最后，而不是必须到达最后位置； 2. 深入理解掌握动态规划算法； 3. 深入理
阅读全文
摘要：leetcode_medium_array problem 48. Rotate Image solution #1: 循环更新； code solution #2:先转置再每行以中间列为轴翻转； code: solution #3: code 参考 1. leetcode_48. Rotate I
阅读全文
摘要：leetcode_medium_array problem 59. Spiral Matrix II 参考 1. leetcode_59. Spiral Matrix II; 完
阅读全文
摘要：leetcode_medium_array problem 56. Merge Intervals solution #1: 先排序再合并； code solution #2: code: 注意： 1. 二维数组如何进行排序； 2. 合并的规则； 参考 1. leetcode_56. Merge I
阅读全文
摘要：leetcode_medium_array problem 64. Minimum Path Sum solution #1: 动态规划； code solution #2: 提前赋值； code: solution #3: 优化-使用一维数组存储； code solution #4: 优化-使用原
阅读全文
摘要：leetcode_medium_array problem 62. Unique Paths solution #1: code 参考 1. leetcode_62. Unique Paths; 完
阅读全文
摘要：leetcode_medium_array problem 63. Unique Paths II solution #1: 动态规划二维数组； code solution #2: 动态规划一维数组； code: 参考 1. leetcode_63. Unique Paths II; 完
阅读全文
摘要：leetcode_medium_array problem 73. Set Matrix Zeroes solution #1: 空间复杂度O(m*n); code solution #2: 空间复杂度O(m+n); 解题思路：记录含有零值的行和列，然后进行数值变换； code solution #
阅读全文
摘要：leetcode_medium_array problem 74. Search a 2D Matrix 理解题意：在递增数组中查询是否存在某个数值； solution #1: 双重循环； code solution #2: 解题思路：每行判断target数值是否在其中，然后再在所在行查询； cod
阅读全文
摘要：leetcode_medium_array problem 240. Search a 2D Matrix II 理解题意：总结数组元素的规律，任意矩形区域，左上最小，右下最大。 solution #1:以左下作为参考点，向上数值减小，向右数值增大； 解题思路： 和目标数相比较，如果目标数大，就往右
阅读全文
摘要：leetcode_medium_array problem 75. Sort Colors 理解题意：本质上还是排序题。 solution #1: code 参考 1. leetcode_75. Sort Colors; 完
阅读全文
摘要：leetcode_medium_array problem 78. Subsets solution #1: code solution #2: 递归； 没看明白这种方法； code 参考 1. leetcode_78. Subsets; 完
阅读全文
摘要：problem 1566. Detect Pattern of Length M Repeated K or More Times solution#1: brute search; hint: Use a three-layer loop to check all possible pattern
阅读全文
摘要：problem 1572. Matrix Diagonal Sum hint There will be overlap of elements in the primary and secondary diagonals if and only if the length of the matri
阅读全文
摘要：leetcode_easy_hashmap problem 350. Intersection of Two Arrays II solution #1: 使用sort; code solution #2: 哈希表； code 参考 1. leetcode_350. Intersection of
阅读全文
摘要：leetcode_easy_hashmap problem 1207. Unique Number of Occurrences solution #1: 多个map或者set; code solution #2: 排序判断； code 参考 1. leetcode_1207. Unique Num
阅读全文
摘要：leetcode_easy_array problem 1431. Kids With the Greatest Number of Candies 理解题意：添加一定数量的糖果，计算能够得到最多糖果的数目。 solution #1: code: 参考 1. leetcode_1431. Kids
阅读全文
摘要：leetcode_medium_array problem 81. Search in Rotated Sorted Array II solution #1: 直接法； code solution #2: 分治法； code: 注意： 1) 寻找规律，分为两部分，确定有序且升序； 2) 重复元素的
阅读全文
摘要：leetcode_medium_array problem 90. Subsets II solution #1: 非递归； code 注意： 1) 先排序，后一步步添加子集； 2) 空集是任何集合的子集； 3) 重复元素的处理； solution #2: 递归； code 参考 1. leetco
阅读全文
