iwanderu的博客

树一般涉及到递归，回溯，剪枝，深度优先/栈，广度优先/队列，三种遍历方式。树的递归都是一样的套路，首先判断 最下方叶节点 和 根节点为空 的情况，这两个的代码或者情景实际上是一样的，然后判断左右子树对应的某个结点，这两个结点各自的子树也有相同的关系。这样就实现了递归。 对递归的两种理解： 前序递归：每次先对当前结点操作一下，再往左子树慢慢下去，右子树慢慢下去； 中序遍历：先往左子树跑到头，然后依次...

各个数据结构和算法的链接总结如下： 待补充。 链表 总结：本部分内容其实就是考察对指针的操作。通过指针会改变对象指向的方向，这些都是需要注意。有一些技巧，类似于快慢指针，加一个脑袋(哨兵/头节点)，hash等策略。需要注意变量的生命周期，内存安全，过程推演和边界/特殊情况。 简单部分 83.删除链表中的重复元素 class Solution { public: ListNode* dele...

描述 评论 题解New 历史 给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = “abba”, str = “dog cat cat dog” 输出: true 示例 2: 输入:pattern...