摘要:
题目链接 单调栈 看一下其他人的题解 点这里 单调栈就是快速的求距离当前这个数最左边最近的一个数,对当前的数和栈里面的元素进行判断如果当前的数大于等于栈顶的数,这让栈顶的数一直出栈,如果最后如果栈为空打印-1,否则打印栈顶元素,然后再将当前的数入栈.这样进行操作就可以解决问题 #include <i 阅读全文
摘要:
题目链接 01背包问题 对于01背包,我也理解的感觉也不上特别透彻 视频讲解 下面是核心代码 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <vector> #includ 阅读全文