本文主要是介绍DAY32|1005.K次取反后最大化的数组和,55. 跳跃游戏,45.跳跃游戏II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
122.买卖股票的最佳时机II
文字讲解：买卖股票的最佳时机II
状态：这题ok
思路：
代码：
class Solution {public int maxProfit(int[] prices) {if (prices.length == 0 || prices.length == 1) {return 0;}int maxProfit = 0;for (int i = 1; i < prices.length; i++) {int sub = prices[i] - prices[i-1];if (sub>0) {maxProfit+=sub;}}return maxProfit;}
}
55. 跳跃游戏
文字讲解： 跳跃游戏
状态：这题ok
思路：
代码：
class Solution {public boolean canJump(int[] nums) {if (nums.length == 0) {return false;}int maxJump = 0;for (int i = 0; i < nums.length; i++) {if (i<=maxJump) {maxJump = Math.max(maxJump, i+nums[i]);continue;}return false;}return true;}
}
45. 跳跃游戏II
文字讲解： 跳跃游戏II
状态：这题ok
思路：
代码：
class Solution {public int jump(int[] nums) {int targetNum = nums.length-1;int jumpTime = 0;while (targetNum>0) {for (int i = 0; i < nums.length; i++) {if (i+nums[i]>=targetNum) {targetNum=i;jumpTime++;break;}}}return jumpTime;}
}
这篇关于DAY32|1005.K次取反后最大化的数组和,55. 跳跃游戏,45.跳跃游戏II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
