面试手撕简单题没撕出来😭😭😭
全部评论
这个就是大学数据结构课学栈这节的时候必学的题目吧,一个栈就能解决,我记得我当初数据结构栈这节的课后作业是一个表达式求职,保护括号加减乘除和!
前几天刚刚做过😭😭😭为什么自己这么不争气啊😭😭😭气得想扇自己😭😭😭
我秋招第一面百度快排没写出来,出来想给自己两耳刮子
没关系,做出来也不一定过
没关系 bgC9本 一段实习 我八股大部分回答上了 手撕秒了 而且岗位是最拉的客户端开发 也挂了一面
我问的岛屿数量,正好前一天看面经看到这题做了一遍
之前面试也是最后出了道简单的手撕题没撕出来,面试官立马连反问都不想让反问了 面完就挂了
快手的题,应该还是带*号,可以代替任何括号?我也遇到过这个
使用栈即可解决,没事多练练
栈的例题😂😂
我勒个豆,我当时面快手也是这道😭然后现在一直卡在流程中,防止我复活是吧
背下来啊
创建一个字符栈 stack ,用于存储左括号。
创建一个哈希表 match ,用于存储左右括号的对应关系。
遍历字符串 s 中的每个字符 c :
如果 c 是左括号(即 match 中存在 c ),将其压入栈中。
否则,如果栈为空或者当前字符 c 与栈顶元素对应的右括号不匹配,返回 false 。
如果匹配成功,弹出栈顶元素。
遍历结束后,如果栈为空,说明所有括号都匹配成功,返回 true ;否则返回 false 。
栈秒了
哥们你捡到了啊
是不是太紧张了😢
括号匹配啊,典型的栈解决
我做过一个面试题,计算带括号的含有加减乘除表达式的值,无效表达式输出
我也是,快手一面让在指定位置反转链表,面试刚结束一拍大腿,忘了先断开再反转了了😭
用栈可以秒吗
😂,做出来也不一定就行
相关推荐