[Leetcode][贪心法]相关题目汇总/分析/总结

题目汇总

以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。

目前范围：Leetcode前150题

贪心法相关题目

• Container With Most Water
  利用x轴作底，给出一个数组，两个任意的竖直线段作杯壁，何时盛水最多。贪心+双指针

• Integer to Roman
  将整数转为罗马数字

• Jump Game/Jump Game II

  • 数组中的每个值表示在当前位置最多能向前面跳几步，判断给出的数组是否否存在一种跳法跳到最后。
  • 数组中的每个值表示在当前位置最多能向前面跳几步，判断至少跳几步能够跳到最后。

• Best Time to Buy and Sell Stock II/买卖股票的最佳时机
  允许进行多次交易，即可以多次买入和卖出，但手中最多只能持有一支股票，在再次买入的时候必须将之前的股票卖出，求能获取的最大利润。

• Gas Station
  在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
  你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。
  如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。

• Candy
  一直线上站了N个孩子，每个孩子都有一个属于自己的数字，现在按照如下规则给孩子分发糖果：每个孩子至少有一个糖果；相邻的孩子中数字比较大的那个拿的糖果也比较多。求最少要发掉多少个糖果。

总结

Jump Game/Jump Game II 比较难理解