【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 比较难理解