1.4 练习
基础难度
605. Can Place Flowers
采取什么样的贪心策略,可以种植最多的花朵呢?
452. Minimum Number of Arrows to Burst Balloons
这道题和题目 435 十分类似,但是稍有不同,具体是哪里不同呢?
763. Partition Labels
为了满足你的贪心策略,是否需要一些预处理?
注意
在处理数组前,统计一遍信息(如频率、个数、第一次出现位置、最后一次出现位置等)可以使题目难度大幅降低。
122. Best Time to Buy and Sell Stock II
股票交易题型里比较简单的题目,在不限制交易次数的情况下,怎样可以获得最大利润呢?
进阶难度
406. Queue Reconstruction by Height
温馨提示,这道题可能同时需要排序和插入操作。
665. Non-decreasing Array
需要仔细思考你的贪心策略在各种情况下,是否仍然是最优解。