腾讯笔试,双栈模拟队列有Java的过了吗?

    刚刚的腾讯笔试,用两个栈模拟队列的那题有用Java过了的吗?这题我在leetcode上写过,方法肯定是没有问题的,但是一直超时。最后实在没办法,我都把输入和输出单独拿出来处理了,一次性输入,一次性输出,但还是卡在了95%。
    顺便问问,两点最短距离那题咋写,最后来不及想了,直接暴力一发,过了60%。
    然后翻牌那题,我一开始思路是枚举每一个位置,要么翻,要么不翻,递归+回溯搜索一下,但是只过了25%。请问这题正确思路是啥?
#腾讯笔试##腾讯##笔试题目#
全部评论
同95
点赞 回复 分享
发布于 2020-04-26 22:19
百分之90。。应该是时间复杂度太高了
点赞 回复 分享
发布于 2020-04-26 22:20
同95, 而且通过率会改变……迷
点赞 回复 分享
发布于 2020-04-26 22:21
卡了判断操作符,判字符串改成判字符就行了
点赞 回复 分享
发布于 2020-04-26 22:22
😂我试了直接用一个队列,75%?
点赞 回复 分享
发布于 2020-04-26 22:26
java第一次运行80,第二次第三次75,第四次100,同样的代码,我懵了😂
点赞 回复 分享
发布于 2020-04-26 22:28
同样的代码,用Stack(线程同步,慢)60,用ArrayDeque第一次95,第二次75,第三次75。。。。
点赞 回复 分享
发布于 2020-04-26 22:31
我靠,同95!!!
点赞 回复 分享
发布于 2020-04-26 22:40
C++的过了
点赞 回复 分享
发布于 2020-04-26 22:46
用LinkedList实现的Deque就可以过了
点赞 回复 分享
发布于 2020-04-26 22:54

相关推荐

点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务