摘要: 题目来源 503. 下一个更大元素 II 思路 如果直接通过暴力求解的话,对于每一个元素都要去寻找比他更大的元素,时间复杂度将会变成 \(O(N^2)\) 。所以得想办法优化。 我们可以发现,如果数组的前半部分是单调不增的,那么就会由恨得的计算资源的浪费。比如说 [6,5,4,3,8] ,对于前面的 阅读全文
posted @ 2021-04-03 15:56 zzzzzy2k 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目来源 232. 用栈实现队列 思路 方法一 双栈 创建两个栈,一个为入栈,一个为出栈。 队列是按照先进先出的原则执行的。 当队列执行入队操作,我们将入队的元素添加到入栈中。 当队列执行出队操作,我们首先要把入栈中的元素根据栈的先进后出原则,添加到出栈中,然后再将出栈中的栈顶元素弹出。 **注意: 阅读全文
posted @ 2021-04-03 10:57 zzzzzy2k 阅读(57) 评论(0) 推荐(0) 编辑