首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode55专题
代码随想录算法训练营第三十二天|LeetCode122 买卖股票的最佳时机Ⅱ、LeetCode55 跳跃游戏、LeetCode45 跳跃游戏Ⅱ
题1: 指路:122. 买卖股票的最佳时机 II - 力扣(LeetCode) 思路与代码: 基本思路:一天买入一天卖出,得到每部分正利润作为局部最优解,例如prices[7, 1, 5, 3, 6, 4]中,利润分别为[-6, 4, -2, 3, -2],选取每部分正利润为从prices[1]买入prices[2]卖出,再从prices[3]买入prices[4]卖出 。本题无须返回具体买
阅读更多...
leetcode55-Jump Game
题目 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 分析 数组
阅读更多...
LeetCode55:跳跃游戏
题目描述 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 解题思想 每次移动取最大跳跃步数(得到最大的覆盖范围),每移动一个单位,就更新最大覆盖范围。 贪心算法局部最优解:每次取最大跳跃步数(取最大覆盖范围),整体最优解:最后得到整体
阅读更多...
代码随想录算法训练营第三十二天| LeetCode122.买卖股票的最佳时机II、LeetCode55.跳跃游戏、LeetCode45.跳跃游戏II
LeetCode 122 买卖股票的最佳时机II 题目链接:122. 买卖股票的最佳时机 II - 力扣(LeetCode) 【解题思路】 利润=当天成交价-昨天成交价 当遇到利润为正数的情况,将其收集。 【解题步骤】 1.定义一个result,将每天的正利润累加 2.循环遍历数组(注意!i从1开始,因为需要从第二天开始减去第一天的价格才能得出利润): 如果当天利润为正数,累加到
阅读更多...
java数据结构与算法刷题-----LeetCode55. 跳跃游戏
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846 文章目录 解题思路:时间复杂度O( n n n),空间复杂度O( 1 1 1) 依次遍历数组,记录我们能到达的最远位置如果
阅读更多...
【算法与数据结构】LeetCode55、45、跳跃游戏 I 、II
文章目录 一、跳跃游戏I二、跳跃游戏II三、完整代码 所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。 一、跳跃游戏I 思路分析:本题目标是根据跳跃数组的元素,判断最终能够到达数组末端。我们引入了一个跳跃范围的概念,代表当前能够跳得到的地方,不断跟新跳跃范围,如果跳跃范围能够大于数组长度-1,说明能够到达终点。计算第一个覆
阅读更多...
【算法与数据结构】LeetCode55、45、跳跃游戏 I 、II
文章目录 一、跳跃游戏I二、跳跃游戏II三、完整代码 所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。 一、跳跃游戏I 思路分析:本题目标是根据跳跃数组的元素,判断最终能够到达数组末端。我们引入了一个跳跃范围的概念,代表当前能够跳得到的地方,不断跟新跳跃范围,如果跳跃范围能够大于数组长度-1,说明能够到达终点。计算第一个覆
阅读更多...