题解 | #牛群的秘密通信#
牛群的秘密通信
https://www.nowcoder.com/practice/f0047999594d4cd39f85d7347c6941af?tpId=354&tqId=10589485&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354
知识点:
栈的模拟
解题思路:
用一个map来存储括号的对应关系,饭后遍历s,遇到正括号就将其放入栈,当遇到一个反括号时取出栈顶元素与之配对,成功就谈出栈顶元素,反之返回false。
语言:
Golang
package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ func is_valid_cow_communication( s string ) bool { // write code here hash:=map[byte]byte{ ')':'(', ']':'[', '}':'{', } queue:=[]byte{} for i:=0;i<len(s);i++{ cur:=s[i] if c,ok:=hash[cur];ok{ if c!=queue[len(queue)-1]{ return false } queue = queue[:len(queue)-1] }else{ queue = append(queue, cur) } } return len(queue)==0 }