首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

44. 最小子数组

给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 样例 给出数组[1, -1, -2, 1],返回 -3 思路和最大子数组的思路基本是一样的,只是正数换成负数而已,简单说一下算法流程: 初始化min=nums[0]用来记录最小值,sum=0用来计算和; 遍历数组,做下面几件事: 1.sum+=nums[i]; 把当前这个数先放入子数组。 2.比较sum和min的大小,如果sum小于min,则用sum更新min。 3.如果sum>0,那么这一定不是,抛弃前面的数组,这里的抛弃只需令sum=0即可,不再把<=i索引的数计算在内。 注意:2,3的顺序不能颠倒,一定是先判断是否要更新min,然后在判断是否要抛弃前面的数组,这个和最大子数组的思路基本是一样的,这个写法更好理解一些。

03
领券