lecode
yyfhq
这个作者很懒,什么都没留下…
展开
-
合并区间题解记录
区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合,其中单个区间为。请你合并所有重叠的区间,并返回。原创 2023-12-02 13:32:34 · 108 阅读 · 0 评论 -
二叉树的中序遍历
栈迭代方法虽然提高了效率,但其嵌套循环却非常烧脑,不易理解,容易造成 “一看就懂,一写就废” 的窘况。),兼具栈迭代方法的高效,又像递归方法一样简洁易懂,更重要的是,这种方法对于前序、中序、后序遍历,能够写出完全一致的代码。在树的深度优先遍历中(包括前序、中序、后序遍历),递归方法最为直观易懂,但考虑到效率,我们通常不推荐使用递归。如果遇到的节点为白色,则将其标记为灰色,然后将其右子节点、自身、左子节点依次入栈。使用颜色标记节点的状态,新节点为白色,已访问的节点为灰色。来源:力扣(LeetCode)原创 2023-10-07 08:44:35 · 90 阅读 · 0 评论