2024-09-25 20:32 浙江大学城市学院 Java 发布于江苏
关注
面试手撕简单题没撕出来😭😭😭
全部评论
大叔叔1
门头沟学院 C++
这个就是大学数据结构课学栈这节的时候必学的题目吧，一个栈就能解决，我记得我当初数据结构栈这节的课后作业是一个表达式求职，保护括号加减乘除和！
剑与她皆失 楼主
楼主 浙江大学城市学院 Java
前几天刚刚做过😭😭😭为什么自己这么不争气啊😭😭😭气得想扇自己😭😭😭
没有offer我要狗带了
门头沟学院 测试开发
我秋招第一面百度快排没写出来，出来想给自己两耳刮子
牛客712173919号
南京理工大学 运维工程师
没关系，做出来也不一定过
牛客66601514号
中国科学技术大学 Java
没关系 bgC9本 一段实习 我八股大部分回答上了 手撕秒了 而且岗位是最拉的客户端开发 也挂了一面
焦虑河豚
南京大学 后端工程师
我问的岛屿数量，正好前一天看面经看到这题做了一遍 sxt清愁
浙江大学 嵌入式软件工程师
之前面试也是最后出了道简单的手撕题没撕出来，面试官立马连反问都不想让反问了 面完就挂了
一笑而过2222
中山大学 测试工程师
背下来啊
创建一个字符栈 stack ，用于存储左括号。
创建一个哈希表 match ，用于存储左右括号的对应关系。
遍历字符串 s 中的每个字符 c ：
如果 c 是左括号（即 match 中存在 c ），将其压入栈中。
否则，如果栈为空或者当前字符 c 与栈顶元素对应的右括号不匹配，返回 false 。
如果匹配成功，弹出栈顶元素。
遍历结束后，如果栈为空，说明所有括号都匹配成功，返回 true ；否则返回 false 。
ziyi233
西安电子科技大学 测试工程师
我勒个豆，我当时面快手也是这道😭然后现在一直卡在流程中，防止我复活是吧
ppppppwww
门头沟学院 Java
栈的例题😂😂
数据结构和算法
门头沟学院 前端工程师
使用栈即可解决，没事多练练
烤点老白薯
北京体育大学 测试工程师
快手的题，应该还是带*号，可以代替任何括号？我也遇到过这个
whateverkkk
门头沟学院 Java
卧槽，我当时也是这道题
驼瑞驰_招募评论官版本
产品运营
希望被捞的猫头鹰很理智
门头沟学院 Java
这题栈啊，但是怕紧张，直接枚举
51265
湖南科技学院 前端工程师
可以用双指针吧
一笑而过2222
中山大学 测试工程师
#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;
}
我的昵称十三个字不信你数啊
门头沟学院 算法工程师
😂，做出来也不一定就行
我的青春永不后悔
门头沟学院 Java
用栈可以秒吗
标枪
郑州大学 Java
我也是，快手一面让在指定位置反转链表，面试刚结束一拍大腿，忘了先断开再反转了了😭
相关推荐
查看8道真题和解析