摘要: 贪心算法 买卖股票问题 题目详情 给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。 在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例1: 输入: pri 阅读全文
posted @ 2022-03-22 22:25 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 划分字母区间 题目详情 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例: 输入:S = "ababcbacadefegdehijhklij" 输出:[9,7,8] 解释: 划分结果为 "aba 阅读全文
posted @ 2022-03-22 17:06 ggaoda 阅读(4) 评论(0) 推荐(0) 编辑