- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 [图解LeetCode Hot100]股票问题
股票问题在Hot100里有两道,分有冷冻期和没冷冻期两种 没有冷冻期 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。 思路 这道题通过举几个例子来看就可以理清思路了. 首先还是拿题目给我们的例子来看,遍历第一个元素,显然之后没有比7更大的值了,无利润,pass 遍历第二个,显然最大值6卖出可以获得此时买入的最大利润5 接着遍历,如果买入.
2021-01-09 22:48:37
106
原创 [图解LeetCode Hot100]每日温度
题目 请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 官网给出了一个例子,temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 思路 这道题拿到手第一反应暴力遍历,时间复杂度N^2,但是显然这不是出题者本意,最基本的思路,空间换时间。用一个数组/栈来提升空间复杂度,将需要比较的数值暂存进.
2021-01-08 15:30:12
138
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人