真子集

摘要： [toc] 题目链接 "Longest Word in Dictionary through Deleting LeetCode" 注意点 长度一样的字符串要按字典序返回较小的 解法 解法一：遍历字典中的单词，用一个变量i来记录单词中的某个字母的位置，我们遍历给定字符串，如果遍历到单词中的某个字母来 阅读全文

摘要： [toc] 题目链接 "Set Matrix Zeroes LeetCode" 注意点 不要用O(mn)空间复杂度的解法 解法 解法一：line数组表示第i行是否有0，row数组表示第i列是否有0，先遍历一遍，某个位置为0就修改相应的数组。最后根据line和row两个数组来修改matrix。时间复杂 阅读全文

摘要： [toc] 题目链接 "Minimum Path Sum LeetCode" 注意点 数字很大，结果可能会溢出 解法 解法一：dp，走到某一格的位置dp值等于它左边和上面格子中较小的dp值加上该位置的值。其实只需要一个一维数组也可以实现。时间复杂度O(mn) 小结 动态规划题 阅读全文

摘要： [toc] 题目链接 "Unique Paths II LeetCode" 注意点 数字很大，结果可能会溢出 解法 解法一：dp，走到某一格的位置等于它左边和上面格子（前提是格子的值不为1）的dp值之和。其实只需要一个一维数组也可以实现。时间复杂度O(mn) 小结 动态规划题 阅读全文

摘要： [toc] 题目链接 "Unique Paths LeetCode" 注意点 数字很大，结果可能会溢出 解法 解法一：dfs,效率很低。 解法二：dp，走到某一格的位置等于它左边和上面格子的dp值之和。其实只需要一个一维数组也可以实现。时间复杂度O(mn) 解法三：参见 "Code_Ganker的博 阅读全文

摘要： [toc] 题目链接 "Rotate List LeetCode" 注意点 k可能会大于链表长度 解法 解法一：首先遍历一遍链表得到链表的长度，k对其取余数。然后设置快慢指针，快指针先走k步，然后快慢指针一起走，当快指针走到底的时候，慢指针也走到了新的链表头结点的前一个结点，这时候修改快慢指针的指向 阅读全文

摘要： [toc] 题目链接 "Permutation Sequence LeetCode" 注意点 n = 1 && n = 1 && k & nums) { int n = nums.size(),i = n 2,j = n 1; while(i = 0 && nums[i] = nums[i+1]) 阅读全文

摘要： [toc] 题目链接 "Merge Intervals LeetCode" 注意点 区间是无序的 每个区间start一定小于end 解法 解法一：首先以start的值从小到大来排序，排完序我们就可以开始合并了。先把第一个区间存入ret，然后从第二个开始遍历所有区间，如果与ret中最后一个区间有重叠就 阅读全文

摘要： [toc] 题目链接 "Jump Game LeetCode" 注意点 解法 解法一：贪心算法，只关注能到达最远距离，如果能到达的最远距离大于结尾说明能到达，否则不能。并且如果i超过了能到达的最大距离说明不能到达，因为i是每次加一都能超过最大距离，小于i的所有位置都会走到某个最远距离为0的位置。时间 阅读全文

摘要： [toc] 题目链接 "Group Anagrams LeetCode" 注意点 字母都是小写的 解法 解法一：用一个字符串表示strs[i]中出现的字母，比如： 、 。同时用map保存hash与vector的下标对应关系。时间复杂度O(n) 解法二： 与 的区别只在于顺序不同，因此，只要对strs 阅读全文

摘要： [toc] 题目链接 "Combination Sum II LeetCode" 注意点 数字不能重复使用 解法 解法一：和 "Combination Sum" 这道一样，递归的时候跳过重复数字，并且参数改为i+1。 小结 递归题 阅读全文

摘要： 作业地址 ：https://edu.cnblogs.com/campus/fzu/2019/homework/2610 作业提交准则 得分榜 千帆竞发图 本次作业 优点 在作业难度大幅提高的情况下，大多数同学都尽自己所能提交了作业。 很多同学按照题目的方向，尽力去探索，进一寸有进一寸的收获。 博客的 阅读全文

摘要： [toc] 题目链接 "Rotate Image LeetCode" 注意点 不能开新的二维数组 解法 解法一：先以对角线为轴对调数字，在将每一行逆序即可。时间复杂度O(n^2) class Solution { public: void rotate(vector & matrix) { int 阅读全文

摘要： [toc] 题目链接 "Combination Sum LeetCode" 注意点 数字可以重复使用 像这种结果要求返回所有符合要求解的题十有八九都可以用递归 解法 解法一：要先给数组排序，然后遍历，如果当前数字大于target，说明肯定无法组成target，由于排过序，之后的也无法组成target 阅读全文

摘要： [toc] 题目链接 "Valid Sudoku LeetCode" 注意点 题目要求判断的是当前的矩阵是否为数独矩阵，也就是当前给出的矩阵中每一行每一列每一个小矩阵是否有重复的数字 解法 解法一：三个标志矩阵，分别记录各行，各列，各小方阵是否出现某个数字，其中行和列标志下标很好对应，就是小方阵的下 阅读全文