zoukankan      html  css  js  c++  java
  • 动态规划LeetCode53最大子序和

    最大子序和(最大子段和)是非常经典的动态规划题目,其变形题目也很多。

     

    LeetCode53最大子序和

    题目描述:

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

    示例:

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

    题解:

     1 class Solution {
     2     public int maxSubArray(int[] nums) {
     3         int[] dp=new int[nums.length];
     4         dp[0]=nums[0];
     5         int max=dp[0];
     6         for(int i=1;i<nums.length;i++) {
     7             dp[i]=Math.max(nums[i],dp[i-1]+nums[i]);
     8             if(dp[i]>max) {
     9                 max=dp[i];
    10             }
    11         }
    12         return max;
    13     }
    14 }

    下一道经典动态规划题目LeetCode322零钱兑换

    欢迎评论!!共同进步!!

  • 相关阅读:
    自动化测试模型介绍
    接口测试
    adb 命令
    测试思路
    软件测试基础
    页面元素定位
    环境搭建
    自动化
    使用python操作mysql数据库
    mysql索引原理
  • 原文地址:https://www.cnblogs.com/hengzhezou/p/11042789.html
Copyright © 2011-2022 走看看