摘要：
输入一个整数 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)
摘要：
输入一个 非空 整型数组，数组里的数可能为正，也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为 O(n)。 数据范围： 数组长度 [1,1000]。 数组内元素取值范围 [−200,200]。 样例： 输入：[1, -2, 3, 10, -4, 阅读全文
posted @ 2025-05-28 10:21
回忆、少年
阅读(8)
评论(0)
推荐(0)
摘要：
如何得到一个数据流中的中位数？ 如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 数据范围： 数据流中读入的数据总数 [1,1000]。 样例： 输入：1, 2, 3, 4 输出：1,1.5 阅读全文
posted @ 2025-05-28 10:08
回忆、少年
阅读(11)
评论(0)
推荐(0)
摘要：
输入 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)
摘要：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 假设数组非空，并且一定存在满足条件的数字。 思考题： 假设要求只能使用 O(n) 的时间和额外 O(1) 的空间，该怎么做呢？ 数据范围： 数组长度 [1,1000]。 样例： 输入：[1,2,1,1,3] 输出：1 代码： class 阅读全文
posted @ 2025-05-28 09:22
回忆、少年
阅读(13)
评论(0)
推荐(0)
摘要：
输入一组数字（可能包含重复数字），输出其所有的排列方式。 数据范围： 输入数组长度 [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)
浙公网安备 33010602011771号