53.

非科班菜鸡算法学习记录 | 代码随想录算法训练营第53天|| 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划

1143.最长公共子序列知识点：动规状态：不会思路：用dpij表示两个串中到i-1和j-1个字符结束的最长公共子序列长度（不用特殊初始化）classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1.size()+1,vector(text2.size()+1,0));for(in
Serein980610·2023-09-03 19:19

有什么你一看到就蹦起来找本子摘抄的句子或台词？11

53.“我一天一天明白你的平凡，同时却一天一天愈更深切地爱你。你如照镜子，你不会看得见你特别好的所在，但你入走进我的心里时，我一定能知道自己是怎样好法。”
一只神奇的做设计小姐姐·2023-09-03 09:37

超市退货

我坐在座位上看账单，雪碧的收费是53.
悦诚然·2023-09-02 13:50

算法题打卡day53-动态规划 | 1143.最长公共子序列、1035.不相交的线、53. 最大子序和

1143.最长公共子序列-力扣（LeetCode）状态：查看转移方程后AC。这道题是研一期间刷的题目，也就是算法导论中的例子，整体思路和昨天的题很像，区别在于转移方程。注意，也要知道怎么样可以把这个公共子序列给提取出来。代码如下：classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){//dp[i][j]t
寡悔·2023-09-02 12:19

古文激荡人心名句（6）

(孔子)53.益者三友，友直，友谅，友多闻，益矣。(孔子)54.过而不改，是为过矣。(孔子)55.君子谋道不谋食，忧道不忧贫。(孔子)56.当仁不让于师。(孔子)57.众恶之，必察焉;众好之，必察焉。
金句大王·2023-09-02 02:42

摆动序列、53. 最大子序和

目录：解题及思路学习455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2
我想喝冰阔乐·2023-09-01 13:12

2018.4.13

1.英语1/52.数学1/53.初级*1总结：尝试找考试的感觉被打断三次，原因没找好地方，心里不重视。写数学的时候又瞌睡了，结果可想而知，道阻且短。越有难度的东西才越值得付出所以越困难。渺小
你本大王·2023-09-01 08:09

摆动序列，53. 最大子序和

455.分发饼干链接地址classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intindex=g.size()-1;intresult=s.size()-1;intcount=0;for(inti=index;i>=0;i--){
邓建雄·2023-09-01 03:18

【代码随想录训练营】Day31-贪心算法

代码随想录训练营Day31今日任务455.分发饼干376.摆动序列53.最大子序和语言：Java455.分发饼干链接：https://leetcode.cn/problems/assign-cookies
Koffer-debug·2023-08-31 18:19

代码随想录训练营 贪心01

代码随想录训练营贪心01455.分发饼干思路代码376.摆动序列思路代码53.最大子数组和思路代码455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
吃瓜太狼·2023-08-31 18:18

我写的句读2

53.我生气愤怒的时候，从不喜欢说话。54.我开心的时候只会笑。55.请不要问我，是否开心。56.一个人的时候太过于漫长了。57.真的觉得时间过得好漫长。58.我从来不知道自己是个什么样的人。
贝贝丢了壳·2023-08-31 13:29

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<=
奔跑的小猪zc·2023-08-30 20:18

摆动序列 53. 最大子序和 day31补

贪心算法理论基础关于贪心算法，你该了解这些！题目分类大纲如下：#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包
xk.77·2023-08-29 19:34

【从零学习python 】53. CSV文件和Python的CSV模块

文章目录CSV文件CSV文件的写入CSV文件的读取进阶案例CSV文件CSV文件：Comma-SeparatedValues，中文叫逗号分隔值或者字符分割值，其文件以纯文本的形式存储表格数据。可以把它理解为一个表格，只不过这个表格是以纯文本的形式显示的，单元格与单元格之间，默认使用逗号进行分隔；每行数据之间，使用换行进行分隔。name,age,scorezhangsan,18,98lisi,20,9
全栈若城·2023-08-28 20:24

每日一题2023.8.23|Leetcode918.环形数组的最大和

做环形数组最大和之前先做一下数组最大和53.数组最大和题目链接：LeetCode53.数组最大和本体使用动态规划或者贪心动态规划classSolution{public:intmaxSubArray(vector
JCGKS·2023-08-28 15:27

LeetCode:53. 最大子数组和 - Python

53.最大子数组和问题描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
GrowthDiary007·2023-08-25 11:00

【LeetCode-中等题】53. 最大子数组和

题目题解一：暴力解法：//暴力解法每个元素为都循环一次，持续更新最大值intmaxS=Integer.MIN_VALUE;for(inti=0;i0，则将其加到当前元素上,更新当前元素注意，最后还需和第一位进行max比较if(nums.length==0)return0;if(nums.length==1)returnnums[0];intmax=Integer.MIN_VALUE;for(int
今天你写代码了吗？？·2023-08-23 22:48

算法练习Day53|1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划

LeetCode:1143.最长公共子序列1143.最长公共子序列-力扣（LeetCode）1.思路两个字符串最大相等字符序列的值可以以二维数组的形式展示出来，从左上角向右下角进行铺设，数值逐渐变大。2.代码实现1class Solution {2    public int longestCommonSubsequence(String text1, String text2) {3      
dannky_Z·2023-08-23 20:00

● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划

1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){intres=0;vector>dp(text1.size()+1,vector(text2.size()+1,0));for(inti=1;ires)res=dp[i][j];}}//returndp[text1.size()
m0_59090532·2023-08-22 16:12

力扣做题笔记

215.数组中的第K个最大元素（百度二面）139.单词拆分206.反转链表(easy)11.盛最多水的容器（medium）19.删除链表的倒数第N个结点20.有效的括号21.合并两个有序链表22.括号生成53
正经放·2023-08-21 08:53

分发饼干，53. 最大子数组和

目录455.分发饼干376.摆动序列53.最大子数组和455.分发饼干类型：贪心难度：medium思路：记得先排序，用饼干去满足小孩。
Chamberlain T·2023-08-20 15:23

代码随想录算法训练营第53天｜动态规划part14

8.19周六1143.最长公共子序列1035.不相交的线53.最大子序和动态规划详细布置1143.最长公共子序列题目：两个字符串，问最长的公共子序列多长（不连续）题解：1、dp[i][j]：长度为[0,
ziyego·2023-08-20 10:54

力扣：53. 最大子序和 C++

解题思路：prv记录前面值的和，如果prv+it>it即前面的值加上现在数这个值小于这个数本身，则直接从这个数开始计算，这个数作为第一数，继续找下去，Max记录片段的最大值代码：classSolution{public:intmaxSubArray(vector&nums){intMax=nums[0],prv=0;for(intit:nums){prv=max((prv+it),it);Max=
陈先生☁·2023-08-19 09:36

女生一定要养成的100个好习惯，要努力做最好的自己呀！

52.学习自律，做事不需要别人的督促53.多和别人交流，提高表达能力54.学会调节负能量，做一一个自信阳光的人55.珍惜一切学习的机会，不管是哪方面的知识56.认真聆听别人的建议，吸收别人的优点57.对新鲜事物保持好奇心
安然蕨醒漫游记·2023-08-18 06:37

53.一般的方程确定的函数的有理化：反向推导法

照常，抄一遍，这一次符号太多了，应该也看不清楚。看上去很复杂，事实上呢？不涉及具体公式，看一下思路，这种方法的名字叫反向推导法，所以是由特定的结果推得特定的方程。也就是已知既定的结果，反过来找到对应的方程形式。所以说这并不是一种通用解法，而只对某些特定的方程起作用。在书中特定的方程形式已经给出，就是y,z的结果上面的那一长串符号。他是十分特殊的方程，虽然系数是任意的，但是未知数的幂是有关联的，不是
Obj_Arr·2023-08-18 05:28

摆动序列、53. 最大子序和

理论基础什么是贪心：贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心没有套路，说白了就是常识性推导加上举反例455.分发饼干这里有两种思路，一种是先满足小胃口的，一种是先满足大胃口的孩子；1.先满足小胃口：注意这里要遍历饼干，让饼干逐渐变大，当满足孩子的胃口时，孩子计数加1；而且这里要注意，饼干再多，最大不能超过孩子的数量2.先满足大胃口：这里要遍历孩子，不然可能会存在某个孩子胃口太大，所
红雪川·2023-08-17 06:44

2022-10-13晨间日记

任务清单昨日完成的任务，最重要的三件事：1.收拾待产包2.看一集电视3.洗被单改进：不要再买刮刮乐了，多些学习育婴知识习惯养成：坚持每天写日记41/100周目标·完成进度1.收拾好待产包装包2.看育婴书籍3/53
草木真·2023-08-15 14:39

2020-02-22#Day13#美好的事物

写一点精神层面希望版的,用这种完成作业的方式来凑自由书写的字数,不知道我是在敷衍谁,没办法就是静不下心来链接身体,或者主动疗愈,那就先完成作业吧,凑字数也聊胜于无.51.感受太阳的无限温暖52.坚定了梦想的方向.53
悦娜·2023-08-15 06:11

【学会动态规划】最大子数组和（19）

1.题目解析题目链接：53.最大子数组和-力扣（LeetCode）题目很好理解，顾名思义，就是找最大的子数组和。2.算法原理1.状态表示dp[i]位置表示以i位置元素为结
戊子仲秋·2023-08-15 01:30

Uncrossed Lines | 53. Maximum Subarray

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-08-12 22:33

LeetCode 热题 HOT 100

跳跃游戏75.颜色分类78.子集79.单词搜索406.根据身高重建队列96.不同的二叉搜索树300.最长递增子序列152.乘积最大子数组148.排序链表279.完全平方数208.实现Trie(前缀树)53
破草·2023-08-10 01:02

C算法——查找 二分查找算法

源码+注释////CreatedbyLenovoon2022-05-28-下午4:53.
小丶象·2023-08-08 20:59

力扣：53. 最大子数组和（Python3）

题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。来源：力扣（LeetCode）链接：力扣示例：示例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]
恽劼恒·2023-08-06 12:22

代码随想录算法训练营第五十三天| 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划

代码随想录算法训练营第五十三天|1143.最长公共子序列1035.不相交的线53.最大子序和动态规划一、力扣1143.最长公共子序列题目链接思路：最长重复子序列是以i和j结尾的区间，num[i]=num
当年拼却醉颜红·2023-08-04 18:50

代码随想录算法训练营第五十三天|动态规划part14|● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划

●1143.最长公共子序列LongestCommonSubsequence-LeetCodedp[i][j]以[0，i-1]和[0,j-1]这两个最长公共子序列，比较元素是否相同，if(nums1[i-1]==nums2[j-1])dp[i][j]=dp[i-1][j-1]+1;elsedp[i][j]=max(dp[i][j-1],dp[i-1][j])初始化：dp[i][0]=0dp[0][j
2301_78266314·2023-08-03 03:58

LeetCode题解-贪心算法

用最少数量的箭引爆气球（中等）406.根据身高重建队列（中等）121.买卖股票的最佳时机（简单）122.买卖股票的最佳时机II（简单）605.种花问题（简单）392.判断子序列（简单）665.非递减数列（简单）53
Sweet_pin·2023-08-02 13:55

DAY53：动态规划（十八）最长公共子序列+不相交的线+最大子序列和

文章目录1143.最长公共子序列(注意递推的逻辑)思路DP数组含义递推公式初始化完整版重要：该解法是否保持了元素顺序总结1035.不相交的线（注意思路）思路完整版53.最大子序列和思路1：贪心思路1完整版思路
大磕学家ZYX·2023-08-02 03:57

【动态规划part14】| 1143.最长公共子序列、1035.不相交的线、53.最大子序和

目录LeetCode1143.最长公共子序列LeetCode1035.不相交的线LeetCode53.最大子序和LeetCode1143.最长公共子序列链接：1143.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删
半夏而凉·2023-08-02 02:21

算法训练营第五十三天||● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划

●1143.最长公共子序列dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]主要就是两大情况：text1[i-1]与text2[j-1]相同，text1[i-1]与text2[j-1]不相同如果text1[i-1]与text2[j-1]相同，那么找到了一个公共元素，所以dp[i][j]=dp[i-1][j-1]+1;如
qq1156148707·2023-08-01 05:24

2020-09-27

53.找出自己的生理节律:什么时候最适宜思考，做决定，把重要的工作安
21c9c49bb6b9·2023-07-31 23:08

摆动序列、53. 最大子序和

贪心算法理论基础贪心算法并没有固定的套路，唯一的难点就是如何通过局部最优，推出整体最优。如何验证可不可以用贪心算法呢？最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四
小蛙先森·2023-07-31 17:24

Leetcode | Kadane Algo | 53. 918.

53.MaximumSubarray如果cur_sum大于零，可以晋级到下一个元素，因为正数只会让之后的和更大。如果cursum小于零，那就把他reset成0，让下一个元素从头开始。在此过程中一直记录globalmax918.MaximumSumCircularSubarray两种求和方式：按照正常的区间，不circular，就是53的思路即可。可以得到一个正常区间内的max。还有一个不正常的区间
amytheace·2023-07-31 14:31

力扣刷题--贪心算法：455,376,53,122,55

力扣刷题--贪心算法第一天Day243.29第24天（贪心算法）题目一：455.分发饼干题目二：376.摆动序列题目三：53.最大子序和题目四：122.买卖股票的最佳时机II题目五：55.跳跃游戏Day243.29
白马非马··2023-07-31 14:11

Pandas进阶修炼120题-第三期（金融数据处理，51-80题）

第二期：Pandas数据处理（21-50题）第三期金融数据处理51.使用绝对路径读取本地Excel数据方法一：双反斜杠绝对路径方法二：r''拓展：关于正斜杠('/')和反斜杠('\')52.查看数据前三行53
大地之灯·2023-07-30 20:04

Day47 算法记录|动态规划14子序列

子序列1143.最长公共子序列1035.不相交的线53.最大子数组和1143.最长公共子序列这道题和718.最长重复子数组的区别：这道题的子序列可以不连续这个视频讲解的很好classSolution{publicintlongestCommonSubsequence
weixin_44805103·2023-07-30 19:54

摆动序列 53. 最大子序和

今日学习的文章链接，或者视频链接第八章贪心算法part01自己看到题目的第一想法看完代码随想录之后的想法455:classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intg_size=g.size();ints_size=s.si
D调E点。·2023-07-29 10:46

代码随想录算法训练营day53 1143.最长公共子序列 1035.不相交的线 53.最大子序和

题目链接1143.最长公共子序列classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){char[]char1=text1.toCharArray();char[]char2=text2.toCharArray();int[][]dp=newint[text1.length()+1][text2.length
二木三金l·2023-07-28 21:59

代码随想录算法心得 46 | 1143.最长公共子序列、1035.不相交的线、53.最大子序和的动态规划解法...

一、最长公共子序列链接：力扣描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串
Merry Change·2023-07-27 21:43

53. 最大子数组和、 56. 合并区间、189. 轮转数组、238. 除自身以外数组的乘积

一、题目一：53.最大子数组和题目要求：思路：贪心算法。求每个区间的和。局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素“连续和”只会越来越小。
独为我唱·2023-07-26 15:08

不相交的线、53. 最大子数组和

1143.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有
码农小宇宙·2023-07-26 13:40
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他