1,Valid Parentheses bool isVaild1(string& s) { // 直接列举,不易扩展 stack<char> stk; ; i < s.length(); ++i) { if (stk.empty()) stk.push(s[i]); else { char top = stk.top(); if (top == '(' && s[i] == ')' || top == '{' && s[i] == '}' ||…

武汉加油,中国加油.希望疫情早日结束. 由于疫情,二狗寒假在家不能到处乱逛,索性就在家里系统的刷一下算法的内容,一段时间下来倒也有些小小的收获.只是一来家中的小破笔记本写起博客来实在不是很顺手,二来家中吃喝玩乐的诱惑也不少了,就连着几天没有更新,惭愧惭愧.看来2020年还是要加强自己计划的执行能力. 每个人都有适合自己的学习方式.虽然也挺喜欢看书,但对我来说,在学习新内容,不熟悉的内容的时候单纯的啃课本还是有些事倍功半,尤其是像算法这种这么容易看得一脸懵逼的内容.大名鼎鼎的<算法导论>买回来了…

这一部分分三个主题进行讲解,主要为后面的模块.包.第三方库的概念补充一些相关的内容. 1. 路径(Path): 相对路径和绝对路径. 举例1:我们先导入一个os库(模块)来观察一下路径 import os # 绝对路径 print(os.path.abspath(".")) # 表示当前所处的文件夹的绝对路径 print(os.path.abspath("..")) # 表示当前所处的文件夹上一级文件夹的绝对路径 # 返回值: # F:\QUANT\练习 # F:\…

栈 155. 最小栈 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. push(x) -- 将元素 x 推入栈中. pop() -- 删除栈顶的元素. top() -- 获取栈顶元素. getMin() -- 检索栈中的最小元素. class MinStack { /** initialize your data structure here. */ private Deque<integer> stack; // 额外用一个栈存储最小值 private…

栈是先进后出,队列是先进后出,这里讨论一下两种数据结构之间的相互实现. 一.用两个栈实现队列 我们用一个栈来实现队列的进队操作(栈A),用另一个栈来实现队列的出队操作(栈B). 1.入队列: 把元素放进栈A即可.假如栈A已满并且栈B为空,可以先把栈A中的所有元素先弹出并放入栈B中:假如栈B不为空,则出错了(不能插入). 2.出队列: 假如栈B不为空,直接弹出.假如栈B为空,由于队列是先进先出的,因此要出队列时,我们要先把栈A中的元素全部放进栈B中,然后再从栈B中弹出栈顶元素. 3.例子: 进行以…

目录 描述 解法一:在一个栈中维持所有元素的出队顺序 思路 入队(push) 出队(pop) 查看队首(peek) 是否为空(empty) Java 实现 Python 实现 解法二:一个栈入,一个栈出 思路 入队(push) 出队(pop) 查看队首(peek) 是否为空(empty) Java 实现 Python 实现 更多 LeetCode 题解笔记可以访问我的 github. 描述 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部. pop() -- 从队列首部…

232. 用栈实现队列 232. Implement Queue using Stacks 题目描述 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部. pop() -- 从队列首部移除元素. peek() -- 返回队列首部的元素. empty() -- 返回队列是否为空. 每日一算法2019/5/7Day 4LeetCode232. Implement Queue using Stacks 示例: MyQueue queue = new MyQueue(); que…

题目 232.用栈实现队列 class MyQueue { private Stack<Integer> in = new Stack<>(); private Stack<Integer> out = new Stack<>(); public void push(int x) { in.push(x); } public int pop() { in2out(); return out.pop(); } public int peek() { in2ou…

大家好,我是编程熊,双非逆袭选手,字节跳动.旷视科技前员工,ACM金牌,保研985,<ACM金牌选手讲解LeetCode算法系列>作者. 上一篇文章讲解了<线性表>中的数组.链表.栈和队列的概念和基本应用,本文讲解栈和队列的高级应用. 单调栈 双端队列 滑动窗口 单调栈 介绍 单调栈 = 单调 + 栈,因此其同时满足两个特性: 单调性.栈的特点. 单调性: 单调栈里面所存放的数据是有序的(单调递增或递减). 栈: 后进先出. 因其满足单调性和每个数字只会入栈一次,所以可以在时间复杂…

刷题路线参考: https://github.com/chefyuan/algorithm-base https://github.com/youngyangyang04/leetcode-master 大家好,我是靠写博客督促自己刷题的老三,这一节我们对线栈和队列. 栈和队列基础 在正式开刷之前,我们先了解一些栈和队列的基础知识. 栈的结构 栈是一种先进后出的顺序表结构. 栈的结构比较简单,就不多了. 栈的实现 因为栈是一个线性表表,因此,线性表支持栈的操作,ArrayList 和 Linke…