zoukankan      html  css  js  c++  java
  • 最大连续数列和 牛客网 程序员面试金典 C++ Python

    最大连续数列和 牛客网 程序员面试金典 C++ Python

    • 题目描述

    • 对于一个有正有负的整数数组,请找出总和最大的连续数列。

    • 给定一个int数组A和数组大小n,请返回最大的连续数列的和。保证n的大小小于等于3000。

    • 测试样例:

    • [1,2,3,-6,1]

    • 返回:6

    C++

    class MaxSum {
    public:
        //run:6ms memory:488k
        int getMaxSum(vector<int> A, int n) {
            int MaxSum = A[0];
            int ThisSum = 0;
            for (int i =0; i<n;i++){
                ThisSum += A[i];
                if (ThisSum > MaxSum) MaxSum = ThisSum;
                else if(ThisSum < 0) ThisSum = 0;
            }
            return MaxSum;
        }
    };

    Python

    class MaxSum:
        #run:70ms memory:5732k
        def getMaxSum(self, A, n):
            MaxSum = A[0]
            ThisSum = 0
            for i in range(n):
                ThisSum += A[i]
                if ThisSum > MaxSum: MaxSum = ThisSum
                elif ThisSum < 0: ThisSum = 0
            return MaxSum
  • 相关阅读:
    【转载】SG定理
    P3235 [HNOI2014]江南乐(Multi-Nim)
    斐波那契数列
    WC2021游记
    线性基性质证明和应用
    「NOI2018」屠龙勇士
    XiaoMi Interview Log
    打靶训练
    八皇后问题
    Docker的一些常用
  • 原文地址:https://www.cnblogs.com/vercont/p/10210318.html
Copyright © 2011-2022 走看看