yabayaoya的博客

34. 在排序数组中查找元素的第一个和最后一个位置。

理解题意：最大矩形，也就是相邻min的宽度乘以高度。今天就结束啦，但是还需要继续复习，复习进度没有跟上~整体还是好难想到，看了讲解照着写了一下。

循环直接查两遍即可循环。

本题要找右边第一个比自己大的元素，符合单调栈解题思路。比上一题复杂一些，但还是可以在它的基础上更改。

这个dp的含义没有想出来。dp表示i-j之间的是否为回文子串。

第一种思路是前面题目最长子序列的变体，只需要让两个长度之和减去两个最长子序列长度即可。第二个编辑距离难一点。

用双指针的思路还是简单的。动态规划方法也和之前最长子序列很类似。

与上一题最长重复子数组思路相似，但这题不用连续，感觉是更容易想到一些。

这个也是没想出来，需要双循环，注意res初始值为1（1

本题一共有四个状态：1、今天买入2、今天不买不卖（保持卖出状态）3、今天卖出4、今天冷冻期（前一天卖出）

买卖股票

贪心的思路更好想，但是动规知道之后就很清晰。

还是挺简单的一道题目，想清楚是怎么推就可以。

https://leetcode.cn/problems/word-break/这个也没有自己想到背包的解决思路。dp表示当前长度的字符串是否包含在字典里，如果当前包含在字典里，当前之前的也包含，就说明是true。多重背包有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间 总和不超过背包容量，且价值总和最大。和01和完全的区别就在于 最多有Mi件可用，把Mi摊开就变成了01背包问题。

感觉直接是按照套路写了，多重背包问题。

完全背包的题目，注意组合问题。

这个自己还是没想出来01背包对应。本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。stones = [2,7,4,1,8,1]也就是sum=23，2+7+1+1=11，4+8=12，差值为1。

感觉还是挺难想到背包问题的，但如果可以想到再按照背包理解就很赞。

这个方法还是蛮好想的，自己计算一些就可以知道规律。看了讲解后简化了一下，数组初试就是有值的。

这道题是枚举看规律得出来的。

这个感觉最后一步不花费更好理解。

一个一个试会超出时间限制改进，n不再一个一个的减而是知道哪一位不递增直接再下一级开始找。

将上一题稍做修改，并且比较用Integer.compare防止溢出。

第一步是按照身高从大到小排列，这一步没想到，一直按从小到大卡住了。这个也没想出来，直接更改值。

按照绝对值的大小排序就ok了。这个写法不熟悉。题解是最后再算和。

可以多次买入有点不知道怎么办了假如第0天买入，第3天卖出，那么利润为：prices[3] - prices[0]。相当于(prices[3] - prices[2]) + (prices[2] - prices[1]) + (prices[1] - prices[0])。这个分解的思路也太妙啦‘

这个还是挺简单的。

去重有点难用数组来存储已经用过的元素来去重或map。

参考上一题，本题需要的判断条件更多了一些，回溯时用“.”来判断。改进。

每次循环都完整，＞sum到下一次。如果先排序，可以进行剪枝操作。

在组合那道题的基础上进行筛选就比较简单了if(sum>n)可以写到外面判断就不用再在其中回溯了。

本题的重点是startIndex这个部分，剪枝操作，每层循环的结束是 n - (k - path.size()) + 1，也就是剩下的元素如果不够k了的就不用了往后循环了。和上面的模板几乎一致，终止条件是每找到一个序列。循环处理结点，先加入一个，再递归，这层结束可以remove一个，也就是回溯。这个自己想感觉还是有难度。

首先分情况：root是null直接返回；root值小于low，root直接变为right；root值大于high，root直接变为left；当前遍历到的结点的左孩子小于low，结点的左孩子变为结点左孩子的右孩子；左孩子大于high继续向左遍历；当前遍历到的结点的右孩子大于high，结点的右孩子变为结点右孩子的左孩子；右孩子小于low继续向右遍历以上是错误想法o(╥﹏╥)o，完美0分踩坑。

根据二叉搜索树的特性修改查找公共祖先的代码。看了讲解，迭代法也蛮简单的。

中序遍历找最小值。

可以参照前一天通过前序中序建立二叉树，这次是找最大值。加一个判断速度更快。

第一反应是层次遍历，写起来挺简单的。递归，没想到怎么写递归。

这个思路和之前对称二叉树的思路相同。这个直接在求高度时就已经区分判断。

递归写法。

这个是看了讲解。