2024-11-29
438 字
1 分钟
跳跃游戏
题目
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
示例1
输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。
示例2
输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。
示例3
输入: [0]
输出: true
解释: 跳入的第一步就到终点了
《代码随想录》算法公开课
2024-11-29
577 字
2 分钟
买卖股票的最佳时机II
题目
给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
示例1
输入: [7,1,5,3,6,4]
输出: 7
解释: 在第2天（股票价格 = 1）的时候买入，在第3天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后，在第4天（股票价格 = 3）的时候买入，在第5天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
示例2
输入: [1,2,3,4,5]
输
2024-11-29
642 字
2 分钟
最大子序和
题目
给定一个整数数组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
《代码随想录》算法公开课
力扣题目链接
思路
暴力解法
暴力解法的思路，第一层for就是设置起始位置，第二层 for循环遍历数组寻找最大值
1234567891011121314151617181920class
