qq_41718425的博客

原创 剑指offer-第41题-数据流中的中位数（java）

剑指offer-第41题-数据流中的中位数（java）题目描述解题思路 最近在准备找工作的过程中刷了很多的题，也看了很多的技术性文章，但是有很多当时记忆犹新的知识点以及一些心得慢慢的已经开始遗忘。因此想要从今天开始写一些博客，记录一下这个让人又爱又恨的做题之旅。（还可以锻炼一下自己的语言表达能力） 题目描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,