LeetCode实战：有效的括号
题目英文
Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.
An input string is valid if:
- Open brackets must be closed by the same type of brackets.
- Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.
Example 1:
Input: "()"
Output: true
Example 2:
Input: "()[]{}"
Output: true
Example 3:
Input: "(]"
Output: false
Example 4:
Input: "([)]"
Output: false
Example 5:
Input: "{[]}"
Output: true
题目中文
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
示例 6:
输入: ""
输出: true
算法实现
public class Solution {public bool IsValid(string s) {if (string.IsNullOrEmpty(s))return true;Stack<char> stack = new Stack<char>();for (int i = 0; i < s.Length; i++){char c = s[i];if (stack.Count == 0){stack.Push(c);}else if (stack.Peek() == GetPair(c)){stack.Pop();}else{stack.Push(c);}}return stack.Count == 0; }public static char GetPair(char c){if (c == ')')return '(';if (c == '}')return '{';if (c == ']')return '[';return '\0';}
}
实验结果
- 状态：通过
- 76 / 76 个通过测试用例
- 执行用时：100 ms
相关图文：
- LeetCode实战：两数之和
- LeetCode实战：求众数
- LeetCode实战：快乐数
- LeetCode实战：删除链表的倒数第N个节点
- LeetCode实战：合并两个有序链表
- LeetCode实战：两两交换链表中的节点
- LeetCode实战：旋转链表
- LeetCode实战：相同的树
- LeetCode实战：对称二叉树
- LeetCode实战：二叉树的最大深度
- LeetCode实战：搜索二维矩阵
- LeetCode实战：将有序数组转换为二叉搜索树
相关文章：
linux下的vi与vim
vi与vimvi编辑器是所有Unix及Linux系统下标准的编辑器，他就相当于windows系统中的记事本一样，它的强大不逊色于任何最新的文本编辑器。他是我们使用Linux系统不能缺少的工具。由于对Unix及Linux系统的任何版本，vi编辑器是完全相同的ÿ…
零基础该如何学习Web前端知识?
想要跳槽到IT行业人在近几年越来越多，大部分都是想要学习web前端技术，但是这其中有很多都是零基础学员，大家都想知道零基础该如何学习Web前端知识?我们来看看下面的详细介绍。 零基础该如何学习Web前端知识? 1、Web前端学习步骤 (1)HTML标签…
刻意练习：Python基础 -- Task05. 函数与Lambda表达式
背景 我们准备利用17天时间，将 “Python基础的刻意练习” 分为如下任务： Task01：变量、运算符与数据类型（1day）Task02：条件与循环（1day）Task03：列表与元组（…
PHP 实现无限分类
最近打算做一个blog，通常每篇文章都有属于自己的分类。下面就记录下我在写blog时实现无限分类的过程。php框架用的是laravel,根据注释也能轻松改成你习惯的框架。 数据表设计 CREATE TABLE article_category (id int(10) unsigned NOT NULL AUTO_INCREMENT,pid int(…
软件测试培训怎么学?有没有发展前景?
软件测试是最近几年广受大家关注的一个编程技术，软件测试的出现也是因软件的存在而存在的，目前很多人都想知道软件测试培训怎么学?有没有发展前景?我们来看看下面的详细介绍。 软件测试需要学测试环境(网络环境，windows环境等)、数据库管理…
LeetCode实战：最长有效括号
题目英文 Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: "(()" Output: 2 Explanation: The longest valid parentheses substring is "(…
Android选项卡置底的方法
发现很多Android应用的选项卡 都是显示在页面底部的，网上有资料：通过反射获取TabWidget中的私有变量，改变其值。今天反编译了腾讯微薄，发现实现这个很简单, 只需将布局文件中<TabWidget />标签加个android:layout_gravity&…
【iCore4 双核心板_ARM】例程十七：USB_MSC实验——读/写U盘（大容量存储器）
实验方法： 1、将跳线冒跳至USB_UART,通过Micro USB 线将iCore4 USB-UART接口与电脑相连。 2、打开PUTTY软件。 3、通过读U盘转接线将U盘（或者读卡器）与iCore4 USB-OTG接口相连。大容量存储器为FAT32格式。 实验现象： 核心代码&…
软件测试技术篇：UI自动化到底是难是易?
UI自动化技术，是我们测试工程师绕不开的一个话题，只要提起它来，基本所有测试工程师都能给你说道说道。 有些人认为它很难，有些人认为它很简单。认为它很难的人会告诉你，UI自动化非常不稳定，太难了ÿ…
获取DataRow某列的值的封装
public class DataHelper{const string DEFSTR "";/// <summary>/// 根据一个类型，获取其默认值，数字默认是为0，字符串默认值为一个空字符串/// </summary>/// <typeparam name"T"></typeparam>…
LeetCode实战：逆波兰表达式求值
题目英文 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are , -, *, /. Each operand may be an integer or another expression. Note: Division between two integers should truncate toward zero.The given RPN expre…
Python函数式编程-map/reduce
1.map map()传入的第一个参数是f，即函数对象本身。 map()函数接收两个参数，一个是函数，一个是Interable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。 >>> def f(x): ... re…
Java程序员到什么级别可以去BAT上班?
学习java技术，很多人都想要进入到IT行业，如果跳槽到BAT大厂上班，那更是非常好的，近几年学习java技术的人越来越多，那么Java程序员到什么级别可以去BAT上班?来看看下面的详细介绍。 Java程序员到什么级别可以去BAT上班…
Android开发之SharedPreferences的封装
对于大部分初学者来说，如果想利用SharedPreferences进行数据存储的话大部分人(包括本人)应该会这样： 存储： SharedPreferences sharedPreferences getSharedPreferences(context.getPackageName(), Context.MODE_PRIVATE); Editor editor …
LeetCode实战：设计循环双端队列
题目英文 Design your implementation of the circular double-ended queue (deque). Your implementation should support following operations: MyCircularDeque(k): Constructor, set the size of the deque to be k.insertFront(): Adds an item at the front of Deque…
ItemsControl 解析
先上个示例 <ItemsControl Margin"10" ItemsSource"{Binding}" Name"itemsControl"> <ItemsControl.Template><ControlTemplate TargetType"{x:Type ItemsControl}"><Border CornerRadius"5">&l…
【Web前端培训基础知识】ES5及ES6this详解
今天，我们学习一下JavaScript中的this。我们从什么是this,ES5及ES6中this的几种情况进行学习。让this变的so easy，我们这里说的都是非严格模式下。 什么是this this表示当前行为执行的主体，在javaScript中this不是函数独有的，但是…
LeetCode实战：滑动窗口最大值
题目英文 Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position. Return the max sli…
Partial Class部分类
Partial Class ，部分类 或者分布类。顾名思义，就是将一个类分成多个部分。比如说：一个类中有3个方法，在VS 2005将该类中3个方法分别存放在3个不同的.cs文件中。这样做的好处：1、一个大型的项目类可以同时分成不同的区块…
表格中td限宽溢出以省略号代替
table.ms-listviewtable {table-layout:fixed;width: 100%; } table.ms-listviewtable td[role"gridcell"]{white-space:nowrap;text-overflow:ellipsis;-moz-text-overflow: ellipsis;overflow:hidden; } 转载于:https://www.cnblogs.com/JaneBlog/p/7490445.html
【UI设计培训基础知识】设计中的点线面-线
UI设计所要学习的知识有很多，想要在后期的工作中稳稳当当，基础知识一定要扎实，下面就是小编为大家整理的一份关于UI设计培训基础知识的相关内容，主要讲的是设计中的点线面-线，来看看下面的详细资料吧。 点的移动形成一…
场面话大全，绝对受用一生
◆ 父母生日祝酒辞 尊敬的各位领导、各们长辈、各们亲朋好友：大家好！ 在这喜庆的日子里，我们高兴地迎来了敬爱的父亲（母亲）XX岁的生日。今天，我们欢聚一堂，举行父亲（母亲）…
LeetCode实战：爬楼梯
题目英文 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positive integer. Example 1: Input: 2 Output: 2 Exp…
Visual Studio Remote Debugger(for 2005/2008) .net远程调试转
我采用虚机的方式模拟了局域网环境，以下是我操作的步骤（client代表客户端，server代表调试机）： 建立ASP.NET项目(client)：简单写了点Code 代码 1 protectedvoidPage_Load(objectsender, EventArgs e)2 {3 in…
UI设计师必备技能，看看你都学会了吗?
想要成为一名合格的UI设计师，是要有这几项必备技能的，学会这些必备技能，那么后期的工作会进行的相当顺利，下面小编就为大家详细的介绍一下UI设计师必备技能都有哪些? UI设计师必备技能，看看你都学会了吗? 1、设计软件…
CSS中关于清除浮动的问题
1.采用:after的方法清除浮动 优点：避免在html里插入多余的标签 详情：http://www.positioniseverything.net/easyclearing.html 整理成一个通用的.clearfix .clearfix:after {content:".";display:block;height:0;clear:both;visibility:hidden…
LeetCode实战：x 的平方根
题目英文 Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned. …
Vue中组件数据的传递
Vue中组件的作用域是隔离的，父组件中的数值子组件看不到！也就是说，用angular作比喻，组件的scope天生是scope:()的！如果父组件需要往子组件中传数据，此时应该使用标签属性： <div id"app&…
学习Python往哪个方向发展好
Python近几年在IT行业的发展前景是非常可观的，尤其是在人工智能领域这一块，吸引了很多人的关注，但不仅仅是人工智能领域，Python在很多其他地方也是非常有发展前景的，那么具体学习Python往那个方向发展好呢?来看看下面…
开发人员绩效考核中有效bug数的统计
我们都知道,开发人员的考核中,bug这块占了一定的比重,那么我们在统计每个开发人员的bug数时,显然要做到有效,不能把缺陷管理系统上的bug不经过处理,就直接进行统计. 如何统计有效bug数呢? 我们从bug的属性上进行控制,分析如下: bug问题来源: 需求问题架构问题设计问题编码问题…