导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  栈

• 32. 最长有效括号
  摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 链接：https://leetcode-cn.com 阅读全文
  posted @ 2020-07-04 19:48 cocobear9 阅读(162) 评论(0) 推荐(0)
• java 20. 有效的括号
  摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文
  posted @ 2020-05-31 13:31 cocobear9 阅读(400) 评论(0) 推荐(0)
• Java 栈的使用
  摘要：跟着样子自己写一个栈 package demoStack; import java.util.Arrays; public class Stack { private int size ; //数组的大小 private int top ; //头部指针 private char [] stackA 阅读全文
  posted @ 2020-05-14 17:13 cocobear9 阅读(2364) 评论(0) 推荐(0)
• 155. 最小栈
  摘要：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new Min 阅读全文
  posted @ 2020-03-30 13:37 cocobear9 阅读(111) 评论(0) 推荐(0)
• C语言实现1555: 数据结构-栈-车厢顺序
  摘要：题目描述 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。 阅读全文
  posted @ 2020-03-30 11:32 cocobear9 阅读(639) 评论(0) 推荐(0)
• C语言1557: 数据结构-栈-字符串匹配
  摘要：题目描述 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。 输入 文件的第一行为一个整数n，表示以下有多少个由括好组成的字符串。 阅读全文
  posted @ 2020-03-28 19:18 cocobear9 阅读(622) 评论(0) 推荐(0)
• 数据结构-栈-括弧匹配检验(两种括号)
  摘要：题目描述--跟上一题括号匹配思路差不多就是多了'[' ' ]'方括号的判断 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的 阅读全文
  posted @ 2020-03-27 19:46 cocobear9 阅读(1047) 评论(0) 推荐(0)
• C语言实现 数据结构-栈-括号匹配
  摘要：题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。假设表达式长度小于255，左圆括号少于20个。 输入 一行字符串 输出 YES或者NO 阅读全文
  posted @ 2020-03-27 16:41 cocobear9 阅读(1456) 评论(0) 推荐(0)
• C语言用两个栈实现队列(完整版)
  摘要：队列是一种 先进先出（first in - first out， FIFO）的数据结构，队列中的元素都从后端（rear）入队（push），从前端（front）出队（pop）。实现队列最直观的方法是用链表，但在这篇文章里我会介绍另一个方法 - 使用栈。栈是一种 后进先出（last in - first 阅读全文
  posted @ 2020-02-22 00:03 cocobear9 阅读(4669) 评论(1) 推荐(0)
• C语言实现顺序栈
  摘要：C语言实现顺序栈，顺便加深刻++i,++i的区别 #include <stdio.h>#include <stdlib.h>#define maxsize 100/*写在前面的话:（1）.top是栈顶元素在数组中的索引，top为-1代表空 （2）.i++是先用i再加1，++i是先加1再用i （3）. 阅读全文
  posted @ 2020-02-20 23:45 cocobear9 阅读(496) 评论(0) 推荐(0)