55.

swift 算法 简单55.单词规律

给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",str="dogcatcatdog"输出:true示例2:输入:pattern="abba",str="dogcatcatfish"输出:false示例3:输入:pa
huanglinxiao·2023-11-02 02:10

155.最小栈-力扣（LeetCode）

目录55.最小栈-力扣（LeetCode）正确题解优化题解1优化题解255.最小栈-力扣（LeetCode）155.最小栈-力扣（LeetCode）题目描述：设计push、pop、top、getMin，
世_生·2023-11-01 18:58

LeetCode 力扣 55. 跳跃游戏

题目描述（中等难度）45题的时候已经见过这道题了，只不过之前是返回从第0个位置能跳到最后一个位置的最小步数，这道题是返回是否能跳过去。leetCodeSolution中给出的是动态规划的解法，进行了一步一步的优化，但都也比较慢。不过，思路还是值得参考的，上边说的比较详细，这里就不啰嗦了。这里，由于受到45题的影响，自己对45题的解法改写了一下，从而解决了这个问题。下边的解法都是基于45题的想法，大
windliang·2023-10-30 18:29

55. 跳跃游戏 Python

文章目录一、题目描述示例1示例2二、代码三、解题思路一、题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2输入：nums=[3,2,1,0,4]输出：false
哭惹哭惹·2023-10-30 17:22

leetcode:55. 跳跃游戏

55.跳跃游戏来源：力扣（LeetCode）链接:https://leetcode.cn/problems/jump-game/给定一个非负整数数组nums，你最初位于数组的第一个下标。
uncle_ll·2023-10-30 17:21

55.跳跃游戏（贪心算法）

跳跃游戏给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标的最
lmy347771232·2023-10-30 17:48

55.跳跃游戏

给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标的最大跳跃长
andwhataboutit?·2023-10-30 17:48

55. 跳跃游戏

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样
ghblk·2023-10-30 17:44

算法通过村第十七关-贪心|黄金笔记|跳跃游戏

⭐❔✅跳跃游戏参考题目地址：55.跳跃游戏-力扣（LeetCode）如果当前位置元素如果是3，我究竟是要跳几步呢？其实这
师晓峰·2023-10-29 10:12

代码随想录算法训练营Day32贪心算法：122.买卖股票的最佳时机||，55.跳跃游戏，45.跳跃游戏||

122.买卖股票的最佳时机||文章链接：代码随想录(programmercarl.com)思路：（1）根据题目的要求，题目最多只能持有一股股票，其实买股票和卖股票可以拆分为几天的过程（2）举例，比如有数组【5，1，3，2，8】，可以明显的发现最大利润应该是第二天买入，然后第五天卖出，此时的利润为7，将这个买卖过程拆分为几天，即-1+3-3+2-2+8=7，详细过程为：第二天以1的价格买入，第三天以
爱吃甜食的靓仔·2023-10-28 10:12

买卖股票的最佳时机 II + 55. 跳跃游戏 + 45.跳跃游戏 II

122.买卖股票的最佳时机II题目要求：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润
fuxxu·2023-10-27 00:55

代码随想录算法训练营第三十二天｜贪心算法part02

55.跳跃游戏关注覆盖范围，i+nums[i]。如果覆盖范围==nums.size()-1就能跳到最后。45.跳跃游戏II和上一题不同，本题说了可以跳到最后。求的是最小步数。
ziyego·2023-10-26 09:02

代码随想录 Day27 贪心02中 LeetCode T55跳跃游戏

LeetCodeT55跳跃游戏题目链接:55.跳跃游戏-力扣（LeetCode）题目思路:这题我们可以换一个思想,将跳跃问题转换为覆盖问题,我们每遇到一个元素就跳到这个元素可以覆盖到的最大位置,当能覆盖下整个数组的时候
qiuqiushuibx·2023-10-25 06:34

代码随想录算法训练营day 32 |122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

122.买卖股票的最佳时机II代码随想录思路：将买入卖出的收益分解到每一天，只需要将每一天的收益（前一天买入）为+的值累加即可得到最大收益。代码：classSolution{publicintmaxProfit(int[]prices){if(prices.length==1)return0;intres=0;int[]everydayearn=newint[prices.length-1];//
wuhuqifei123·2023-10-24 22:29

代码随想录算法训练营day32 || 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

做题时还是要多结合今天的主题，以理解和运用算法为主，形成标准化解决方法。问题1：122.买卖股票的最佳时机II-力扣（LeetCode）思路：这个题一开始做的时候复杂化了，在想着用东西记录买卖时的状态点，越想越远。结合题目给出的约束条件后可以发现实际上和之前做过的题类似，计算出相邻两个数之间的差值，然后取最大值即可。遍历prices数组->从（0，差值）中取出最大值代码如下：classSoluti
李q华·2023-10-24 22:58

代码随想录算法训练营day34 | 122.买卖股票的最佳时机II 55. 跳跃游戏

122.买卖股票的最佳时机IIclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)returntrue;for(inti=0;i=nums.size()-1)returntrue;}returnfalse;}};45.跳跃游戏IIcl
weixin_55493403·2023-10-24 22:58

代码随想录算法训练营第32天｜122.买卖股票的最佳时机II，55. 跳跃游戏，45.跳跃游戏II

122.买卖股票的最佳时机II力扣思路：1.把利润分解为每天为单位的维度，根据prices可以得到每天的利润序列：(prices[i]-prices[i-1]).....(prices[1]-prices[0])；2.局部最优：收集每天的正利润，全局最优：求得最大利润。classSolution{publicintmaxProfit(int[]prices){intsum=0;for(inti=0
扭一扭.·2023-10-24 22:28

代码随想录算法训练营第三十二天| 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

122.买卖股票的最佳时机II此题看似挺复杂，其实就是低买高卖，拆分成局部就是第二天比今天高，就今天买入，明天卖出就把问题转换成将两天间利润差正数部分相加classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i0){result+=prices[i]-prices[i-1];}}returnresult;}}
小刘很ok·2023-10-24 22:27

代码随想录训练营Day32|122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

目录学习目标学习内容122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II学习目标122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II学习内容122.买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode）https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/classSolution
染尘*·2023-10-24 22:27

买卖股票的最佳时机 II、55. 跳跃游戏

代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55.跳跃游戏122.买卖股票的最佳时机II思路解题代码55.跳跃游戏思路解题代码难死我了122.买卖股票的最佳时机II题目链接：122.
Joanna-升·2023-10-24 22:27

代码随想录算法训练营 day32 |122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

目录一、（leetcode122）买卖股票的最佳时机II二、（leetcode55）跳跃游戏思路代码三、（leetcode45）跳跃游戏II方法一方法二一、（leetcode122）买卖股票的最佳时机II力扣题目链接本题首先要清楚两点：只有一只股票！当前只有买股票或者卖股票的操作想获得利润至少要两天为一个交易单元。其实最终利润是可以分解的，例如：假如第0天买入，第3天卖出，那么利润为：prices
weixin_42179093·2023-10-24 22:25

代码随想录算法训练营day32|| 122.买卖股票的最佳时机II、 55. 跳跃游戏、45.跳跃游戏II

该题是求股票盈利的总和classSolution{publicintmaxProfit(int[]prices){intcount=0;for(inti=1;i0){count+=ere;}}returncount;}}55
[ ]898·2023-10-24 22:23

代码随想录算法训练营补打卡 day32 |122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

目录122.买卖股票的最佳时机II思路代码55.跳跃游戏思路代码45.跳跃游戏II思路代码代码随想录122.买卖股票的最佳时机II思路思路：把所有的正差值加起来题解思路：局部最优是收集每天的正利润，全局最优是求最大利润
qq_42591713·2023-10-24 22:51

买卖股票的最佳时机 II|55.跳跃游戏|45跳跃游戏||

122.买卖股票的最佳时机II贪心classSolution{publicintmaxProfit(int[]prices){//贪心intresult=0;for(inti=1;i=n-1){returntrue;}}returnfalse;}}45.跳跃游戏II利用count来记录当前跳跃次数，maxDis为最大可以覆盖的区域，curDIs为目前最大可以覆盖的区域。当i到达当前可以覆盖的最大区
liangrendanggui7·2023-10-24 22:17

代码随想录算法训练营day32 | 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

day32122.买卖股票的最佳时机II55.跳跃游戏总结45.跳跃游戏II122.买卖股票的最佳时机II题目链接解题思路：算出每两天之间的差价，寻找利润和classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)returntrue;//
頔枫·2023-10-24 22:16

代码随想录算法训练营 Day 32 | 122.买卖股票的最佳时机II,55.跳跃游戏,45.跳跃游戏II

publicintmaxProfit(int[]prices){intresult=0;for(inti=1;i0){result+=diff;}}returnresult;}55.跳跃游戏讲解链接：代码随想录
丢硬币的御坂美琴·2023-10-24 22:15

代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

代码随想录55.跳跃游戏本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解代码随想录45.跳跃游戏II本题同样不容易想出来。
鹌鹑村村长·2023-10-24 22:15

买卖股票的最佳时机 II，55. 跳跃游戏，45. 跳跃游戏 II

Day32122.买卖股票的最佳时机IIclassSolution{public:intmaxProfit(vector&prices){intans=0;intn=prices.size();for(inti=1;i&nums){intk=0;for(inti=0;ik)returnfalse;k=max(k,i+nums[i]);}returntrue;}};java版：publicclass
JazcsP922·2023-10-24 22:45

买卖股票的最佳时机II | 55. 跳跃游戏 | 45. 跳跃游戏II

文章目录122.买卖股票的最佳时机II55.跳跃游戏动态规划45.跳跃游戏II动态规划122.买卖股票的最佳时机II题目链接|解题思路此题规定了1）一天只能持有一只股票；2）当天可以同时买卖股票。这样的规定下，最大的收益可以拆分为每个正收益的累计。只要记录每个间隔的收益，并计算正收益即可。classSolution:defmaxProfit(self,prices:List[int])->int:
Kolbe_Huang·2023-10-24 22:45

代码随想录算法训练营第三十二天| 122.买卖股票的最佳时机II，55. 跳跃游戏，45.跳跃游戏II

122.BestTimetoBuyandSellStockII贪心一图解决问题javaclassSolution{publicintmaxProfit(int[]prices){intmaxProfit=0;//day1noprofits,sostartfromindex1for(inti=1;i0){maxProfit+=profit;}}returnmaxProfit;}}55.JumpGam
Isaac_MZ·2023-10-24 22:44

买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II

intmaxProfit(vector&prices){intresult=0;inttmp;for(inti=0;i0)result+=tmp;}returnresult;}55.跳跃游戏（题目链接：
_porter·2023-10-24 22:14

代码随想录算法训练营第23期day32|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

目录一、（leetcode122）买卖股票的最佳时机II二、（leetcode55）跳跃游戏三、（leetcode45）跳跃游戏II一、（leetcode122）买卖股票的最佳时机II力扣题目链接状态：贪心AC。classSolution{public:  intmaxProfit(vector&prices){    intres=0;    intlen=prices.size();    f
weixin_42179093·2023-10-24 22:13

力扣第55题 跳跃游戏 c++ 贪心 + 覆盖 加暴力超时参考

题目55.跳跃游戏中等相关标签贪心数组动态规划给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
冷yan~·2023-10-24 08:50

【算法|贪心算法系列No.4】leetcode55. 跳跃游戏 & 45. 跳跃游戏 II

目录一、55.跳跃游戏1️⃣题目描述2️⃣题目解析3️⃣解题代码二、45.跳跃游戏II1️⃣题目描述2️⃣题目解析3️⃣解题代码一、55.跳跃游戏点击直接跳转到该题目
兜里有颗棉花糖·2023-10-24 06:21

代码随想录一刷打卡——贪心（上篇）

文章目录前言一、455.分发饼干二、376.摆动序列三、53.最大子数组和四、122.买卖股票的最佳时机II五、55.跳跃游戏六、45.跳跃游戏II七、1005.K次取反后最大化的数组和八、1402.做菜顺序九
有名企梦的小菜鸡·2023-10-23 12:25

55. 跳跃游戏

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样
Coding+_+·2023-10-23 07:45

一百条文艺到爆炸的句子（二）

54.枉费一腔热血侠肝义胆终究是沟壑难平忠奸难辨55.剑眉斜飞，写尽风流56.总之岁月漫长，然而值得等待。57.相逢的人会再相逢58.三千里流水长江，三千里长空月明。59.路途曲
染尘灬·2023-10-21 09:10

Leetcode详解JAVA版

四数之和19.删除链表的倒数第N个结点21.合并两个有序链表28.找出字符串中第一个匹配项的下标36.有效的数独42.接雨水43.字符串相乘45.跳跃游戏II48.旋转图像53.最大子数组和54.螺旋矩阵55
纵深·2023-10-20 08:45

2022-6-22晨间日记

：1.完成介绍视频的剪辑2.吃糙米饭改进：每天不要只顾着睡觉习惯养成：坚持每天写日记周目标·完成进度1.坚持每天练瑜伽或走路1万步0/52.完成视频制作2/33.每天看一集电视0/54.看育婴知识0/55
草木真·2023-10-19 13:31

算法随想录算法训练营第二十八天|122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

publicintmaxProfit(int[]prices){intres=0;for(inti=1;i0){res=res+(prices[i]-prices[i-1]);}}returnres;}}55
九百九十九号·2023-10-19 01:02

55.更好的观念，更好的生活

1.我们要生活在这儿，生活在地上，不要生活在高处，也不要生活在低处，要跟这些枞树、家屋、道路、马匹和野草在一处。——马雅可夫斯基2.每个人都是探险家。人生一世，你怎么可能不去打开摆在你面前的那一扇门？——罗伯特·D·巴拉德（泰坦尼克号残骸发现者）3.世界万象的面具之下，从庞大、腐朽的主干，从诡计、狡诈、眼泪，呈现出健康、喜悦，普世的喜悦……唯有良善可谓普世。——沃尔特·惠特曼4.我变得越丑、越老、
九五舟子·2023-10-18 09:39

【LeetCode热题100】--55.跳跃游戏

55.跳跃游戏方法：贪心对于数组的任意一个位置y，如何判断它是否可以到达？
小d<>·2023-10-16 14:03

常见编写Vue代码时容易出现的错误（6）

目录51.缺少注释和文档产生原因解决方法52.不处理HTTP请求错误产生原因解决方法53.未进行组件设计和评审产生原因解决方法54.未进行输入数据验证产生原因解决方法55.不安全的跨域请求产生原因解决方法
云边散步·2023-10-15 00:29

代码随想录算法训练营Day32|贪心算法02

代码随想录算法训练营Day32|贪心算法02文章目录代码随想录算法训练营Day32|贪心算法02一、122.买卖股票的最佳时机II二、55.跳跃游戏三、45.跳跃游戏II总体不算难，但是解题思路比较巧妙一
唐崖凌·2023-10-10 15:12

怒刷LeetCode的第23天（Java版）

目录第一题题目来源题目内容解决方法方法一：贪心算法方法二：动态规划方法三：回溯算法方法四：并查集第二题题目来源题目内容解决方法方法一：排序和遍历方法二：扫描线算法方法三：栈第三题题目来源题目内容解决方法方法一：遍历和比较第一题题目来源55
世俗ˊ·2023-10-05 17:05

跳跃游戏

55.跳跃游戏给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
洛阳处处是月明·2023-10-04 09:24

代码随想录day32｜122.买卖股票的最佳时机II｜55. 跳跃游戏｜45.跳跃游戏II｜复习day3｜Golang

代码随想录day32目录代码随想录day32122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II122.买卖股票的最佳时机II本题首先要清楚两点：只有一只股票！当前只有买股票或者卖股票的操作想获得利润至少要两天为一个交易单元。贪心算法这道题目可能我们只会想，选一个低的买入，在选个高的卖，在选一个低的买入.....循环反复。如果想到其实最终利润是可以分解的，那么本题就很容易了！如何分解呢？
编程练习时长两年半·2023-10-04 09:54

leetcode_力扣_55. 跳跃游戏

题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标
remoter.·2023-10-04 09:53

leetCode 55.跳跃游戏 贪心算法

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样
呵呵哒(￣▽￣)"·2023-10-04 09:53

Leetcode 55. 跳跃游戏

文章目录题目代码（7.25首刷看解析）代码（9.19二刷自解）题目Leetcode55.跳跃游戏代码（7.25首刷看解析）不一定非要明确一次究竟跳几步，每次取最大的跳跃步数，这个就是可以跳跃的覆盖范围。这个范围内，别管是怎么跳的，反正一定可以跳过来。那么这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！每次移动取最大跳跃步数（得到最大的覆盖范围），每移动一个单位，就更新最大覆盖范围。贪心算法局部
JehanRio·2023-10-03 23:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他