【LeetCode】每日一题 2023_11_20 最大子数组和(dp)

文章目录

刷题前唠嗑


LeetCode? 启动!!!

今天是一道 LeetCode 的经典题目,如果是 LeetCode 老手,估计都刷过,话是这么说,但咱们还是先看看题

题目:最大子数组和

题目链接:53. 最大子数组和

题目描述

代码与解题思路

这道题,求最大和,我脑子里其实有两种方法冒了出来,一个是滑动窗口,一个是动态规划,但是作为一个滑动窗口老手,这道题大概是不能用滑动窗口来做的,那我就只能用动态规划来试试了,这道题并不复杂,对于一个背包问题都搞不定的动态规划菜鸟来说应该也能行

go 复制代码
func maxSubArray(nums []int) int {
    ans := -100000  
    dp := make([]int, len(nums)+1)
    for i := 1; i <= len(nums); i++ {
        dp[i] = max(nums[i-1], nums[i-1]+dp[i-1])
        ans = max(ans, dp[i])
    }
    return ans
}

具体思路就是用求每个位置的最大和,然后根据上一个位置的最大和求当前位置的最大和,用了一点 dp 的思想。

相关推荐
西阳未落7 分钟前
LeetCode——双指针(进阶)
c++·算法·leetcode
一二学长21 分钟前
异或相关的算法题
算法
暴力求解43 分钟前
c++类和对象(下)
开发语言·c++·算法
深栈1 小时前
机器学习:支持向量机
算法·机器学习·支持向量机
刘海东刘海东2 小时前
结构型智能科技理论研究(草稿)
科技·算法
C嘎嘎嵌入式开发2 小时前
(10)100天python从入门到拿捏《Python中的数据结构与自定义数据结构》
数据结构·python·算法
熬了夜的程序员2 小时前
【LeetCode】69. x 的平方根
开发语言·算法·leetcode·职场和发展·动态规划
.NET修仙日记2 小时前
2025年ASP.NETMVC面试题库全解析
面试·职场和发展·c#·asp.net·mvc·面试题·asp.net mvc
Niuguangshuo2 小时前
音频特征提取算法介绍
算法·音视频
fengfuyao9852 小时前
基于MATLAB的匈牙利算法实现任务分配
算法·数学建模·matlab