小陈陈陈陈陈陈

470. 用 Rand7() 实现 Rand10() 挺有趣的 先把代码放上来，明天重新推一遍理论再放上来...

看到群友提到了这个东西，顺便看看是什么 这不就是一题简单的二维dp吗...居然是hard 72. 编辑距离...

241. 为运算表达式设计优先级 分治+eval()class Solution: def diffWaysToCompute(self, expression: str)...

1106. 解析布尔表达式 hard 码力 暴力 思路 写法 栈的思路没有把握好 后缀表达式的理解不透彻 第一次手写 简洁 - C++ 简洁 - Python...

721. 账户合并 方法一：暴力 方法二：dfs 方法三：bfs 方法四：并查集class Solution: def accountsMerge(self, accoun...

1668. 最大重复子字符串 easy，但是可以有很多不同的想法 方法一：暴力 方法二：暴力枚举+DP 方法三：KMP+DP 复习-Pecco KMP...

915. 分割数组 1.扫2次 2.扫1次class Solution { public: int partitionDisjoint(vector<int>& nums)...

212. 单词搜索 II 知识点：Trie字典树 struct TrieNode { string word; unordered_map<char, TrieNode *...

160. 相交链表 思路关键： 相交部分必然在最后，所以应该让长度不同的A、B链表末尾对齐 思路1： 思路2： 设链表A的长度为a，链表B的长度为b，相交部分长度为c（c≥...

收获： 1. 对于一些dp而言并不只是递推的关系，还可以通过诸如二分的方法找到满足当前状态的最优，先预设状态再寻找 2. lower_cound and upper_bou...