哈希+栈+迭代

括号序列

http://www.nowcoder.com/questionTerminal/37548e94a270412c8b9fb85643c8ccc2

映射哈希类型负责括号配对
栈顶元素用映射转换，判断是否出入栈

栈空与否裁定是否为有效括号

func isValid( s string ) bool {
 m :=make(map[string]string,0)
 m["("]=")"
 m["{"]="}"
 m["["]="]"
 st :=[]string{}
 for i:=0;i<len(s);i++ {
     if len(st)>0 && string(s[i])== m[st[len(st)-1]]{
         st = st[:len(st)-1]
     }else{
         st = append(st, string(s[i]))
     }
 }
 if len(st)>0{
     return false
 }
 return true
}

全部评论

推荐最新楼层

07-01 19:03

腾讯_大数据高性能开发(准入职员工)

腾讯内推

真实实习体验纯手码莫抄袭1.首先就是上下班不打卡 很人性化！但实习生的刷卡过闸时间上级都是看得到的噢 最好不要太晚到 我一般是10点到10:30之间到工位。 2. 食堂真的很好吃，肉眼可见地圆了。每天中午十几个档口简直选择困难症地狱。 3. 同事们都非常nice，因为是全组唯一一个实习生/女生，大家都非常照顾我！而且mt还会各种请吃的喝的～ 4. 加班情况还是有的，不过8点之前我们部门几乎很少撤退的，之前运动完9点多回来加班发现还没人走大家真的非常努力。 5.逐渐深入项目之后会遇到一些棘手的情况！mentor比较喜欢主动提问的实习生，不会的想不出来解决办法最好不要绕来绕去浪费时间。可以多看看m...

腾讯公司福利 857人发布

点赞评论收藏

07-01 15:50

国防科技大学游戏前端

找了一个月工作😓已老实

在家呆了两三个月我天天想着去找工作这下找了一个月工作，老实了🤧这个就业市场太颠了吧😥我找不到工作就算了，关键和我面试一个岗位的还有硕士？！然后！！居然他没被录取，说怕他不稳定？？？真的好颠😱

点赞评论收藏

05-06 22:57

广西工程职业学院软件测试

已老实求内推

年龄：23 学历：专科

大方的大熊猫准备进厂：1.教育背景：你希望从事什么专业的工作你的主修课就是什么；成绩优秀是你应该做的，没什么可描述的，成绩不优秀也许人家在大学忙着创业呢？（成绩优秀不一定是好事，只能说明多元化的大学你上成了高中，没有真正上明白大学，反而体现了你死板，不爱社交，没有别的突出能力） 2.实践经历：你想表达的意思没有说清楚。你是说你会个性化服务，还是你有实习经历。如果没有带来，经济收益，表彰，更好的发展前景，那你还不如说说提升了自己哪些技能。你说有人给你送锦旗我都能明白你优秀，但是你说你会xxxx，你说这话谁信，证据呢。 3.入伍经历：你描述的就是你的工作职责或者你应该做的，并没有体现出来你把这个事情做好了，而且入伍经历并不能证明你能干好你要应聘的工作，不如只写经历其余所有内容都不写。 4.荣誉技能：重点突出一下，但不要过多描述，这些荣誉的含金量懂得都懂。重点：你要应聘什么工作（具体岗位，实习生不具体），你的期望薪资

点赞评论收藏