题解 | #牛群的秘密通信#

牛群的秘密通信

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
}

全部评论

相关推荐

你背过凌晨4点的八股文么:简历挂了的话会是流程终止,像我一样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务