摘要:
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 阅读全文
|