牛客271846057号
2020-07-27 20:37 东南大学 Java
关注
第一题如果是相同数字，比如：111，那么相当于两人轮流清除最前面的，所以奇数长度niuniu，偶数长度niumei，如果是000111，111前面的000没影响，跟111是一样的，所以直接统计最后一个元素出现的次数，根据奇偶性输出就行，用l统计次数
if(nums[i] ! = nums[i-1]) l = 1;
else l++;
最后
if(l % 2 == 1) niuniu；
else niumie；
第二题刚开始也想过dp，但转移方程没想好，用了个长度为m的堆做的，太鸡儿菜了
查看原帖
点赞 3
相关推荐
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛？ #
6279次浏览 70人参与
# 机械人你知道哪些单休企业 #
82794次浏览 409人参与
# 1月小结：你过的开心吗？ #
1399次浏览 46人参与
# 没关系，至少我的__很曼妙 #
3225次浏览 61人参与
# 赚钱的意义在这一刻具象化 #
3470次浏览 87人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
7097次浏览 161人参与
# 抛开难度不谈，你最想去哪家公司？ #
3090次浏览 78人参与
# 你的第一家实习公司是什么档次？ #
3446次浏览 59人参与
# 你的landing期是如何度过的？ #
7309次浏览 136人参与
# 为什么有人零实习也能进大厂？ #
3880次浏览 88人参与
# 参加完秋招的机械人，还参加春招吗？ #
103253次浏览 676人参与
# 一人一道大厂面试题 #
114008次浏览 1263人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
2948次浏览 91人参与
# 除了Java，最推荐学什么技术？ #
4878次浏览 129人参与
# AI求职实录 #
2447次浏览 68人参与
# 机械人春招想让哪家公司来捞你？ #
378974次浏览 3136人参与
# 你觉得什么岗位会被AI替代 #
36459次浏览 250人参与
# 牛客吐槽大会 #
1051次浏览 36人参与
# 在找工作求抱抱 #
1653567次浏览 10964人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
23171次浏览 99人参与