lotus

贵有恒何必三更眠五更起 最无益只怕一日曝十日寒

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 184 下一页

2023年4月25日

摘要: 1. 题目 2. 解法 解题思路 我们要找到两个指定节点的最近公共祖先,也就是说,我们要找到一个节点,它是两个指定节点的祖先,而且它的深度尽可能大。 为了找到这样的节点,我们可以从根节点开始,递归地遍历二叉树,判断每个节点是否满足这个条件。 如果一个节点满足这个条件,那么它必须同时满足以下两个子条件 阅读全文
posted @ 2023-04-25 13:54 白露~ 阅读(4) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 https://leetcode.cn/problems/validate-binary-search-tree/ 考察点 这道题的考察点是: 对二叉搜索树的定义和性质的理解和掌握。 对递归和迭代的思想和实现的熟练度。 对中序遍历的原理和应用的掌握。 对边界值和特殊情况的处理能力。 2. 阅读全文
posted @ 2023-04-25 13:54 白露~ 阅读(13) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 考察点 考察点是二叉树的遍历和构造,以及分治法的应用 二叉树的遍历有前序遍历,中序遍历和后序遍历三种方式,它们的区别在于根节点的访问顺序。前序遍历是先访问根节点,再访问左子树,最后访问右子树。中序遍历是先访问左子树,再访问根节点,最后访问右子树。后序遍历是先访问左子树,再访问右子树,最后 阅读全文
posted @ 2023-04-25 13:54 白露~ 阅读(13) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 考察点 这道题的考察点是二叉树的遍历和展平, 需要掌握前序遍历,中序遍历和后序遍历的顺序和方法,以及如何将二叉树转换为链表的技巧。 这道题可以用递归,迭代或者原地修改的方式来解决,需要注意展平后的链表要保持和二叉树的前序遍历相同的顺序。 这道题也可以扩展为按照中序遍历或者后序遍历的顺序来 阅读全文
posted @ 2023-04-25 13:54 白露~ 阅读(12) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 https://leetcode.cn/problems/implement-trie-prefix-tree/ 2. 解法 什么是 Trie (前缀树)? Trie (前缀树) 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。 它的每个节点都包含一个长度为 26 的数组,用 阅读全文
posted @ 2023-04-25 13:54 白露~ 阅读(42) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 2. 解法 3. 总结 阅读全文
posted @ 2023-04-25 13:53 白露~ 阅读(11) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 https://leetcode.cn/problems/daily-temperatures/ 2. 解法 单调栈 单调栈是一种满足单调性的栈结构,也就是说,栈中的元素按照它们在栈内的位置,要么递增,要么递减。 单调栈可以在O(n)的时间复杂度内解决一些找到下一个更大或更小元素的问题, 阅读全文
posted @ 2023-04-25 13:53 白露~ 阅读(11) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 2. 解法 有两种常见的方法: 一种是使用数组和滑动窗口, 另一种是使用单调栈。 数组和滑动窗口 思路 使用数组和滑动窗口的方法的思路是: 对于每个元素,如果我们知道它左右两边第一个比它小的元素的下标,那么我们就可以计算出以它为高度的最大矩形的宽度,即右边界减去左边界再减一。 为了找到每 阅读全文
posted @ 2023-04-25 13:53 白露~ 阅读(18) 评论(0) 推荐(0) 编辑

2023年4月18日

摘要: 1. 题目 2. 解法 3. 总结 阅读全文
posted @ 2023-04-18 16:37 白露~ 阅读(8) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 考察点 这道题的考察点是: 链表的基本操作,如遍历,插入,删除等。 链表的反转技巧,如头插法,递归法等。 边界条件的处理,如空链表,k 为 1,k 大于链表长度等 2. 解法 思路 这段代码的思路是: 使用一个虚拟节点 dummy 来简化代码,让它指向头节点。 使用三个指针 prev,c 阅读全文
posted @ 2023-04-18 16:37 白露~ 阅读(4) 评论(0) 推荐(0) 编辑

上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 184 下一页