- 博客(4)
- 收藏
- 关注
RSS订阅原创 连续子数组的最大和，贪心算法
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。连续子数组 [4,-1,2,1] 的和最大，为 6。要求时间复杂度为O(n)。
2023-05-18 16:14:12
83
1
原创 最小的k个数，堆解法
重定义比较器创建大根堆，先将数组中的前K个数字加入队列中，将队列中的队头节点与数组中的每一项比较，若队首节点较大则队首出队，数组项入队。最后将队列逐个出队放入数组输出。题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
2023-05-18 15:46:11
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人