【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 的思想。

相关推荐
pianmian12 小时前
python数据结构基础(7)
数据结构·算法
考试宝4 小时前
国家宠物美容师职业技能等级评价(高级)理论考试题
经验分享·笔记·职场和发展·学习方法·业界资讯·宠物
好奇龙猫4 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
sp_fyf_20245 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘
香菜大丸5 小时前
链表的归并排序
数据结构·算法·链表
jrrz08285 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
oliveira-time5 小时前
golang学习2
算法
面试鸭5 小时前
离谱!买个人信息买到网安公司头上???
java·开发语言·职场和发展
南宫生6 小时前
贪心算法习题其四【力扣】【算法学习day.21】
学习·算法·leetcode·链表·贪心算法
懒惰才能让科技进步7 小时前
从零学习大模型(十二)-----基于梯度的重要性剪枝(Gradient-based Pruning)
人工智能·深度学习·学习·算法·chatgpt·transformer·剪枝