华为OD 面试手撕代码真题【合法的括号】_华为od手撕代码题目

作者：我家小花儿 | 2024-07-11 21:21:26

踩

华为od手撕代码题目

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false

同样是 Leetcode原题，根据小伙伴反馈是面试官是直接让打开leetcode，然后说题号，直接在leetcode上提交题解，老样子了。

这个题目非常经典，之前的机试题中也有几个与括号判断类似的题目，但都比本题要稍微难一些，手撕一般出这个题目的要么就是一面，要么面试官人比较好，不是很想为难你。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/811630