字节商业

字节商业kpi面
算法:给一个长度小于100的数组,每次可以拿掉数组中数字相同的连续字数组,问最少几次可以使数组为空。
比如:
1 3 3 1 2 4
那就先拿3 3 再拿 1 1 最后拿2和4 
面试的时候想到的是dfs加滑窗,写了个思路
kpi面问的问题非常抽象,明天再整理
看到的牛油可以帮想想其他方法
PS:有和我一样被kpi的评论区吱一声呗
全部评论
我觉得用优先队列也可以,优先队列排序逻辑是每个数字的频率,用的大顶堆
点赞 回复 分享
发布于 2023-12-18 15:31 陕西

相关推荐

09-22 19:21
南京大学 Java
牛客96763241...:刚刚想说才投十几个,养生呢,结果一看是南大本硕✌️,肯定没有问题的
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
故事和酒66:假设一下,就算报了培训班,不还是要投简历,只是项目改了。那不如先写几个培训班的项目,纯靠编,然后试试有没有面试。如果真有再报也不迟,如果没有还是没有,那就不是培训班的问题了。
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务