2022年4月26日
剑指 Offer 42. 连续子数组的最大和
摘要： 剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 代码 class Solution { public: int maxSubArray(vector<int>& nums) { int 阅读全文
posted @ 2022-04-26 22:09 沐灵_hh 阅读(5) 评论(0) 推荐(0) 编辑
剑指 Offer 41. 数据流中的中位数
摘要： 剑指 Offer 41. 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 阅读全文
posted @ 2022-04-26 21:47 沐灵_hh 阅读(21) 评论(0) 推荐(0) 编辑