牛客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
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
投递小米集团等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
正在热议
# 软件开发笔面经 #
84209次浏览 1820人参与
# 我的实习求职记录 #
3675281次浏览 59159人参与
# 极具前瞻性，现代汽车编程题 #
30625次浏览 526人参与
# 投递实习岗位前的准备 #
818481次浏览 14062人参与
# 打杂的实习你会去吗？ #
7179次浏览 66人参与
# 设计人的面试记录 #
34268次浏览 593人参与
# 你的秋招进行到哪一步了 #
477619次浏览 7419人参与
# 想实习转正，又想准备秋招，我该怎么办 #
214519次浏览 2316人参与
# 实习，投递多份简历没人回复怎么办 #
1447845次浏览 23347人参与
# 应届生初入职场，求建议 #
48023次浏览 1179人参与
# 你觉得机械有必要实习吗 #
21664次浏览 263人参与
# 想辞职但是不敢的原因 #
4703次浏览 72人参与
# 华为开奖那些事 #
1194022次浏览 9617人参与
# 25届如何提前做秋招准备？ #
47714次浏览 1055人参与
# 23届的你们都什么时候入职？ #
106708次浏览 874人参与
# 正在实习的你，在做dirty work吗 #
46087次浏览 341人参与
# 大疆求职进展汇总 #
44387次浏览 381人参与
# 互联网没坑了，还能去哪里？ #
551623次浏览 7676人参与
# 找工作中的意难平 #
259663次浏览 3864人参与
# 安利/避雷我的专业 #
16145次浏览 126人参与
# 你怎么评价今年的春招？ #
39790次浏览 737人参与