Stack
和栈有关的题解(来自各种OJ)。
Mamba_ZJP
这个作者很懒,什么都没留下…
展开
-
LeetCode单调栈总结
1.LeetCode496.下一个更大元素Ⅰ 这里我们需要找到右边第一大的元素,此时如果从左往右遍历每个数,维护一个数据结构时,每个元素相当于存在此数据结构里,等着右边大的数来找到它,而当右边大的数比栈顶元素大的时候,说明这个栈顶元素已经找到了右边第一个比它大的元素,那就将它pop掉,然后当前元素继续和栈顶元素比较直到空栈或者栈顶元素比其大的时候,然后再将这个元素放入栈中,等着右边的元素继续来找。 整个操作其实是在维护一个从栈底到栈顶递减的栈。 int n = nums1.size();原创 2020-06-13 19:40:01 · 172 阅读 · 0 评论 -
LeetCode 445/栈/链表
此题来自leetcode 445 传送门 题目简述: 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 这里题意很清楚,主要是对链表从末尾开始的元素进行操作,一般逆序操作果断选择用栈。 将两个链表的元素分别push进两个栈中。 同时取出栈顶的两个元素相加...原创 2020-04-14 23:26:06 · 104 阅读 · 0 评论