![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 92
向阳争渡
这个作者很懒,什么都没留下…
展开
-
算法思路
输入一个整型数组,子数组为这个数组中连续的一个或者多个整数组成的数组。求所有子数组中的和的最大值。要求时间复杂度为O(n)。 int[] arr = [1,2,3,4,-2,-5,0,15,-4,-10,200,17,-20,-21]; int sum = 0, max = 0; for(var i = 0; i < arr.length; i++){ if(arr...原创 2018-04-12 12:23:30 · 269 阅读 · 0 评论 -
补漏
快排(python): def quick_sort(a,low,high): start = low end = high key = a[low] while(end > start):#此处控制循环不停的迭代 # (第一次)从后往前 while start < end and key <= a[end]: ...原创 2019-02-19 21:34:27 · 153 阅读 · 0 评论