栈
文章平均质量分 61
栈
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode **726. 原子的数量(2021.7.5)
【题目】**726. 原子的数量给定一个化学式formula(作为字符串),返回每种原子的数量。原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 这个表达是不可行的。两个化学式连在一起是新的化学式。例如 H2O2He3Mg4 也是化学式。一个括号中的化学式和数字(可选择性添加)也是化学式。例如 (H2O2) 和 (H2O2)3 是化学式。给原创 2021-07-05 15:20:36 · 215 阅读 · 0 评论 -
leetcode 225. 用队列实现栈(2020.3.1)
【题目】225. 用队列实现栈使用队列实现栈的下列操作:push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。你可以假设原创 2020-10-05 15:45:20 · 80 阅读 · 0 评论 -
leetcode *剑指 Offer 31. 栈的压入、弹出序列 & *946. 验证栈序列
【题目】*剑指 Offer 31. 栈的压入、弹出序列 & *946. 验证栈序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1:输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出:true解释:原创 2020-09-15 16:26:16 · 151 阅读 · 0 评论 -
leetcode **32. 最长有效括号(2020.7.4)
【题目】**32. 最长有效括号给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"【解题思路1】动态规划public class Solution { public int longestValidParentheses(String s) { int maxans =原创 2020-07-04 11:01:38 · 248 阅读 · 0 评论 -
leetcode 剑指 Offer 09. 用两个栈实现队列(2020.6.30)
【题目】剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","d原创 2020-06-30 12:32:55 · 164 阅读 · 0 评论 -
leetcode *394. 字符串解码(2020.5.28)
【题目】*394. 字符串解码给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。示例:s = “3[a]2[bc]”, 返回 “aaabcbc”.s原创 2020-05-28 11:27:29 · 233 阅读 · 0 评论 -
leetcode 剑指 Offer 30. 包含min函数的栈 & 155. 最小栈 & 面试题 03.02. 栈的最小值(2020.5.12)
【题目】155. 最小栈设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出:[null,null原创 2020-05-12 13:42:32 · 199 阅读 · 0 评论 -
leetcode 682. 棒球比赛
【题目】682. 棒球比赛你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回...原创 2020-04-25 15:18:29 · 217 阅读 · 0 评论