0
点赞
收藏
分享

微信扫一扫

【云原生】Spring Cloud Gateway的底层原理与实践方法探究

陆公子521 2024-02-29 阅读 6

一轮的算法训练完成后,对相关的题目有了一个初步理解了,接下来进行专题训练,以下这些题目就是汇总的高频题目,本篇主要聊聊贪心算法,所以放到一篇Blog中集中练习
在这里插入图片描述

题目 关键字 解题思路 时间 空间
买卖股票的最佳时机 II 贪心算法 遍历整个股票交易日价格列表 price,并执行贪心策略:所有上涨交易日都买卖(赚到所有利润),所有下降交易日都不买卖(永不亏钱) O(n) O(1)

经典贪心算法

【算法训练-贪心算法 一】买卖股票的最佳时机II,贪心算法(Greedy Algorithm)是一种常用的问题求解策略,通常用于解决最优化问题,如最短路径、最小生成树、背包问题等。贪心算法的基本思想是每一步都选择当前状态下的最优解,而不考虑全局的最优解,

举报

相关推荐

0 条评论