牛客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
相关推荐
投递腾讯等公司6个岗位 >
快手公司福利 743人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
374960次浏览 3818人参与
# 摸鱼打卡站 #
41690次浏览 710人参与
# 写给毕业5年后的自己 #
13926次浏览 244人参与
# 听到哪句话就代表面试稳了or挂了？ #
167269次浏览 1354人参与
# 找实习你看重大厂光环还是业务方向 #
13970次浏览 113人参与
# 你最满意的offer薪资是哪家公司？ #
28613次浏览 158人参与
# 打工人的辛酸 #
40778次浏览 421人参与
# 打工人的精神状态 #
46396次浏览 818人参与
# 机械人避雷的岗位/公司 #
18637次浏览 154人参与
# 你喜欢工作还是上学 #
48494次浏览 538人参与
# 工作压力大怎么缓解 #
83858次浏览 956人参与
# 牛友们的论文几号送审 #
43642次浏览 769人参与
# 考研对你找工作产生了哪些影响？ #
18636次浏览 168人参与
# 提前批的机械人，你们都有面试了吗 #
94085次浏览 955人参与
# 你的房租占工资的比例是多少？ #
30085次浏览 333人参与
# 什么专业适合考公 #
32628次浏览 208人参与
# 我的国央企投递进展 #
43630次浏览 272人参与
# 硬件人秋招的第一个offer #
72796次浏览 1119人参与
# 百度求职进展汇总 #
397936次浏览 4681人参与
# 我在牛客求捞 #
74932次浏览 277人参与