862.和至少为K的最短子数组求出一个数组，sum[i]=前i个数字之和；和至少为k，最简单的是两层遍历；为了时间快一些，可以采用栈来存放下标；for(inti=0;i<=n;i++){lo

16.最接近的三数之和for(inti=0;i<nums.length-2;i++)while(l<r){intcur=nums[i]+nums[l]+nums[r];if(Math.abs(cur-target)<Math.abs(close

剑指Offer51.数组中的逆序对一直二分，在遍历的时候，优先考虑分出的数组回到原数组，已全部完毕的情况。for(intk=left;k<=right;k++){if(i==m+1){/

剑指Offer36.二叉搜索树与双向链表整体思路中序遍历；所以：mid（root.left）;内容;mid（root.right）;内容:初始化pre!=null则让pre.right=cur;cur.left=pre;【由

剑指Offer48.最长不含重复字符的子字符串读懂题意，子字符串不含重复字符。说白了就是，找到两个相同的字符求其间长度。剑指Offer49.丑数这道题难点在于，想到他是要

剑指Offer67.把字符串转换成整数首先trim（）一下。然后然断一下第一个char是'+'||'-'||Chara.isDigit();再细判断符号；然后一个细节：//删除首位s=Arrays.copyOfR

576.出界的路径数采用剪枝和记忆搜索的方法。当加上dir之后的坐标值，越界时，说明找到了出路，此时return1；当没有移动步数的时候，直接return0；当当前的坐标值加/减移动步数

2.01背包问题初始化物品多一行，价格多一列。ans[0][0]=0;26.删除有序数组中的重复项采用双指针的做法。left=0for(intright=1;right<nums.length;right

剑指Offer55-II.平衡二叉树判断深度得函数。左右子树得深度差<2&&左右子树均是平衡二叉树。剑指Offer55-I.二叉树的深度returnroot==null?0:Math.

剑指Offer47.礼物的最大价值初始化一下第零行和第零列，剩下的：ans[i][j]=Math.max(ans[i-1][j],ans[i][j-1])+grid[i][j]；剑指Offer50.第一个只出现一次的

剑指Offer33.二叉搜索树的后序遍历序列(递归)因为后序遍历最后一个位置是根节点，又因为二叉平衡树左子树一定小于根节点，右子树一定大于根节点。而左子树也是如此，右子树

剑指Offer26.树的子结构判断一棵树是否是另一棵树的子结构，注意子结构与子树的区别子结构不能只利用根节点进行对称性递归，需要构造辅助函数，判断当两棵树根节点值相同时

剑指Offer25.合并两个排序的链表怎么说，忘记了移动过额外设计的链表的指针。剑指Offer24.反转链表剑指Offer21.调整数组顺序使奇数位于偶数前面开辟一个新数

剑指Offer12.矩阵中的路径本题问，给定的二维数组中是否有按顺序出现的指定字符串。注意：1、遍历所有位置依次调用函数。函数可以完成在当前位置作为起点的情况下，实现

剑指Offer03.数组中重复的数字建立一个HashMap，键为当前数字；值为当前数字出现的次数。map.put(nums[i],map.getOrDefault(nums[i],0)+1)；最后遍历一遍数组，值不为1

5.最长回文子串本题，需要求出给定字符串中的最长回文子串。解题思路，既然要求最长，就设置一个len来记录最长字串，初始化为1。采用扩散的方法，设置一个left和right，以及maxsta

回文子串是要连续的，回文子序列可不是连续的516.最长回文子序列解决本题一个很妙的做法就是，设置一个二维数组，行为给定字符串的最后一位，列每次的起始值为行+1。这样做的

174.地下城游戏本题是本人在学习动态规划遇到的第一道比较特殊的题目。因为此题是倒着推的。因为要求最低血量，如果正着从起点开始求，不能保证后无效性。也就是说，前面的工

120.三角形最小路径和要求自顶到下的最短路径，只需要把从顶到各个位置的值都求出，最后再找出最底行的最小值即可。因为当前位置可由其正上方或者斜上方得来，所以只需要初始

对于LCP42.玩具套圈此题而言。本人一开始想到的是以圈为基，但是一直不对。在修改了好多次后，看到答案，梦地醒悟，为啥不已toy为基。可见有时候视角的转换尤为重要。余下依

尤其注意递归的条件，分析好了各种情况。再下手写（不然堆积屎山堆积）。例如求二叉树的最小深度，就分三种情况。无子节点；有一个子节点；有两个子节点。那么就很明晰public int