一轮的算法训练完成后,对相关的题目有了一个初步理解了,接下来进行专题训练,以下这些题目就是汇总的高频题目,本篇主要聊聊贪心算法,所以放到一篇Blog中集中练习
题目 | 关键字 | 解题思路 | 时间 | 空间 |
---|---|---|---|---|
买卖股票的最佳时机 II | 贪心算法 | 遍历整个股票交易日价格列表 price,并执行贪心策略:所有上涨交易日都买卖(赚到所有利润),所有下降交易日都不买卖(永不亏钱) | O(n) | O(1) |
经典贪心算法
【算法训练-贪心算法 一】买卖股票的最佳时机II,贪心算法(Greedy Algorithm)是一种常用的问题求解策略,通常用于解决最优化问题,如最短路径、最小生成树、背包问题等。贪心算法的基本思想是每一步都选择当前状态下的最优解,而不考虑全局的最优解,