摘要: 贪心算法 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 由题可知,求最大利润,可以想到贪心算法 阅读全文
posted @ 2021-06-02 16:23 壹号现充 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 阅读全文
posted @ 2021-05-31 15:20 壹号现充 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你 阅读全文
posted @ 2021-05-26 21:15 壹号现充 阅读(72) 评论(0) 推荐(0) 编辑