zoukankan      html  css  js  c++  java
  • 53. Maximum Subarray最大子序和

    网址:https://leetcode.com/problems/maximum-subarray/submissions/

    很简单的动态规划

    我们可以把 dp[i] 表示为index为 i 的位置上的Maximum

    容易得出,dp[i] = max( nums[i] , dp[i-1] + nums[i] )

    最后再把dp数组转化为两个变量之间的关系,可以减少内存开销!

    class Solution {
    public:
        int maxSubArray(vector<int>& nums) {
            int ans = nums[0];
            int sum = 0;
            int last_sum = nums[0];
            for(int i=1; i<nums.size(); i++){
                sum = max(nums[i], last_sum+nums[i]);
                last_sum = sum;
                ans = max(ans, sum);
            }
            return ans;
        }
    };

  • 相关阅读:
    Oracle函数题
    多态
    继承
    封装
    属性和修饰符
    方法重载
    构造方法
    类与实例
    SQL Server 2005 To Oracle
    Toad for Oracle 使用文档
  • 原文地址:https://www.cnblogs.com/tornado549/p/10617049.html
Copyright © 2011-2022 走看看