介绍

总而言之是时候利用暑假锻炼一下算法技术，一提算法面试就面露难色的情形总不能一直持续下去。本栏目面向有一定基础的编程爱好者，每天（如果up不鸽）分享并解析一道LeetCode中高难度题目（通常是hard）。有兴趣的小伙伴可以一起跟着做并且讨论解法。目前的教材是花花酱的Leetcode Problem List【1】.

适合人群：

有一定算法基础，但是还未能顺利通过笔试/面试，总觉得算法题目想不明白的你。

不适合人群：

算法入门级选手（一上来就做难题可能并不合适，建议首先专注简单/中等题目）

非常不适合人群：

算法竞赛选手（这种小儿科的问题完全是在浪费您的时间）

过往题目在这里！

股票价格跨度

题目看这里，leetcode第九零一题，meduim难度：
https://leetcode.com/problems/online-stock-span/

强烈建议读者自己先做（不过真的会有读者吗，笑），有任何问题欢迎在评论区讨论，up看到了会及时回复。做完了欢迎在评论区打卡～

解析

今天是第一道真正意义上的中等难度题目，本题巧妙的地方在于，用最小栈保存比当前价格小的元素的数目，这样之后新来的输入就只需要和最小栈里的值比较，不需要把所有历史价格。这也可以看作是一种动态规划。

思考乐园

当next函数第一次被调用时会发生什么？为什么不用特别处理？欢迎把答案写在评论区。

音乐推荐

唔，所以说发生了什么呢？我这几天做四星难度的题无一例外全都卡住，没有一道题顺利解出来的，甚至连答案都看不懂（或者说太复杂了根本不想看）。那么对我来说四星难度是不是还是太大？而且我有种感觉，四星以上的题目做法不见得普适，有的甚至毫无套路可言。想又想不明白，背答案又没有意义，真是无法可想了。什么？你问我面试如果问这种问题怎么办？开摆！问这种难题该不会是本来也不想招人吧。这首来自折原露露的人生态度送给同样想在舒适区里待到天荒地老的你。

教材链接

【1】https://zxi.mytechroad.com/blog/leetcode-problem-categories/