算法练习笔记之栈
2021/10/16 12:39:26
本文主要是介绍算法练习笔记之栈,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
目录- 10.16
- ①有效的括号
- ②二叉树的中序遍历
10.16
①有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
代码
:
const leftToRight = { "{":"}", "[":"]", "(":")" } var isValid = function(s){ //结合题意,空字符串无条件判断为true if(!s)return true //初始化数组stack let stack = [] //缓存字符串长度 const len = s.length //遍历字符串 for(let i=0;i<len;i++){ //缓存单个字符 const ch = s[i] //判断是否是左括号 if(ch==="("||ch==="["||ch==="{"){ stack.push(leftToRight[ch]) }else{ //若栈不为空,且栈顶的左括号没有和当前字符匹配上,那么判为无效 if(!stack.length||stack.pop()!==ch){ return false } } } //若所有的括号都能配对成功,那么最后栈应该是空的 return !stack.length }
②二叉树的中序遍历
给定一个二叉树的根节点 root ,返回它的 中序 遍历。
示例 1:
输入:root = [1,null,2,3]
输出:[1,3,2]
示例 2:
输入:root = []
输出:[]
示例 3:
输入:root = [1]
输出:[1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal
代码
:
使用递归
var inorderTraversal = function(root,res=[]){ if(!root){ return } inorderTraversal(root.left,res) res.push(root.val) inorderTraversal(root.right,res) return res }
这篇关于算法练习笔记之栈的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南