576.OutofBoundaryPaths 给你一个棋盘，并放一个东西在一个起始位置，上、下、左、右移动，移动n次，一共有多少种可能移出这个棋盘https://www.cnblogs.com/grandyang/p/6927921.htmldp表示上一次移动，所有位置的路径数；t表示的是当前移动，所有位置的...

https://www.cnblogs.com/grandyang/p/4273700.htmlsum代表当前节点的和。这个题要从上往下的思路去做。classSolution{public:intsumNumbers(TreeNode*root){returnsumNumbers(root,0);}intsumNumb...

542.01Matrixhttps://www.cnblogs.com/grandyang/p/6602288.html将所有的1置为INT_MAX，然后用所有的0去更新原本位置为1的值。最短距离肯定使用bfs。每次更新了值的地方还要再加入队列中。classSolution{public:vector<vecto...

402.RemoveKDigitshttps://www.cnblogs.com/grandyang/p/5883736.htmlhttps://blog.csdn.net/fuxuemingzhu/article/details/81034522https://blog.csdn.net/qq508618087/ar...

139.WordBreak字符串能否通过划分成词典中的一个或多个单词。使用动态规划，dp[i]表示当前以第i个位置(在字符串中实际上是i-1)结尾的字符串能否划分成词典中的单词。j表示的是以当前i的位置往前找j个单词，如果在j个之前能正确分割，那只需判断当前这j单词能不能在词典中找到单词。j的个数不能超过词典最长单词的...

329.LongestIncreasingPathinaMatrixhttps://www.cnblogs.com/grandyang/p/5148030.html这个题是在二维数组中找递增序列的最长长度。因为使用dfs都是从当前位置进行搜索，所以每次dp计算的值是以当前为起点的最长长度。这里使用了一个二维数组记录每个...

334.IncreasingTripletSubsequencehttps://www.cnblogs.com/grandyang/p/5194599.html要求时间复杂度为O(N)，空间复杂度为O(1)。解题思路：用a来记录最小的数，b来记录次小的数。如果当前数比之前的数还小，则需要更新。当a、b不需要更新时，则证...

403.FrogJumphttps://www.jiuzhang.com/solution/frog-jump/#tag-highlight-lang-cpp青蛙一次跳多少由上一次跳多少决定，上一次跳了k步，那么这次可以跳k-1,k,k+1这么多。从0开始，第一次只能跳一步，问能否调到最后一个石头上面。set存储的是所...

166.FractiontoRecurringDecimalhttps://www.cnblogs.com/grandyang/p/4238577.html用一个哈希表判断余数是否重复，重复了就有无限循环小数，就可以停止加括号了classSolution{public:stringfractionToDecimal(i...

字典树(查找树)26个分支作用：检测字符串是否在这个字典里面插入、查找字典树与哈希表的对比：时间复杂度：以字符来看：O(N)、O(N)以字符串来看：O(1)、O(1)空间复杂度：字典树远远小于哈希表前缀相关的题目字典树优于哈希表字典树可以查询abc是否有ab的前缀字典树常考点：1.字典树实现2.利用字典树前缀特性解题3...

374.GuessNumberHigherorLower二分查找就好//ForwarddeclarationofguessAPI.//@paramnum,yourguess//@return-1ifmynumberislower,1ifmynumberishigher,otherwisereturn0intguess(...

50.Pow(x,n)   372.SuperPowhttps://www.cnblogs.com/grandyang/p/5651982.htmlhttps://www.jianshu.com/p/b256bd531df0做这个题之间先了解两个公式：公式一：a^bmodc=(amodc)...

https://www.cnblogs.com/grandyang/p/4247718.html逆波兰表达式就是把操作数放前面，把操作符后置的一种写法。用stack解决就好了。因为tokens里面存的是string，所以判断+、-等符号时，都要是双引号""，不能用平时字符的单引号''。并且将string转换为int存储...

73.SetMatrixZeroes题目要求是二维数组中出现0的地方所在行和所在列全变成0。题目的关键是O(1)的时间复杂度，也就是在原地做。思路：将第一行、第一列，除了(0，0)这个点的其他所有点用来记录这一行或者这一列是否出现0。具体做法：先判断第一行第一列本身是否有0，用两个变量保存。然后遍历从(1,1)到(n-...

https://www.cnblogs.com/grandyang/p/4395963.htmlhttps://www.jianshu.com/p/cf82ce91dc3d找第一个消失的数，比如[2,3,4]，第一个消失的就是1还是把值和索引相对应重新排数组，重新生成数组后，找第一个不满足的值等于索引的 &n...