leetcode 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭
一、C++代码
class Solution {
public:bool isValid(string s) {stack<char> st;for (int i = 0; i < s.size(); i++) {char ch = s[i];switch (ch){case '(':st.push(ch);break;case ')':if (st.size() < 1 || st.top() != '(')return false;else st.pop();break;case '{':st.push(ch);break;case '}':if (st.size() < 1 || st.top() != '{')return false;else st.pop();break;case '[':st.push(ch);break;case ']':if (st.size() < 1 || st.top() != '[')return false;else st.pop();break;default:break;}}if (st.size() > 0)return false;return true;}
};
leetcode 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭相关推荐
- 括号匹配问题( 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合)
typedef int DataType; typedef struct Stack{ DataType* array; int capacity; int size; }Stack; //栈的初始化 ...
- java小编程----给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。
package com.henu;import java.util.Arrays;/*** @author limengdong* @date 2019年7月19日* @classroom 208bi ...
- 给定一个只由 0、1、、|和^五种字符组成的字符串express,再给定一个布尔值 desired。返回express能有多少种组合方式,可以达到desired的结果。
问题描述: 给定一个只由 0(假).1(真).&(逻辑与).|(逻辑或)和^(异或)五种字符组成的字符串express,再给定一个布尔值 desired.返回express能有多少种组合方式, ...
- 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 示例: 输入: "25525511135" 输出: ["255.255.11.135", ...
- Leetcode 给定一个数组,给定一个数字。返回数组中可以相加得到指定数字的两个索引
问题内容是:给定一个数组,给定一个数字.返回数组中可以相加得到指定数字的两个索引. 比如:给定nums = [2, 7, 11, 15], target = 9 那么要返回 [0, 1],因为2 + ...
- 【算法-Java】给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
一.示例 示例 1: 输入:s = "25525511135" 输出:["255.255.11.135","255.255.111.35"] ...
- Leetcode:给定一个整数,将其转换成罗马数字
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 t ...
- Java思考题——给定一个年份,让你判断出来该年对应天干地支纪年法的名称及生肖(三种方法实现)
代码实现 //测试主方法 public static void main(String[] args) {Scanner input = new Scanner(System.in);System.o ...
- 给定一个字符串,要求给出重新排列的所有不相同的排列数
题目描述 给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数. 如:S为ABA,则不同的排列有ABA.AAB.BAA三种. 解题思路 先把每个字符当成唯一出现过一次,计算 ...
最新文章
- webpack4升级指北
- python【蓝桥杯vip练习题库】ALGO-69字符串逆序
- 运维大数据可视化分析平台来了,枯燥运维数据也可以生动起来
- 迁移.net framework 工程到.net core
- 【01背包】洛谷P1282多米诺骨牌
- 敏捷开发中史诗故事与用户故事的颗粒度
- avalon调试接口的弹出
- 抽象代数学习笔记二《群:群的例子》
- Protel DXP2004 中文版 下载及安装
- google服务框架 闪退_没 Google 服务闪退?教你解决手游谷歌服务问题
- 【时间之外】Chrome浏览器缓存解析
- android checkbox分页问题分析
- 数学基础 - 第十一章 三角形
- 测试团队的建设和管理
- STM32之EXTI——外部中断
- 手把手教你成为荣耀开发者:如何获取平台帮助及最新通知?
- Fatal signal 11问题的解决方法
- 汇编指令 BCC/BLO
- static关键字是什么意思?java中是否可以覆盖一个private方法或者static方法
- 09. 软件测试工程师的核心竞争力是什么