力扣小白刷题之53题最大子序和

最新推荐文章于 2024-02-06 20:24:26 发布
最新推荐文章于 2024-02-06 20:24:26 发布
阅读量300 收藏 1
点赞数
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43525710/article/details/105880279
版权

题目描述

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

思路

贪心算法 : 每一步都选择最优方案，到最后就是全局最优方案。

方法

遍历数组并在每个步骤中更新：
* 当前元素 nums[i]
* 当前最大连续子序列和为 tmp
* 迄今为止的最大和 sum
如果 tmp > 0 ，说明 tmp 对结果有增益，则 tmp + nums[i]
如果 tmp <= 0，无增益，舍弃，tmp = nums[i]

代码

在这里插入图片描述

代码优化

在这里插入图片描述

许九
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
力扣刷题力扣刷题力扣刷题力扣刷题
07-16
在力扣刷题的过程中，你需要不断地实践这些知识，通过编写代码、提交测试、查看运行结果，逐步提升编程能力和问题解决能力。同时，理解并熟练运用这些知识点，对于参加像Google、Facebook等科技公司的面试，或者解决...
力扣题库刷题笔记36-有效的数独
07-07
力扣题库刷题笔记36-有效的数独
力扣第五十三题（最大子数组和）详解
m0_61459237的博客
08-25 258
这道题我们考虑用到动态规划，首先用一个数记录临时的数组和大小，当现在的数组和小于0时，重置数组和，最后取最大的数组和。[-2，1，4，-1，2，-1，-5，4]，我们可以观察到最大数组和为6，实际算法结果也为6，这是因为当加上一个数后，不管大于还是小于0，我们都会和以前的数组和比较，取最大的那个。其根本思想为动态规划。题目看起来很简单是不是，但当你真正开始写的时候，就会怀疑人生。...
力扣53题（求最大子序列和、贪心算法）
weixin_44247784的博客
08-23 499
53.给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 看到这个题最初的想法是分别计算所有长度的子序列的和，然后取最大的那一个，于是有了以下的代码，显然这是一种暴力解法，时间复杂度太高了，在leetcode过不了。 int calSum(int* nums, int start, int end) { int sum = 0; for (int i = start; i <= end; i++) { sum +=
leetcode(力扣) 53. 最大子数组和 (动态规划 & 贪心)
深度不学习！！的博客
11-06 671
只要记住这里可能是0 到 i , 1 到 i , n到i，反正就是 不管是从哪里到i，dp[i] 就表示到下标i的子序列的最大和。这块就要回头看dp的含义了，dp表示以i下标为结尾的，也就是以nums[i]为结尾的最大子数组和，所以当前的nums[i]无论如何必加入。遍历到nums[i] 的时候，肯定是要这个值，因为我们dp的含义就是到这个值的，也就是从这个值之前的子数组的最大和。这里有一个东西就是返回什么值，要看dp的含义，再来一遍，dp[i] 定义为以下标i为结束下标的子数组的最大和。
力扣第53题 最大子树组和 动态规划 + 贪心 两种方法 c++
lenyan~的博客
10-22 216
相关标签给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。6连续子数组 [4,-1,2,1] 的和最大，为 6。nums = [1]123如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的求解。
力扣53. 最大子数组和(滑动窗口,动态规划)
最新发布
LNsupermali的博客
02-06 1026
力扣53. 最大子数组和(滑动窗口,动态规划)
力扣题库刷题笔记31-下一个排列
07-06
力扣题库刷题笔记31-下一个排列
力扣500题刷题笔记1
08-04
1、判断 x 和 y 的正负关系，确定最终的符号 2、将 3、从 exp 末端开始枚举，若 a >= exp[i] ，则表示 k 包含 1 这个数值，
力扣刷题精选11111
03-23
《力扣刷题精选11111》是针对编程爱好者和准备面试的开发者们的一份宝贵资源，它聚焦于LeetCode平台上的算法题目，涵盖了数据结构与算法、职场技能和职业发展等多个方面。LeetCode作为全球知名的在线编程挑战平台，...
精选力扣500题 第53题 LeetCode 19. 删除链表的倒数第 N 个结点【c++/java详细题解】
林深不见鹿 的博客
07-05 2572
目录1、题目2、思路3、c++代码4、java代码 1、题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 **进阶：**你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为sz 1 <= sz <= 30 0 <
LeetCode 力扣 53. 最大子序和
wind_liang的博客
01-31 929
题目描述（简单难度） 给一个数组，找出一个连续的子数组，长度任意，和最大。 解法一 动态规划思路一 用一个二维数组 dp[ i ] [ len ] 表示从下标 i 开始，长度为 len 的子数组的元素和。 这样长度是 len 1 的子数组就可以通过长度是 len 的子数组去求，也就是下边的递推式， dp [ i ] [ len 1 ] = dp[ i ] [ len ] nums...
leetcode 每日一题 53. 最大子数组和
fdhfdsuf的博客
12-05 503
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1] 输出：1 示例 3： 输入：nums = [5,4,-1,7,8] 输出：23 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/proble
【每日力扣36】最大子序和
micah_yaokunkun的博客
01-29 660
一、题目[LeetCode-53] 给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组[4,-1,2,1] 的和最大，为6 。 示例 2： 输入：nums = [1] 输出：1 示例 3： 输入：nums = [5,4,-1,7,8] 输出：23 提示： 1 &lt...
53. 最大子数组和
lhn的博客
12-16 427
53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1] 输出：1 示例 3： 输入：nums = [5,4,-1,7,8] 输出：23 提示： 1 <= nums.length <= 105 -104
力扣53 最大自序和
lupa1521的博客
05-17 429
给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大，为6。 动态规划方程：dp[i]=max(dp[i-1]+nums[i],nums[i]) 思路一：O(n) class Solution { ...
力扣53题 最大子序和
weixin_44916945的博客
05-22 171
题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1] 输出：1 示例 3： 输入：nums = [0] 输出：0 示例 4： 输入：nums = [-1] 输出：-1 示例 5： 输入：nums = [-100000] 输出：-10.
力扣第53题——最大子序和
weixin_44003177的博客
06-16 134
ti'mu'miao'shu： 提示：这里可以添加学习目标 例如：一周掌握 Java 入门知识 学习内容： 提示：这里可以添加要学的内容 例如： 1、 搭建 Java 开发环境 2、 掌握 Java 基本语法 3、 掌握条件语句 4、 掌握循环语句 学习时间： 提示：这里可以添加计划学习的时间 例如： 1、 周一至周五晚上 7 点—晚上9点 2、 周六上午 9 点-上午 11 点 3、 周日下午 3 点-下午 6 点 学习产出： 提示：这里统计学习计划的总量 例如： 1、 技术笔记 2 遍 2
力扣53、最大子序列的和
Pichairen
09-08 334
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大，为6。 1、循环暴力方法 两层循环，内循环找到以i开始的最大的子序列和，外循环找到i到n-1中以i到n-1为开始的最大子序列和。 比如[-2,1,3,-1...
力扣算法刷题python
08-24
对于力扣算法题的刷题，Python 是一个常用的编程语言。你可以使用 Python 来解决力扣上的各种算法问题。以下是一些关于在力扣上刷题时使用 Python 的一些建议： 1. 熟悉 Python 的基本语法和常用数据结构，如列表、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值