百度笔试24届暑期实习招聘研发A卷

第二题
单调栈,遍历一遍字符串,把前面小于它的数都出栈,然后把它入栈。

func main() {
        input := bufio.NewScanner(os.Stdin)
        input.Scan()
        str := input.Text()
        ans := []byte{'0', '.'}
        for i := 2; i < len(str); i++ {
                j := len(ans) - 1
                for j >= 2 && ans[j] < str[i] {
                        j--
                }
                ans = ans[:j+1]
                ans = append(ans, str[i])
        }
        // j := len(ans) - 1
        // for ans[j] == '0' {
        // j--
        // }
        // ans = ans[:j+1]
        fmt.Println(string(ans))
}

为啥过不了啊,崩溃。
全部评论

相关推荐

08-15 18:44
门头沟学院 Java
点赞 评论 收藏
分享
08-13 08:23
已编辑
西南财经大学 产品经理
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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