- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [图解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关注的人