贪心算法
wnloverforever
这个作者很懒,什么都没留下…
展开
-
leetcode--134加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组中的元素均为非...原创 2019-12-16 16:33:06 · 180 阅读 · 0 评论 -
最优加油方法---poj 243
已知一条公路上,有一个起点和一个终点,这之间有n个加油站。已知:从这n个加油站到终点的距离d与各个加油站可以加油的量L,起点位置至终点的距离L与起始时刻油箱的油量P。假设1个单位的汽油走1个单位的距离,油箱没有上限,最少加几次油,可以从起点开至终点?(无法到达返回-1)思考:汽车经过每个加油站,到底该不该加油,如果所有的都遍历,就是2**n次方,肯定不行。那么联想到跳跃问题,我们尽可能...原创 2019-11-11 20:51:39 · 216 阅读 · 0 评论 -
跳跃游戏I---leetcode55
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。eg1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。eg2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引...原创 2019-11-11 12:07:07 · 120 阅读 · 0 评论 -
买股票的最佳时机---leetocde122
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入: [7,1,5,3,6,4]输出: 7输入: [1,2,3,4,5]输出: 4[7,6,4,3,1]思考:我们应该是从0开始遍历,取最小的,然后尽可能的最早...原创 2019-11-08 16:58:26 · 187 阅读 · 0 评论