该专栏为热销专栏榜 第25名
本文介绍了华为OD面试中的一道实际面试题——括号内字符串翻转。强调面试官关注候选人的解题思路和逻辑清晰度，推荐使用栈来解决括号匹配问题。详细阐述了解题步骤，包括遇到左括号入栈、右括号时反转并返回上一层等。同时提醒注意时间和空间复杂度，最优解法的时间复杂度为O(n)。
依次反转字符串里面括号里面所包括的字母，最终输出不带括号的字母内容
题目根据小伙伴口述是面试官直接在白板上给出来的，没有给leetcode链接，但是其实也是一个leetcode原题。
这种只给题目描述的面试官一般其实是比较负责任，比较认真的。直接甩个链接，让你做，做出来这一个步骤就直接跳过了，其实提现不了手撕代码的真正用意。白板上出题的，一般都会更加注重你的思路是否清晰，如果面试官觉得你的思路很明确，其实写的怎么样已经不重要了。
其实出这个题目，面试官就看你平时积累怎么样，如果你刷题比较多的话，一般括号匹配类的题目都是用栈来实现的，刷题多的话，第一反应就能想到这个解法。如果你能清晰的说明白每一个步骤，那相信这一轮的面试你已经80%稳了。
从左到右遍历该字符串，使用字符串 str 记录当前层所遍历到的小写英文字母。对于当前遍历的字符
订阅专栏 解锁全文
扫一扫
233
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
