题目汇总

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

目前范围：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 比较难理解