leetcode53

代码随想录算法训练营第四十四天|LeetCode1143 最长公共子序列、LeetCode1035 不相交的线、LeetCode53 最大子序和、LeetCode392 判断子序列

LeetCode1143最长公共子序列代码随想录题目链接/文章讲解/视频讲解：代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/1143.%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8
weixin_67709152·2025-06-18 08:48

DynamicPlanning动态规划学习笔记

我们可以从决策序列中找到最优解LeetCode53给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例
kxwsspz2001·2025-02-03 11:27

LeetCode53最大子数组和

水水水publicintmaxSubArray(int[]nums){int[]dp=newint[nums.length];intmax=nums[0];dp[0]=nums[0];for(inti=1;i<nums.length;i++){dp[i]=Math.max(dp[i-1]+nums[i],nums[i]);max=Math.max(dp[i],max);}returnmax;}
N1ngF·2024-09-07 04:48

leetcode53最大子数组和

传送带：53.最大子数组和-力扣（LeetCode）、题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。思路：dp（嗯看到就知道是dp，然后就不会了啊哈哈哈哈）传送带：经典动态规划问题（
PPPhantaci·2024-01-30 13:24

LeetCode53 最大子数组和

题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。算法思路1：动态规划：第一步：对nums数组进行遍历，如果nums[i]前面的子数组和比0小，则无相加必要，直接舍弃，在nums[i]之前的最大数组就是nums[i]本身。否则相加，得出当前到nums[i]为止的最大子数组和。第二步：每次比较当前最大子序列和与所保存的结果，返回较大的一个。
keavykk·2024-01-30 13:53

leetcode53 最大子数组和

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。解析用动归五部曲分析下1.确定DP数组及其含义dp[i]：包括下标i（以nums[i]为结尾）的最大连续子序列和为dp[i]。2.确定递推公式要确定dp[i]，有两种情况：加到当前
谜底666·2024-01-30 13:53

Leetcode 53 最大子数组和

Leetcode53最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
周泡泡同学·2024-01-30 13:52

leetcode53 最大子数组和（前缀和解法）

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。算法思想：前缀和+前缀最小值求出前缀和数组S,枚举右端点i,找到i之前的一个j使得S[i]-S[j]最大，就是让S[j]最小，所以
shanjw21·2024-01-30 13:52

python leetcode53:最大子数组求和

题目："""给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。"""法1：暴力求解（超出时间限制）classSolution:defmaxSubArray(self,nums:List[int])->int:lst=[]foriinrange(len(nums)):sum=0forjinrange(i,len(nums)):sum+=nums[j]l
AII派森·2023-11-22 16:06

代码训练营第56天：动态规划part14｜leetcode1143最长公共子序列｜leetcode1035不相交的线

最长公共子序列文章讲解：leetcode1143leetcode1035：不相交的线文章讲解：leetcode1035目录1，leetcode1143最长公共子序列2，leetcode1035：不相交的线3，leetcode53
吃不饱饭怎么办·2023-11-02 14:01

代码随想录算法训练营第23期day31|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

目录一、贪心算法理论基础二、（leetcode455）分发饼干三、（leetcode376）摆动序列四、（leetcode53）最大子序和一、贪心算法理论基础1.什么是贪心贪心的本质是选择每一阶段的局部最优
weixin_42179093·2023-10-24 22:25

Leetcode53最大子数组和

代码：这个时间能到O(n)classSolution{publicintmaxSubArray(int[]nums){intcur=nums[0];intmax=cur;for(inti=1;i<nums.length;i++){cur=Math.max(cur+nums[i],nums[i]);max=Math.max(cur,max);}returnmax;}}
从月亮走向月亮7·2023-10-21 09:25

leetcode53最大子序和

classSolution:defmaxSubArray(self,nums:List[int])->int:#思路：如果数组中的数都为负数，那么最大值为数组中最大的数#如果有正有负，最大值一定大于零ifmax(nums)<0:returnmax(nums)local_max,global_max=0,0fornuminnums:local_max=max(0,local_max+num)glob
不喜欢编程的程序员1310·2023-10-04 15:03

LeetCode 【数据结构与算法专栏】【贪心】

刷题笔记贪心算法leetcode专栏leetcode455分法饼干leetcode376摆动序列leetcode53最大子数组和leetcode122买卖股票的最佳时机IIleetcode55跳跃游戏leetcode45
不会code的菜鸟·2023-09-08 03:09

LeetCode53 最大子串

Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6
六艺str·2023-08-29 04:30

每日一题：Leetcode53 最大子数组和

文章目录系列：贪心算法专练语言：java题目来源：leetcode53最大子数组和难度：中等考点：贪心算法思路和理解&&暴力算法思路和参考答案文章目录@[TOC](思路和参考答案)题目描述一、思路两种思路
今天也要向佬学习·2023-04-13 06:40

高频算法：Leetcode53 最大子数组和

今天讲的是Leetcode第53题，最大子数组和首先观察题目，题目需要我们找出具有最大和的连续子数组，直接拿题目中的示例来做一个演示，找一找什么规律下的连续子数组才能得到最大的和先从-2开始，-2+1=-1此时我们的和是一个负数，那么无论后面的数是什么，这个数加上-1一定是更小了，所以-2这个值我们不应该加入到我们的结果子数组中接下来是1-3=-2，还是一个负数，跟上面一样，我们不需要负数，接下来
霁云HYY·2023-04-10 09:49

[动态规划]解题的套路五部曲，leetcode 53、198 解题举例

二、解题步骤三、leetcode动态规划类型四、leetcode198题五、leetcode53六、总结前言今天正式开始刷leetcode动态规划专项了，我会把动态规划解题的相关注意点也写出来。
justdoitzws·2023-04-08 15:11

LeetCode53 最大子序和

题目:给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。看到这题一开始想到的是用递归的方法:假设我们可以求出数组的最大序列,我们就能得出数组两个子序列的最大值,然后与自身的和比较,如果自身总和小于两个子序列的最大值,则返回子序列最大值为最终结果,当子序列长度不大于二,则终止递归,直接求出最大子序列返回funcmaxSubArray_1(_nums:[
TAsama·2023-04-03 17:46

算法刷题笔记（CodeTop）

个人通过CodeTop的刷过一些经典算法目录leetcode146LRU缓存leetcode912手撕快速排序leetcode15三数之和leetcode53最大子序和leetcode33搜索旋转排序数组
_Curacao·2023-03-30 23:03

每日一题：Leetcode53 最大子数组和

文章目录系列：贪心算法专练语言：java题目来源：leetcode53最大子数组和难度：中等考点：贪心算法思路和理解&&暴力算法思路和参考答案文章目录题目描述一、思路二、参考代码题目描述给你一个整数数组
热爱编程狂·2023-01-08 13:08

leetcode53 最大子数组和

题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。解析：动态规划funcmaxSubArray(nums[]int)int{max:=nums[0]fori:=1;inums[i]
谜底666·2022-12-06 02:43

leetcode53 -- 最大数组和

文章目录一、问题描述二、解决问题法一：贪心法法二：动态规划法法三：暴力破解法法四：分治法一、问题描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1
Marry Andy·2022-11-09 10:28

LeetCode 53 Kadane's algorithm

刷LeetCode53题的时候，想不出来O(n)复杂度的解，上网去搜，发现了这个算法，专门来求最大子序列的和，算法就是考虑，数组中的A[I]前面的的序列段的和为sum，如果sum大于等于零，那么加上A[
kmarx·2021-06-09 20:54

Leetcode53——Maximum Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|本文主要是对最大子数组（序列）问题求解的学习与总结，最大子数组问题是一道经典的算法题，这道题解法有很多，因此可以学习到很多求解问题的思路，并可以学习到算法的优化过程。1.问题描述英文：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthe
SnailTyan·2021-05-02 08:26

LeetCode53、最大子序和（分治法动态规划）

题目描述暴力法classSolution{publicintmaxSubArray(int[]a){intn=a.length;if(n==1){returna[0];}intmax=Integer.MIN_VALUE,esti=0;for(inti=0;imax){max=sub;}}}returnmax;}}分治法classSolution{publicintmaxSubArray(int[]
雨夜※繁华·2020-09-17 03:18

剑指Offer and Leetcode刷题总结之思想1：动态规划

Leetcode70Leetcode70：爬楼梯剑指12：矩阵中的路径剑指14-I/剑指14-II：剪绳子I/II（题解参考）/Leetcode343||动态规划||找规律剑指19：正则表达式匹配剑指42：连续子数组的最大和/Leetcode53
DaBaiNiHaoBaiA·2020-09-15 04:16

LeedCode53 最大子序和

求最大子序列的和题目链接：leetcode53最大子序和本文主要讲述两种方法：贪心算法和分治法一、贪心算法样例数据：int[]a=newint[]{-2,1,-3,4,-1,2,1,-5,4};简单考虑
llljw·2020-09-14 18:48

LeetCode53|搜索二维矩阵II

1,问题简述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列2，示例现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target = 5，返回 true。给定 ta
后端Coder·2020-09-14 14:18

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

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。classSolution{public:intmaxSubArray(vector&nums){//intsum=nums[0];//intn=nums[0];//for(inti=1;i0)n+=nums[i];//elsen=nums[i];//if(sumnums1,nums2;intSUM=
勇气~·2020-09-11 05:50

leetcode53 Maximum Subarray 最大连续子数组

题目要求Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.即：寻找数列中的一个
raledong·2020-08-24 13:01

刷题总结总结

Maximumsubarray(Leetcode53):找到最大的subarray的和，这题的关键在于:f[i]=max(f[i-1]+nums[i],nums[i])可以转化为:f[i]=f[i-1]
李杜克·2020-08-23 09:51

Leetcode53：最大子序和

文章目录题目描述思路分析题目描述思路分析代码一：例如publicstaticintmaxSubArray2(int[]nums){int[]dp=newint[nums.length];dp[0]=nums[0];intres=nums[0];for(inti=1;i0){nums[i]+=nums[i-1];}maxSum=Math.max(nums[i],maxSum);}returnmaxS
Sparky*·2020-08-18 05:38

Leetcode 53 -- 最大子序和

题目链接：Leetcode53描述一下题目：给定一个数组，找到具有最大和的子连续数组，返回最大和。
乔春城·2020-08-18 03:23

leetCode 53 最大子序和

leetCode53最大子序和数组$简单给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
立志进大厂的一个菜比·2020-08-18 02:48

leetcode53——最大子序和——java实现

分析：这道题目使用动态规划来做。我们设置两个变量，一个为result，用来存放最终结果，一个为sum，用来存放当前的和。每次得到sum时，与result进行比较，取大的那个当作最终result值。那么我们如何求sum呢？在示例中，我们可以看到，nums数组中的数字有正有负。我们要找到连续数字的最大和，就必须要对nums数组进行遍历。在遍历的时候，分两种情况：如果此时的sum值大于0，就证明是可能有
烛承幻·2020-08-18 01:41

Leetcode53--最大子序和（图解分析，附剑指offer图书资料）

Leetcode53–最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
黑暗主宰·2020-08-17 19:29

leetcode53

publicclassSolution{publicintMaxSubArray(int[]nums){intmax=int.MinValue;intsum=0;for(inti=0;imax){max=sum;}}returnmax;}}https://leetcode.com/problems/maximum-subarray/#/description转载于:https://www.cnbl
weixin_34015860·2020-08-16 21:59

LeetCode53：最大子序列和

https://leetcode.com/problems/maximum-subarray/问题描述Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,
独L无二·2020-08-14 07:06

Leetcode53——Maximum Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|简书本文主要是对最大子数组（序列）问题求解的学习与总结，最大子数组问题是一道经典的算法题，这道题解法有很多，因此可以学习到很多求解问题的思路，并可以学习到算法的优化过程。1.问题描述英文：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhast
SnailTyan·2020-08-14 06:37

LeetCode53——最大子序列的和

题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。思路：动态规划的方法，记录以每个元素结尾的最大子序列的和，然后从中去找最大的值即可。代码：classSolution{public:intmaxSubArray(vector&
Xiao2018428·2020-08-14 06:32

leetcode53、300、1143—— 子序列和子数组问题（动态规划）

子序列和子数组子序列和子数组1、子序列1.1、最长上升子序列1.1.1、思路1.1.2、题解1.2、最长公共子序列1.2.1、思路1.2.2、题解2、子数组2.1、连续子数组的最大和2.2、思路2.3、题解参考子序列和子数组1、子序列1.1、最长上升子序列题目链接给定一个无序的整数数组，找到其中最长上升子序列的长度。输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[
JMW1407·2020-08-14 05:48

LeetCode53(面试题42）连续子数组的最大和

面试题42.连续子数组的最大和难度简单52输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。提示：1<=arr.length<=10^5-100<=arr[i]<=100class
Zeref丶·2020-08-14 00:59

leetcode53题（最大子序和）

题目：寻找最大子序列和（需要改进）eg.Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6.自己的解法：（效率低，所占空间大）注意全是负数和只有一个数的情况publicintmaxSubArray(int[]nums){if(nums.length==1)returnnums[0];intma
X_Strickland·2020-08-13 22:49

LeetCode53 连续子数组的最大和

Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6
fruit513·2020-08-13 14:42

leetcode53 python最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。python代码classSolution:defmaxSubArray(self,nums):""":typenums:List[int]:rtype:int"""lengt
IT_job·2020-07-15 17:17

leetcode 53 最大自序和

leetcode53最大子序和#解法一穷举i表示取数组中元素的个数，j表示数组开始的位置#此解法由于枚举效率过低超出时间限制classSolution:defmaxSubArray(self,nums)
wh_585·2020-07-12 15:00

LeetCode53：最大子序和（分治思想，Python3实现）

最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。分治法求解思路：将原问题转化为求解子问题，通过子问题的解求解原问题的解。原问题：求整数数组中，具有最大和的连续子数组。子问题：取数组中位于中间位置的值middle，midd
如化雨·2020-07-06 23:32

python刷题leetcode之简单题整理

leetcode20有效的括号leetcode21混合插入有序链表leetcode26有序数组中去掉重复项leetcode28实现strStr()leetcode35搜索插入位置leetcode38报数leetcode53
左小楼先生·2020-07-02 03:25

leetcode53之最大连续子数组和

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入:[-2,1,-3,4,-1,2,1,-5,4]；输出:6；解释:连续子数组[4,-1,2,1]的和最大，为6。尽量实现复杂度为O(n)的算法，还可以采用分治的方法。分析这道题第一个想法是直接暴力求解。三重循环，但是时间复杂度太高了。分治的方法在算法导论上面做过，将数组分成两个部分，分别求出最
windyear·2020-06-30 01:19
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他