跳到主要内容

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

需要仔细思考你的贪心策略在各种情况下,是否仍然是最优解。