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

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

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

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

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

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

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

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

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

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

栈的例题😂😂

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

栈秒了

哥们你捡到了啊

是不是太紧张了😢

括号匹配啊，典型的栈解决

我做过一个面试题，计算带括号的含有加减乘除表达式的值，无效表达式输出

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

用栈可以秒吗

😂，做出来也不一定就行

#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; }