ARTS 第一周

ARTS打卡 第一周

leetcode周赛题目 https://leetcode-cn.com/problems/maximum-subarray-min-product/

赛场上没做出来，是一个单调栈，足以看出对单调栈理解还是不够透彻，要找时间进行一次针对性的练习

找到下一个比自己小的元素

while (!s.empty() && nums[s.top()] > nums[i]) {
    nxt[s.top()] = i;
    s.pop();
}
s.push(i);

很简洁的一个模板，栈中元素比当前元素大，说明栈中元素的下一个比他小的元素就是当前元素

那么这个栈就是一个单调递增的栈

通过这个技巧，我们可以很轻松的解决上面那个问题。

找到一个非常不错的讲解stl的网站，叫fluent c++，目前在看这里面的文章，十分推荐

https://www.fluentcpp.com/2017/01/05/the-importance-of-knowing-stl-algorithms/

对于技巧的话，可以看我博客中的daily c++系列，里面有对于上周c/c++学习的一些总结

分享的话，我更想分享的是这篇文章https://time.geekbang.org/column/article/93780

读完后引起了我的共鸣，保持思考，不断的进步正是我一直以来不断学习编程的方法