摘要：
1. 题目 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 2. 示例 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 3. 题解 本题 阅读全文
posted @ 2021-07-13 21:45
抚琴尘世客
阅读(178)
评论(0)
推荐(0)
摘要：
1. 题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 阅读全文
posted @ 2021-07-13 09:11
抚琴尘世客
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号