2023年12月19日
刷题笔记
摘要： 1. 有效的括号_20 题目描述 思路 利用栈。 按顺序遍历，遇到左括号直接入栈；遇到右括号，则与栈顶元素进行匹配，如果栈顶元素为空或者与栈顶元素不匹配，则返回false。 遍历结束如果栈非空，则说明还有左括号未被匹配，返回false。 复杂度 时间复杂度O(n)：遍历一遍字符串。 空间复杂的O(n 阅读全文
posted @ 2023-12-19 18:33 Kurie 阅读(2) 评论(0) 推荐(0) 编辑