qq_44763553的博客

dpi是什么？到达i所需的花费。

前面都想到了，结果最后n[i]给写错了直接写成9了，得把后面的全都改成9才行。把结点分为三个状态：0无覆盖1有摄像头2有覆盖。遇到叶子结点，放到叶子结点的父节点。每隔两个空节点放一个摄像头。空节点要设置为有覆盖的状态。摄像头的覆盖范围是上中下。

天才举一反三写出来了。

账单是20的情况，为什么要优先消耗一个10和一个5呢？所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。

太牛了我，随随便便双指针秒杀md题解里面双指针都没用直接for循环秒杀。

K次取反后最大化的数组和K次取反后最大化的数组和得写成下面这个样子这个按绝对值排序的没见过，学一下。

又是眼红别人的一天。

本质：局部最优推导整体最优。

【代码】Day29 BackTracking part05。

【代码】Day25 BackTracking part02-03。

segment: given Stringsubset: arrange:combination:chessboard:Backtracking methods can be abstracted as a tree, and the width of the tree is the size of the set.The template of the backtracking method:Combinations

删除二叉搜索树中的结点五种情况：没找到删除点：左空右空：左空右有：左有右空：左有右有：

思路：双指针一个cur记录当前结点，一个pre记录之前结点。二叉搜索树一定是中序遍历，只有中序遍历元素可以保持有序。代码技巧：判断count和max_count的大小。要在最大计数更新之后开始把result置空。

只会写迭代，就是层序遍历里面把tmp[0]输出就可以秒了。这个题可以改一下之前求所有路径的那个题，但是比较浪费？

本质就是在求深度，后序遍历。

结果还要判断root的左右节点的区别。我还以为要在上面ifnot下功夫。

利用队列模拟每一层，注意需要记录size。其实重点就是如何判断每一层结束了，这里给出的方法就是记录size。因为记录的size就是上一层的左右孩子的个数，所以成立。等到size变成0的时候，下一层的元素也就加到队列中了。妙啊，妙啊。

递归思路：确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑理论上所有的递归都可以用栈来模拟出来栈这种结构先进后出，加入结点后，先加入右孩子，再加入左孩子统一迭代没看，下次看

int val;加油！

出错的用例是：nums = [-7,-8,7,5,7,1,6,0] k = 4。>=会多pop掉一个，不知道一个还是好几个。看不懂那个headq在干什么。

意义：解决了字符串匹配问题。

当我们要快速判断一个元素是否出现在集合里的时候，就要考虑用哈希法。

感觉这个题目出的比较有歧义，写出来的答案主要是在对指针的判断是val还是其本身上有问题。能想到这个解法比较难。

我的问题主要是没有充分理解class mylinkedlist本身应该是有一个相当于数组的容器，有自己的size，记录了结点数量，能够充分遍历。虚拟表头非常重要，能够让首尾的结点都保持和中间节点一样的特性。操作的第n个点一定是cur.next！