栈
leetcode栈相关的题目
newler的代码
这个作者很懒,什么都没留下…
展开
-
单调栈
介绍 单调栈是什么?顾名思义,单调栈中的元素具有单调递增性或单调递减性,即栈中元素按顺序从小到大或者从大到小排列。从小到大单调递增称为单调递增栈,从大到小单调递减称为单调递减栈。 把数组的元素依次压入栈中,如果是单调递增栈,压入元素currentData每次和栈顶元素peekData进行比较,如果currentData < peekData, 为了保证栈的单调递增性,栈顶元素须弹出,然后currentData再不断和新的栈顶元素比较,直到currentData > peekData或者栈为空。原创 2020-06-21 11:19:35 · 175 阅读 · 0 评论 -
[20]. 有效的括号
题目 题目链接 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false 示例4: 输入: "([)]" 输出: false 示例5: 输入: "{[]}" 输出: true 解法一 解法,这题原创 2020-06-09 22:32:03 · 80 阅读 · 0 评论