面试手撕简单题没撕出来😭😭😭

这个就是大学数据结构课学栈这节的时候必学的题目吧，一个栈就能解决，我记得我当初数据结构栈这节的课后作业是一个表达式求职，保护括号加减乘除和！

前几天刚刚做过😭😭😭为什么自己这么不争气啊😭😭😭气得想扇自己😭😭😭

我秋招第一面百度快排没写出来，出来想给自己两耳刮子

没关系，做出来也不一定过

没关系 bgC9本 一段实习 我八股大部分回答上了 手撕秒了 而且岗位是最拉的客户端开发 也挂了一面

我问的岛屿数量，正好前一天看面经看到这题做了一遍

之前面试也是最后出了道简单的手撕题没撕出来，面试官立马连反问都不想让反问了 面完就挂了

背下来啊 创建一个字符栈 stack ，用于存储左括号。 创建一个哈希表 match ，用于存储左右括号的对应关系。 遍历字符串 s 中的每个字符 c ： 如果 c 是左括号（即 match 中存在 c ），将其压入栈中。 否则，如果栈为空或者当前字符 c 与栈顶元素对应的右括号不匹配，返回 false 。 如果匹配成功，弹出栈顶元素。 遍历结束后，如果栈为空，说明所有括号都匹配成功，返回 true ；否则返回 false 。

我勒个豆，我当时面快手也是这道😭然后现在一直卡在流程中，防止我复活是吧

栈的例题😂😂

使用栈即可解决，没事多练练

快手的题，应该还是带*号，可以代替任何括号？我也遇到过这个

卧槽，我当时也是这道题

这题栈啊，但是怕紧张，直接枚举

可以用双指针吧

#include <iostream> (30316)#include <stack> #include <unordered_map> class Solution { public: bool isValid(string s) { stack<char> stack; unordered_map<char, char> match; match.insert(std::make_pair('(', ')')); match.insert(std::make_pair('[', ']')); match.insert(std::make_pair('{', '}')); for (char c : s) { if (match.find(c) != match.end()) { stack.push(c); } else { if (stack.empty() || match[stack.top()] != c) { return false; } stack.pop(); } } return stack.empty(); } }; int main() { Solution solution; string testString = "{[()]}"; bool result = solution.isValid(testString); std::cout << "Is the string valid? " << (result ? "Yes" : "No") << std::endl; return 0; }

😂，做出来也不一定就行

用栈可以秒吗

我也是，快手一面让在指定位置反转链表，面试刚结束一拍大腿，忘了先断开再反转了了😭