Java教程

2021-10-21

本文主要是介绍2021-10-21，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

LeetCode53.最大子序和

题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
题解思路：(一定要仔细分析题目！！！弄懂题目最终的目的，到底是求什么！！！)
在这里插入图片描述

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int length=nums.size();
        for(int i=1;i<length;i++)
        {
            if(nums[i-1]>0)
            {
                nums[i]+=nums[i-1];
            }
        }
        return (*max_element(nums.begin(),nums.end()));
    }
};

注：
1.当求vector容器的最大值、最小值的时候，可以用max_element()、min_element()求得，并且返回的是迭代器或者指针。
2.当求普通数组类似于int a={1,2,3}的时候，int max=*max_element(a,a+3);最小值类似。

这篇关于2021-10-21的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航