编程从键盘输入三个整数其中最大得数_【每日编程122期】最大子序和I

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)

今日问题:

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

示例:

输入:[-2,1,-3,4,-1,2,1,-5,4],

输出: 6

解释: 连续子数组 [4,-1,2,1] 的和最大为 6。


解决方法:

暴力解法:三个for循环

第一个for定义子序和的起始点i;

第二个for定义子序和的终止点j;

第三个for计算在i-j之间的sum,将每一次的sum与当前的max比较,如果sum>max,则更新max值。

暴力解法的缺点很明显了,三个for循环,时间复杂度是O(n³)。

能否对其进行改进呢?请关注明天的每日一题。

C++代码:

855b0b9c5337968f11715520724f033a.png

C代码:

d5e8280bce3a43dfd72b68eecd2d16e3.png

Java代码:

9fe41be7b25da58f4ee09d93e39ab785.png


明日题目预告:

最大子序和II

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

示例:

输入:[-2,1,-3,4,-1,2,1,-5,4],

输出: 6

解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。

c4f36c953addb02e5adabe92aa4937dd.png

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页