一、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 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭相关推荐

  1. 括号匹配问题( 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合)

    typedef int DataType; typedef struct Stack{ DataType* array; int capacity; int size; }Stack; //栈的初始化 ...

  2. java小编程----给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。

    package com.henu;import java.util.Arrays;/*** @author limengdong* @date 2019年7月19日* @classroom 208bi ...

  3. 给定一个只由 0、1、、|和^五种字符组成的字符串express,再给定一个布尔值 desired。返回express能有多少种组合方式,可以达到desired的结果。

    问题描述: 给定一个只由 0(假).1(真).&(逻辑与).|(逻辑或)和^(异或)五种字符组成的字符串express,再给定一个布尔值 desired.返回express能有多少种组合方式, ...

  4. 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。

    给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 示例: 输入: "25525511135" 输出: ["255.255.11.135", ...

  5. Leetcode 给定一个数组,给定一个数字。返回数组中可以相加得到指定数字的两个索引

    问题内容是:给定一个数组,给定一个数字.返回数组中可以相加得到指定数字的两个索引. 比如:给定nums = [2, 7, 11, 15], target = 9 那么要返回 [0, 1],因为2 + ...

  6. 【算法-Java】给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。

    一.示例 示例 1: 输入:s = "25525511135" 输出:["255.255.11.135","255.255.111.35"] ...

  7. Leetcode:给定一个整数,将其转换成罗马数字

    Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 t ...

  8. Java思考题——给定一个年份,让你判断出来该年对应天干地支纪年法的名称及生肖(三种方法实现)

    代码实现 //测试主方法 public static void main(String[] args) {Scanner input = new Scanner(System.in);System.o ...

  9. 给定一个字符串,要求给出重新排列的所有不相同的排列数

    题目描述 给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数. 如:S为ABA,则不同的排列有ABA.AAB.BAA三种. 解题思路 先把每个字符当成唯一出现过一次,计算 ...

最新文章

  1. webpack4升级指北
  2. python【蓝桥杯vip练习题库】ALGO-69字符串逆序
  3. 运维大数据可视化分析平台来了,枯燥运维数据也可以生动起来
  4. 迁移.net framework 工程到.net core
  5. 【01背包】洛谷P1282多米诺骨牌
  6. 敏捷开发中史诗故事与用户故事的颗粒度
  7. avalon调试接口的弹出
  8. 抽象代数学习笔记二《群:群的例子》
  9. Protel DXP2004 中文版 下载及安装
  10. google服务框架 闪退_没 Google 服务闪退?教你解决手游谷歌服务问题
  11. 【时间之外】Chrome浏览器缓存解析
  12. android checkbox分页问题分析
  13. 数学基础 - 第十一章 三角形
  14. 测试团队的建设和管理
  15. STM32之EXTI——外部中断
  16. 手把手教你成为荣耀开发者:如何获取平台帮助及最新通知?
  17. Fatal signal 11问题的解决方法
  18. 汇编指令 BCC/BLO
  19. static关键字是什么意思?java中是否可以覆盖一个private方法或者static方法
  20. 09. 软件测试工程师的核心竞争力是什么

热门文章

  1. Java核心技术点之集合框架
  2. ZOJ 3171 The Hidden 7's DP
  3. RedHat Enterprise LInux 6.3 安装Oracle Database 11g
  4. Android查看挂载的分区(如oem)
  5. 总结过去10年的程序员生涯,给程序员小弟弟小妹妹们的一些总结性忠告
  6. windows 3.x编程指南_18000 MHz 可编程衰减器
  7. Google Cloud 下一站之战略转变
  8. 数据恢复,恢复丢失的数据,突破1G限制!
  9. Spring Cloud Netflix—如何加入Hystrix
  10. 微信非80端口网页授权