摘要：
输入一棵二叉树的根结点，判断该树是不是平衡二叉树。 如果某二叉树中任意结点的左右子树的深度相差不超过 1，那么它就是一棵平衡二叉树。 注意： 规定空树也是一棵平衡二叉树。 数据范围： 树中节点数量 [0,500]。 样例： 输入：二叉树[5,7,11,null,null,12,9,null,null 阅读全文
posted @ 2025-05-30 14:48
回忆、少年
阅读(10)
评论(0)
推荐(0)
摘要：
输入一棵二叉树的根结点，求该树的深度。 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 数据范围： 树中节点数量 [0,500]。 样例： 输入：二叉树[8, 12, 2, null, null, 6, 4, null, null, null, null] 阅读全文
posted @ 2025-05-30 13:23
回忆、少年
阅读(27)
评论(0)
推荐(0)
摘要：
给定一棵二叉搜索树，请找出其中的第 k 小的结点。 你可以假设树和 k 都存在，并且 1≤k≤ 树的总结点数。 数据范围： 树中节点数量 [1,500]。 样例： 输入：root = [2, 1, 3, null, null, null, null] ，k = 3 输出：3 代码： /** * De 阅读全文
posted @ 2025-05-30 13:11
回忆、少年
阅读(6)
评论(0)
推荐(0)
摘要：
假设一个单调递增的数组里的每个元素都是整数并且是唯一的。 请编程实现一个函数找出数组中任意一个数值等于其下标的元素。 例如，在数组 [−3,−1,1,3,5] 中，数字 3 和它的下标相等。 数据范围： 数组长度 [1,100]。 样例： 输入：[-3, -1, 1, 3, 5] 输出：3 注意： 阅读全文
posted @ 2025-05-30 12:57
回忆、少年
阅读(10)
评论(0)
推荐(0)
摘要：
一个长度为 n−1 的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0 到 n−1 之内。 在范围 0 到 n−1 的 n 个数字中有且只有一个数字不在该数组中，请找出这个数字。 数据范围： 1≤n≤1000 样例： 输入：[0,1,2,4] 输出：3 代码： class Solutio 阅读全文
posted @ 2025-05-30 12:47
回忆、少年
阅读(22)
评论(0)
推荐(0)
摘要：
统计一个数字在排序数组中出现的次数。 例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3，由于 3 在这个数组中出现了 4 次，因此输出 4。 数据范围： 数组长度 [0,1000]。 样例： 输入：[1, 2, 3, 3, 3, 3, 4, 5], 3 输出：4 代码： class 阅读全文
posted @ 2025-05-30 10:47
回忆、少年
阅读(15)
评论(0)
推荐(0)
摘要：
输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 数据范围： 链表长度 [1,30000]。 保证两个链表不完全相同，即两链表的头结点不相同。 样例： 给出两个链表如下所示： 输出第一个公共节点c1 代码： /** * Definition for singly-linke 阅读全文
posted @ 2025-05-30 09:15
回忆、少年
阅读(14)
评论(0)
推荐(0)
摘要：
在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求出这个数组中的逆序对的总数。 数据范围： 给定数组的长度 [0,100]。 样例： 输入：[1,2,3,4,5,6,0] 输出：6 代码： class Solution { //记录逆序对数量 int r 阅读全文
posted @ 2025-05-30 09:01
回忆、少年
阅读(12)
评论(0)
推荐(0)
摘要：
请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如，当从字符流中只读出前两个字符 go 时，第一个只出现一次的字符是 g。 当从该字符流中读出前六个字符 google 时，第一个只出现一次的字符是 l。 如果当前字符流没有存在出现一次的字符，返回 # 字符。 数据范围： 字符流读入字符数量 阅读全文
posted @ 2025-05-30 08:44
回忆、少年
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号