摘要：
1. 题目 https://leetcode.cn/problems/validate-binary-search-tree/ 考察点 这道题的考察点是： 对二叉搜索树的定义和性质的理解和掌握。 对递归和迭代的思想和实现的熟练度。 对中序遍历的原理和应用的掌握。 对边界值和特殊情况的处理能力。 2. 阅读全文
|
摘要：
1. 题目 https://leetcode.cn/problems/validate-binary-search-tree/ 考察点 这道题的考察点是： 对二叉搜索树的定义和性质的理解和掌握。 对递归和迭代的思想和实现的熟练度。 对中序遍历的原理和应用的掌握。 对边界值和特殊情况的处理能力。 2. 阅读全文
摘要：
1. 题目 考察点 考察点是二叉树的遍历和构造，以及分治法的应用 二叉树的遍历有前序遍历，中序遍历和后序遍历三种方式，它们的区别在于根节点的访问顺序。前序遍历是先访问根节点，再访问左子树，最后访问右子树。中序遍历是先访问左子树，再访问根节点，最后访问右子树。后序遍历是先访问左子树，再访问右子树，最后 阅读全文
摘要：
1. 题目 考察点 这道题的考察点是二叉树的遍历和展平， 需要掌握前序遍历，中序遍历和后序遍历的顺序和方法，以及如何将二叉树转换为链表的技巧。 这道题可以用递归，迭代或者原地修改的方式来解决，需要注意展平后的链表要保持和二叉树的前序遍历相同的顺序。 这道题也可以扩展为按照中序遍历或者后序遍历的顺序来 阅读全文
摘要：
1. 题目 https://leetcode.cn/problems/implement-trie-prefix-tree/ 2. 解法 什么是 Trie (前缀树)？ Trie (前缀树) 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。 它的每个节点都包含一个长度为 26 的数组，用 阅读全文
摘要：
1. 题目 https://leetcode.cn/problems/basic-calculator/ 2. 解法 解题思路： 使用两个栈，一个存储数字，一个存储运算符 遍历字符串，如果遇到数字，就将其转换为整数并压入数字栈 如果遇到运算符，就比较其与运算符栈顶的优先级，如果高于或等于栈顶的优先级 阅读全文
摘要：
1. 题目 https://leetcode.cn/problems/daily-temperatures/ 2. 解法 单调栈 单调栈是一种满足单调性的栈结构，也就是说，栈中的元素按照它们在栈内的位置，要么递增，要么递减。 单调栈可以在O(n)的时间复杂度内解决一些找到下一个更大或更小元素的问题， 阅读全文
摘要：
1. 题目 2. 解法 有两种常见的方法： 一种是使用数组和滑动窗口， 另一种是使用单调栈。 数组和滑动窗口 思路 使用数组和滑动窗口的方法的思路是： 对于每个元素，如果我们知道它左右两边第一个比它小的元素的下标，那么我们就可以计算出以它为高度的最大矩形的宽度，即右边界减去左边界再减一。 为了找到每 阅读全文
摘要：
1. 题目 考察点 这道题的考察点是： 链表的基本操作，如遍历，插入，删除等。 链表的反转技巧，如头插法，递归法等。 边界条件的处理，如空链表，k 为 1，k 大于链表长度等 2. 解法 思路 这段代码的思路是： 使用一个虚拟节点 dummy 来简化代码，让它指向头节点。 使用三个指针 prev，c 阅读全文
|