回忆、少年 - 博客园

2025年5月29日

摘要：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 [3,32,321]，则打印出这 3 个数字能排成的最小数字 321323。数据范围：数组长度 [0,500]。样例：输入：[3, 32, 321] 输出：321323 注意：输出数阅读全文

posted @ 2025-05-29 09:24 回忆、少年阅读(8) 评论(0) 推荐(0)

45.数字序列中某一位的数字

摘要：数字以 0123456789101112131415… 的格式序列化到一个字符序列中。在这个序列中，第 5 位（从 0 开始计数）是 5，第 13 位是 1，第 19 位是 4，等等。请写一个函数求任意位对应的数字。数据范围： 0≤ 输入数字 ≤2147483647 样例：输入：13 输出：阅读全文

posted @ 2025-05-29 08:45 回忆、少年阅读(39) 评论(0) 推荐(0)

2025年5月28日

44.从1到n整数中1出现的次数

摘要：输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。例如输入 12，从 1 到 12 这些整数中包含 “1” 的数字有 1，10，11 和 12，其中 “1” 一共出现了 5 次。数据范围： 1≤n≤109 样例：输入： 12 输出： 5 代码：详细题解地址:h 阅读全文

posted @ 2025-05-28 11:00 回忆、少年阅读(13) 评论(0) 推荐(0)

43.连续子数组的最大和

摘要：输入一个非空整型数组，数组里的数可能为正，也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。数据范围：数组长度 [1,1000]。数组内元素取值范围 [−200,200]。样例：输入：[1, -2, 3, 10, -4, 阅读全文

posted @ 2025-05-28 10:21 回忆、少年阅读(8) 评论(0) 推荐(0)

42.数据流中的中位数

摘要：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。数据范围：数据流中读入的数据总数 [1,1000]。样例：输入：1, 2, 3, 4 输出：1,1.5 阅读全文

posted @ 2025-05-28 10:08 回忆、少年阅读(11) 评论(0) 推荐(0)

41.最小的k个数

摘要：输入 n 个整数，找出其中最小的 k 个数。注意：输出数组内元素请按从小到大顺序排序; 数据范围： 1≤k≤n≤1000 样例：输入：[1,2,3,4,5,6,7,8] , k=4 输出：[1,2,3,4] 代码： class Solution { public List<Integer> g 阅读全文

posted @ 2025-05-28 09:43 回忆、少年阅读(7) 评论(0) 推荐(0)

40.数组中出现次数超过一半的数字

摘要：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。假设数组非空，并且一定存在满足条件的数字。思考题：假设要求只能使用 O(n) 的时间和额外 O(1) 的空间，该怎么做呢？数据范围：数组长度 [1,1000]。样例：输入：[1,2,1,1,3] 输出：1 代码： class 阅读全文

posted @ 2025-05-28 09:22 回忆、少年阅读(13) 评论(0) 推荐(0)

39.数字排列

摘要：输入一组数字（可能包含重复数字），输出其所有的排列方式。数据范围：输入数组长度 [0,6]。数组元素取值范围 [1,10]。样例：输入：[1,2,3] 输出： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 代码： clas 阅读全文

posted @ 2025-05-28 09:09 回忆、少年阅读(15) 评论(0) 推荐(0)

2025年5月27日

38.序列化二叉树

摘要：请实现两个函数，分别用来序列化和反序列化二叉树。您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。数据范围：树中节点数量 [0,1000]。样例：你可以序列化如下的二叉树为："[8, 12, 2, null, null, 6, 4, null, null, nu 阅读全文

posted @ 2025-05-27 11:16 回忆、少年阅读(13) 评论(0) 推荐(0)

37.二叉搜索树与双向链表

摘要：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。注意：需要返回双向链表最左侧的节点。例如，输入下图中左边的二叉搜索树，则输出右边的排序双向链表。数据范围：树中节点数量 [0,500]。代码： //4 6 8 10 12 阅读全文

posted @ 2025-05-27 10:29 回忆、少年阅读(15) 评论(0) 推荐(0)

hxss

公告