LeetCode20
一个新手小白开始算法的学习之路，以后会不定期分享个人做完一些题目的笔记，使用语言为JavaScript
//声明一个名为isValid的函数，接收一个参数s（要检查的字符串）
let isValid = function(s) {//初始化栈//创建一个空数组stack，用来存储遇到的括号（ (,{,[ ）let stack = [];//开始遍历，i是索引号（从0开始，所以从length-1结束）for( let i=0;i<s.length;i++) {//将当前字符存储在变量start中（可能是任何类型的符号）const start = s[i];if( s[i] == '(' || s[i] == '{' || s[i] =='[' ){ //如果是开放字符（ (,{,[ ），就压入栈stack.push( s[i] );//如果不是，则end获取栈顶元素（最后压入的开放括号）}else{const end = stack[ stack.length-1 ];if( start ==")" && end == '(' || start =="]" && end == '[' || start =="}" && end == '{' ){//若符合，则出栈stack.pop();}else{//如果闭合括号与栈顶开放括号不匹配：立即返回false，表示字符串无效return false;}}}//遍历完所有字符后：
//如果栈为空（stack.length == 0），说明所有开放括号都有匹配的闭合括号，返回true
//如果栈不为空，说明有未匹配的开放括号，返回falsereturn stack.length == 0;
};
let isValid = function(s) {let stack = [];for( let i=0;i<s.length;i++) {const start = s[i];if( s[i] == '(' || s[i] == '{' || s[i] =='[' ){stack.push( s[i] );}else{const end = stack[ stack.length-1 ];if( start ==")" && end == '(' ||start =="]" && end == '[' ||start =="}" && end == '{'){stack.pop();}else{return false;}}}return stack.length == 0;};例子
这个函数就像是一个严格的"括号管家"，专门检查你写的括号是否都正确配对。想象你在玩一个"开箱关箱"的游戏：
游戏规则
- 每次你打开一个箱子(
(,{,[)，管家就会记在小本本(栈)上 - 每次你关闭一个箱子(
),},])，管家就会：
- 检查是否和最后一次打开的箱子匹配
- 匹配就划掉最后一条记录
- 不匹配就直接宣布游戏失败
分步情景模拟
