CoderWDD Blog
首页
往期整理
  •   文章分类
  •   文章标签
关于我
友情链接
搜索
CoderWdd
Article
288
Category
6
Tags
141
首页
往期整理
文章分类
文章标签
关于我
友情链接
搜索
Lazy loaded image
Leetcode
Leetcode_53-最大子数组和
Post on: 2023-3-25
Last edited: 2024-5-3
Views
Algorithm
动态规划

题目链接

Leetcode_53-最大子数组和

关键词

{% label 动态规划 green %}、{% label 数组 yellow %}

解析

  • 状态定义:
    • dp[i]:表示连续子数组的最大和
  • 状态方程:
    • dp[i] = dp[i - 1] > 0 ? dp[i - 1] + nums[i] : nums[i]

代码

相似题目

Leetcode_152-乘积最大子数组
  • Author:CoderWdd
  • URL:https://www.wuinsights.top//article/d76bd54adf18
  • Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
Relate Posts
Lazy loaded image
Leetcode 2923. 找到冠军 I
Lazy loaded image
Leetcode1026. 节点与其祖先之间的最大差值
Lazy loaded image
Leetcode 1702. 修改后的最大二进制字符串
Lazy loaded image
Leetcode 894. 所有可能的真二叉树
Lazy loaded image
Leetcode_64-最小路径和
Lazy loaded image
Leetcode_907-子数组的最小值之和
Leetcode_300-最长递增子序列Android 横竖屏适配
Loading...
Catalog
0%
题目链接关键词解析代码相似题目
CoderWdd
CoderWdd
CoderWdd
Article
288
Category
6
Tags
141
Latest posts
学习笔记——大模型创造力开关——Temperature 与 Top-p 的作用机制
学习笔记——大模型创造力开关——Temperature 与 Top-p 的作用机制
2025-12-2
学习笔记——大模型Context Engineering:LLM 时代的输入优化哲学
学习笔记——大模型Context Engineering:LLM 时代的输入优化哲学
2025-12-2
学习笔记——大模型Agent核心概念与运行模式
学习笔记——大模型Agent核心概念与运行模式
2025-12-2
学习笔记——大模型工作基本原理——预测下一个词的三大核心步骤
学习笔记——大模型工作基本原理——预测下一个词的三大核心步骤
2025-12-2
学习笔记——Git常用命令
学习笔记——Git常用命令
2025-11-30
学习笔记——Git 自定义
学习笔记——Git 自定义
2025-11-30
Announcement
暂时没有公告!
Catalog
0%
题目链接关键词解析代码相似题目
2024-2026CoderWdd.

CoderWdd | CoderWdd

Powered byNotionNext 4.10.5.