摘要：
题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 输入：root = [3,5,1,6,2,0, 阅读全文
posted @ 2025-05-02 18:42
kuki'
阅读(23)
评论(0)
推荐(0)
摘要：
题目 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 输入：root = [10,5,-3,3,2,null 阅读全文
posted @ 2025-05-02 16:30
kuki'
阅读(18)
评论(0)
推荐(0)
摘要：
题目 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [3, 阅读全文
posted @ 2025-05-02 13:32
kuki'
阅读(23)
评论(0)
推荐(0)
摘要：
1 Arrays 1. 截取数组 int[] arr2 = Arrays.copyOfRange(int[] original, int from, int to) original − 这是要从中复制范围的数组。 from − 这是要复制的范围的初始索引，包括在内。 to − 这是要复制的范围的最 阅读全文
posted @ 2025-05-02 13:20
kuki'
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号