摘要：
题目 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 输入：root = [1,2,5,3,4,null,6] 阅读全文
posted @ 2025-05-01 21:02
kuki'
阅读(19)
评论(0)
推荐(0)
摘要：
Java.util.ArrayList.size() 方法 描述 java.util.ArrayList.size() 方法返回此列表中元素的数量，即列表的大小。 声明 以下是 java.util.ArrayList.size() 方法的声明 public int size() 阅读全文
posted @ 2025-05-01 17:24
kuki'
阅读(26)
评论(0)
推荐(0)
摘要：
题目 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 思路(Switte) 根节点-> 右子树 -> 左子树 顺序访问，保证每层最先访问最右边的节点 时间复杂度：O(n) 每个节点访问了一次 空间复杂度：O(n) 递归用的栈为O(n) 阅读全文
posted @ 2025-05-01 17:17
kuki'
阅读(19)
评论(0)
推荐(0)
摘要：
题目 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 输入：root = [3,1,4,null,2], k = 1 输出：1 思路（灵茶山） 中序遍历就是在从小到大遍历节点值，所以遍历到的第 k 个节点值就是答案。 答案用一 阅读全文
posted @ 2025-05-01 14:34
kuki'
阅读(44)
评论(0)
推荐(0)
摘要：
题目 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3] 输出：true 思 阅读全文
posted @ 2025-05-01 13:27
kuki'
阅读(17)
评论(0)
推荐(0)
摘要：
题目 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。 示例 1： 输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案： 思路（Sw 阅读全文
posted @ 2025-05-01 10:50
kuki'
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号