leetcode栈和队列系列
leetcode栈和队列系列
谜底广告歌
我迷恋的时光自天空倾倒
展开
-
leetcode栈和队列系列总结
这一部分其实就是关于这两个结构的特性,栈是先入后出,队列是先入先出;大部分时候还是用数组和切片来实现的,go中有一个list,可以pushback等,但是主要在二叉树章节会用到,这里不怎么用。原创 2023-02-07 09:12:07 · 301 阅读 · 0 评论 -
leetcode 225 用队列实现栈
这个比上一个简单点,只需要一个数组就可以了(当然两个更好理解),在压入的时候,压入后,将数组中前面的数据都重新再压入一遍,(压一个删一个)请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。boolean empty() 如果栈是空的,返回 true;void push(int x) 将元素 x 压入栈顶。// 返回 False。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。原创 2022-10-06 20:51:38 · 248 阅读 · 0 评论 -
leetcode 232 用栈实现队列
用go中的两个数组,一个压入的,一个弹出的;压入的每次就放进第一个数组中,弹出的时候,判断第二个中还有没有值,没有的话就把第一个的都移到第二个中,再弹出即可。请你仅使用两个栈实现先入先出队列。boolean empty() 如果队列为空,返回 true;否则,返回 false。void push(int x) 将元素 x 推到队列的末尾。int pop() 从队列的开头移除并返回元素。int peek() 返回队列开头的元素。原创 2022-10-06 20:28:38 · 360 阅读 · 0 评论 -
leetcode 347 前K个高频元素
下面go中的对的实现,是已经有一个包了,但是需要自己再照着那个初始化一遍,其中的Len() Swap()等函数即使用不到,还得重新定义一下。给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。输入: nums = [1,1,1,2,2,3], k = 2。注意求前K大值用小顶堆,求前K小值用大顶堆;top K问题,用优先级队列(堆来解决);原创 2022-10-06 19:48:57 · 108 阅读 · 0 评论 -
leetcode 239 滑动窗口最大值
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。这道题是使用单调队列(注意既不是优先级队列top K,也不是普通的先入先出队列,而是单调队列),队列中的队首是最大值;在压入队列时,判断队列末尾的元素值如果小于要加入的值,则循环删除,保证队首最大;输入:nums = [1,3,-1,-3,5,3,6,7], k = 3。输出:[3,3,5,5,6,7]返回 滑动窗口中的最大值。原创 2022-10-06 17:22:25 · 374 阅读 · 0 评论 -
leetcode 150 逆波兰表达式求值
这道题还是用的是栈,数字的话先入栈,如果不是数字,就弹出两个元素和符号做运算,然后再入栈,返回最后数组中唯一的数字。可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。有效的算符包括 +、-、*、/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9。输入:tokens = [“2”,“1”,“+”,“3”,“*”]根据 逆波兰表示法,求表达式的值。原创 2022-10-06 11:52:11 · 209 阅读 · 0 评论 -
leetcode 1047删除字符串中所有相邻重复项
解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。这道题还是使用栈来解决,这个就是单纯的入栈后看与前一个值是否一样,一样则删除,比较简单。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作,直到无法继续删除。原创 2022-10-06 10:40:11 · 106 阅读 · 0 评论 -
leetcode 20 有效的括号
这道题用栈来解决,后进先出;左括号入栈,有括号判断与最后入栈的是否匹配,不匹配返回false,匹配则弹出末尾元素;最后栈为空的话则符合预期。给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。输入:s = “()[]{}”原创 2022-10-06 10:21:23 · 78 阅读 · 0 评论