摘要:
/*题目; 输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和。 要求时间复杂度为O(n)。 先输入数组的格式,再依次输入数组的值。*//*思路: f(i) = pData[i](i=0或f(i-1)<0),f(i-1)+pData[i](f(i-1)>0且i!=0) 阅读全文
posted @ 2019-12-04 21:13
笨宝宝
阅读(177)
评论(0)
推荐(0)
摘要:
/* 题目: 链接:https://www.nowcoder.com/questionTerminal/9be0172896bd43948f8a32fb954e1be1 来源:牛客网 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 如果从数 阅读全文
posted @ 2019-12-04 20:18
笨宝宝
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号