贪心算法刷题
贪心算法刷的题
浮生若梦yoo
这个作者很懒,什么都没留下…
展开
-
134. 加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。 package com.leetcode.july; /** * @author jiayo...原创 2018-07-23 21:00:36 · 347 阅读 · 0 评论 -
55. 跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 package com.leetcode.july; /** * @author jiayoo * 2018 / 7 / 23 * 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 ...原创 2018-07-23 20:59:03 · 138 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II
leetcode链接 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 。 package com.leetcode.july; /** * @author jiayoo * * 给定一个数组,它的第 i...原创 2018-07-23 20:57:38 · 123 阅读 · 0 评论