我像只沉睡的猫
2021-03-07 00:54 Java
关注
第一题其实发现规律很好写，贴一个代码。ABA行的排列最终可以得到3个ABA和两个ABC型的，而ABC型的排列最终可以得到2个ABA和两个ABC型的，每次保存上一次ABA和ABC型的数量，O(n)时间内就可以得到答案。
查看原帖
1 评论
相关推荐
投递携程等公司10个岗位 > 点赞 评论 收藏
转发
投递美团等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
340839次浏览 7140人参与
# 晒一晒我的offer #
2754324次浏览 49417人参与
# 你更愿意参加线上面试还是线下面试？ #
3897次浏览 59人参与
# 如何确定求职岗位 #
100400次浏览 2381人参与
# 华为求职进展汇总 #
431637次浏览 4336人参与
# 第一次面试 #
13190次浏览 204人参与
# 机械人怎么评价今年的华为 #
48006次浏览 392人参与
# 非技术岗薪资爆料 #
4229次浏览 94人参与
# 海信求职进展汇总 #
6735次浏览 90人参与
# 来聊聊机械薪资天花板是哪家 #
17464次浏览 132人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
21856次浏览 208人参与
# 应届生应该先就业还是先择业 #
10519次浏览 103人参与
# 除了offer，现在你还缺点啥？ #
1874次浏览 43人参与
# 通信硬件薪资爆料 #
134844次浏览 943人参与
# 百度工作体验 #
18906次浏览 205人参与
# 为什么那么多公司毁约 #
31949次浏览 267人参与
# 讲讲我经历过的年终奖 #
5765次浏览 76人参与
# 通信硬件人笔面经互助 #
60851次浏览 1365人参与
# 实习工作，你找得还顺利吗？ #
4776次浏览 70人参与
# 软件开发薪资爆料 #
532008次浏览 9190人参与