2021-8-10

8-10

题目：39. 组合总和 （回溯）
这个题目很典型，但是忘了怎么去做了，需要好好看看

题目：253. 会议室 II
这个题目，堆的思路可以想到，但是那个公交车上下车的思路非常好，简洁好写

题目：494. 目标和
这个题目，回溯来做很好想，但是写的过程也需要注意，想到用回溯来做可以，但是能做出来还不好说。对于动态规划的解法，确实没想到，另外，官方题解中对于边界值的处理，也是非常好的。

题目：543. 二叉树的直径

答案的解析更好，自己写的垃圾的一批

题目：101. 对称二叉树
题目不难，但是递归就是没想到。另外，用中序遍历的结果判断回文串是通不过的，中序遍历不能确定一棵树，有些用例中序遍历是回文，但是树不是对称的，这个要注意。

题目：75. 颜色分类
这个题目其实不难，起码两次遍历的思路是不难的，应该要想到的。一次遍历的话，考虑到点比较多，而且，细节方面，说实话，很难在面试中补全。

题目：1658. 将 x 减到 0 的最小操作数

这个题目的思路转化非常巧妙。另外，求符合目标值的最长连续子数组的长度（非负数组），双指针模板题，需要掌握，这是基础。

题目：876. 链表的中间结点
虽然是简单题，但是很容易一把不过调很长时间浪费心态

题目：740. 删除并获得点数
这个问题转换成打家劫舍问题，实在是太巧妙了

题目：413. 等差数列划分
确实没想出来怎么做，答案的解析很简单

题目：1388. 3n 块披萨
问题的转换真难呀

题目：410. 分割数组的最大值
答案中处理边界的方式很好，可以学习一哈；另外，答案中的二分方法，还没来得及看

题目：174. 地下城游戏
倒着想不太好想，不同于常规的DP题目