广西城乡建设厅网站,应用网站开发,九江百度公司,php网站服务器算法题
20. 有效的括号 - 力扣#xff08;LeetCode#xff09;
这个题我们采用stack栈的方式来进行相应的括号匹配
情况有以下几种
当字符串s中只有一个字符的时候#xff0c;那这个时候字符串一定是不匹配的所以直接返回false当字符串为发生标准匹配的时候#xff0c;…算法题
20. 有效的括号 - 力扣LeetCode
这个题我们采用stack栈的方式来进行相应的括号匹配
情况有以下几种
当字符串s中只有一个字符的时候那这个时候字符串一定是不匹配的所以直接返回false当字符串为发生标准匹配的时候返回false当遍历结束返回栈是否为空当栈不为空的时候返回0,证明字符串没有完全匹配
代码如下
class Solution {
public:bool isValid(string s) {if (s.size() 1)//如果只有一个字符直接返回falsereturn false;stackcharstk;for (int i 0; i s.size(); i) {if (s[i] ( || s[i] { || s[i] [)//遍历字符串如果是左边的字符就进栈stk.push(s[i]);else {if (stk.empty())//如果字符是右括号且栈为空直接返回falsereturn false;if ((stk.top() {) (s[i] }))//匹配{}stk.pop();else if ((stk.top() () (s[i] )))//匹配stk.pop();else if ((stk.top() [) (s[i] ]))//匹配[]stk.pop();elsereturn false;//没有匹配上返回false}}return stk.empty();//如果此时栈为空证明全部匹配上。返回true}
};
c基础复习
C/C 中有哪些基本数据类型
C/C中公有的数据类型为 字符char,短整型 short无符号整型 unsigned int 整型 int,长整型 long long ,单精度浮点型 float双精度浮点型double。
C比C语言多了一个字符串类型 string布尔类型bool
它们的存储大小和取值范围是多少
在64为的编译器下
字符 char 1字节-128到127
短整型 short 2字节-32768到32767
无符号整型 unsigned int 4字节 0 到 4294967295
整型 int 4字节 -21474836482147483647
长整型long: 8个字节 long long: 8个字节
单精度浮点型 float: 4个字节
双精度浮点型 double: 8个字节
什么是常量和变量
变量
变量代表一段可以执行操作的内存程序可以通过变量名字来访问相应的内存空间。
变量代表一个有类型且有名字的存储单元int aa就是一个变量
变量可以用来存放数据比如 a2
变量的值可以进行修改int a1;a2;
变量的生命周期
变量分为全局变量与静态变量存放在静态区生命周期随着程序存在直到程序结束
非静态局部变量存放在栈区
通过new申请的空间存放在堆区这部分的内存我们需要delete手动释放.
常量
在程序中比如 2,3,1这种数值被我们称作常量
通常被const修饰的量我们称之为常量。
#define宏定义的变量也算常量
它们在 C/C 中有哪些区别
变量的值可以进行修改常量的值不能被修改
常量在程序中一旦被定义就不能再次赋值而变量可以被多次赋值修改
变量要在使用之前先定义常量可以在定义的同时进行初始化
变量在内存中有自己的存储空间常量一般被编译器直接嵌入程序中不占额外的空间。
