幽墨__
2023-08-25 20:58 门头沟学院 算法工程师
关注
我的思路是：每次都遍历一遍数组，如果nums[i-1]!=nums[i+1]，则nums[i]可以被删除，ans+=1，否则，nums[i]得继续存在；执行完一次遍历，更新数组nums和数组长度n，如果nums为空，或者n和上一次遍历的结果一样，则退出循环；最后，如果nums不为空，则说明最终剩下的数都是隔一位相同的数（如，121212这种），那ans+=n//2+1，这里的n是最终更新出来的n；如果nums为空，则直接返回ans；
AC100%
查看原帖
1 评论
相关推荐
07-21 09:33
门头沟学院 客户端其它 
人快好乐家：所以这个题有什么好的解决方案吗？对于慢网络，像raft这样的协议并不把时间看成连续的，而是分成一个个term，如果消息晚到了但是term过期了就直接丢掉，而且消息本身有额外的幂等性保证，比如appendentries要用previndex，prevterm这种唯一定位的标志。第二个问题据我所知raft和paxos都是非拜占庭的，问了问chat说有什么pbft算法
点赞 评论 收藏
分享
06-14 14:21
成都东软学院 人工智能 求offer的大角牛：简历写的第一乱，没有突出重点，第二项目太多太杂看不出来有啥核心技术，第三自我评价太多了，第四获得的荣誉没啥含金量，可以不写，反正问题不少 点赞 评论 收藏
分享
快手公司福利 935人发布 牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了？ #
24577次浏览 255人参与
# 你今年的平均薪资是多少？ #
133881次浏览 685人参与
# 风评不好的公司，你会去吗？ #
57793次浏览 418人参与
# 实习如何「偷」产出？ #
48654次浏览 1270人参与
# 正在春招的你，也参与了去年秋招吗？ #
312634次浏览 2528人参与
# 除了主业以外，你还有哪些其他收入？ #
11465次浏览 197人参与
# 互联网公司评价 #
401127次浏览 3836人参与
# 你最满意的offer薪资是哪家公司？ #
32994次浏览 176人参与
# 节后第一天上班，我的精神状态 #
13388次浏览 117人参与
# 不卡学历的大厂有哪些？ #
27267次浏览 217人参与
# 校招阶段，学历VS技术哪个更重要？ #
16733次浏览 182人参与
# 职场新人体验 #
24013次浏览 231人参与
# 签约/解约注意事项 #
696865次浏览 4068人参与
# 应届生初入职场，求建议 #
229692次浏览 2642人参与
# 你投递的公司有几家约面了？ #
108787次浏览 778人参与
# 腾讯音乐求职进展汇总 #
97998次浏览 570人参与
# 校园里的破防时刻 #
10694次浏览 122人参与
# 硬件人求职现状 #
434477次浏览 4539人参与
# 正在实习的碎碎念 #
1454333次浏览 13469人参与
# 宁德时代求职进展汇总 #
122703次浏览 650人参与