蜡烛之间的盘子 首先预处理出每个位置左边第一个蜡烛的位置，以及右边第一个蜡烛的位置，然后用前缀和算就行 括号生成 直接dfs，过程中用栈判断是否合法 合并K个升序链表 用优先队列帮我们从K个表头中找最小的那个，然后append到答案链表中 最长有效括号 因为不合法的情况有两种。 一种是右括号多了，当右括号多的时候，之后的合法括号序列一定在这个右括号后面 左括号多的情况下，则是没有对应的右括号去栈中与他更新答案，即合法的序列在此之前就出现了。 我们每次成功构造出合法序列的时候一定是右括号成功匹配左括号的时候，所以只要…
今天基本上都是中等题，感觉也要复习复习基础知识 树的子结构 先用一个递归的函数判断当前的树是不是可以构成子结构，如果不能的话，就递归的考虑当前树的左子树和右子树 反转链表 这次尝试用递归写了一下，就是递归的反转当前节点的下一个节点，然后再把当前节点接到尾部即可 一次编辑 因为只有一次机会，所以当两个字符串长度相同的时候，判断最多只有一个字符不同 当长度不同的时候，最多相差1，并且只能有一个地方不匹配 零矩阵 可以用两个数组记录每一行每一列是否出现了0，之后再扫描一遍就行 一个优化是用第一行和第一列去存储这个信息，然…
记录一下刷题过程中遇到的一些值得思考的点，以便之后复习用。 同时回顾一下每天遇到的问题，来重新整理自己的思路。 题目1 求数组中的波谷，但是波谷要满足一定的长度 分别求出来每一个位置上，最长的非递增序列和非递减序列的长度。最后遍历一遍就可以 题目2 对于每一个位置，求出数组中所有数除去当前数的乘积 这个最简单的方法就是求出前缀积和后缀积，然后单独计算就行 一个优化是可以只用一个变量来保存前缀积或后缀积，然后给对应的位置乘上贡献即可 题目3 投n个骰子，问每种点数出现的概率是多少 设dp[i, j]为当前投了i个骰子…