摘要: 返回与给定的前序和后序遍历匹配的任何二叉树。 pre 和 post 遍历中的值是不同的正整数。 示例: 输入:pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1]输出:[1,2,3,4,5,6,7] 提示: 1 <= pre.length == post.len 阅读全文
posted @ 2021-09-01 22:02 linqiaozhou 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 几乎所有的二叉树问题都可以采用递归的方式(也可以来理解为深度优先算法)化解为子问题来求解,一旦有这种化成子问题的想法,问题就会变的很简单了。递归就得靠宏观逻辑,抠细节,哼哼,你就输了 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的 阅读全文
posted @ 2021-08-22 17:12 linqiaozhou 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 给你二叉搜索树的根节点 root ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。 进阶:使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗? 示例 1: 输入:root = [1,3,null,null,2]输出:[3,1,null,null, 阅读全文
posted @ 2021-08-22 14:58 linqiaozhou 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 示例 1: 输入:root = [10,5,-3,3,2,n 阅读全文
posted @ 2021-08-21 21:09 linqiaozhou 阅读(15) 评论(0) 推荐(0) 编辑
摘要: //todo 阅读全文
posted @ 2021-08-15 19:38 linqiaozhou 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结 阅读全文
posted @ 2021-08-08 20:08 linqiaozhou 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。返回的队列应 阅读全文
posted @ 2021-08-08 15:25 linqiaozhou 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例: 输入:S = "ababcbacadefegdehijhklij"输出:[9,7,8]解释:划分结果为 "ababcbaca", "defegde", 阅读全文
posted @ 2021-08-07 22:05 linqiaozhou 阅读(14) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/convert-bst-to-greater-tree/solution/yi-tao-quan-fa-shua-diao-nge-bian-li-shu-de-wen-5/ 阅读全文
posted @ 2021-08-01 18:57 linqiaozhou 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 对应leetcode 题目94、144、145 参考https://leetcode-cn.com/problems/binary-tree-preorder-traversal/solution/cer-cha-shu-san-chong-bian-li-qian-zhong-erk2/ 持续更新 阅读全文
posted @ 2021-07-31 21:02 linqiaozhou 阅读(36) 评论(0) 推荐(0) 编辑