LeetCode刷题

题目介绍 力扣37题：https://leetcode-cn.com/problems/sudoku-solver/ 回溯 数独首先行，列，还有 3*3 的方格内数字是 1~9 不能重复。 声明布尔数

题目介绍 力扣516题：https://leetcode-cn.com/problems/longest-palindromic-subsequence/ 动态规划 dp 数组的定义是：在子串s[i.

题目介绍 力扣40题：https://leetcode-cn.com/problems/combination-sum-ii/ 回溯 该题目是[39. 组合总和]的变形，此时数组candidates中

题目介绍 力扣39题：https://leetcode-cn.com/problems/combination-sum/ 回溯 思路在图里 ×：当前组合和之前生成的组合重复了。 △：当前求和 > ta

题目介绍 力扣47题：https://leetcode-cn.com/problems/permutations-ii/ 回溯 该题目跟[46. 全排列]类似，只不过数组nums中含有重复元素，这时候

题目介绍 力扣90题：https://leetcode-cn.com/problems/subsets-ii/ 回溯 该题目就是[78. 子集]的变形，无非就是给定的数组nums中包含有相同元素，所以

题目介绍 力扣78题：https://leetcode-cn.com/problems/subsets/ 回溯 我们回顾一下回溯算法的模板： 直接套用模板，完成代码如下： 可以看见，对 res 的更新

题目介绍 力扣698题：https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/ 回溯 回溯算法关键是要知道怎么「做选择」，

题目介绍 力扣329题：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 深度搜索 matrix 为储存原本数

题目介绍 力扣343题：https://leetcode-cn.com/problems/integer-break/ 动态规划 对于的正整数 n，当n ≥ 2 时，可以拆分成至少两个正整数的和。令

题目介绍 力扣338题：https://leetcode-cn.com/problems/counting-bits/ 分析 对于所有的数字，只有两类： 奇数：二进制表示中，奇数一定比前面那个偶数多一

题目介绍 力扣152题：https://leetcode-cn.com/problems/maximum-product-subarray/ 动态规划 看着题目好像跟[53. 最大子序和]类似，于是我

题目介绍 力扣53题：https://leetcode-cn.com/problems/maximum-subarray/ 动态规划 假设num 数组的长度是 n，下标从 0 到 n−1。 我们用 f

题目介绍 力扣44题：https://leetcode-cn.com/problems/wildcard-matching/ 分析 我们来看这样一个表 其中，横轴为string s，纵轴为patter

题目介绍 力扣32题：https://leetcode-cn.com/problems/longest-valid-parentheses/ 动态规划 1.定义dp数组 首先，我们定义一个 dp 数组

题目介绍 力扣221题：https://leetcode-cn.com/problems/maximal-square/ 动态规划 可以使用动态规划降低时间复杂度。我们用 dp(i,j) 表示以 (i

题目介绍 力扣1277题：https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/ 动态规划 该题目的思路与[2

题目介绍 力扣140题：https://leetcode-cn.com/problems/word-break-ii/ 回溯 该题目最直观的方法就是使用回溯算法。 首先遍历字符串s，找到在wordDi

题目介绍 力扣139题：https://leetcode-cn.com/problems/word-break/ 动态规划 初始化 dp=[False,⋯,False]，长度为 n + 1。n 为字符

题目介绍 力扣415题：https://leetcode-cn.com/problems/add-strings/ 分析 这里不允许直接将输入字符串转为整数，那自然想到应该把字符串按每个字符char一