字节商业

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

相关推荐

不愿透露姓名的神秘牛友
昨天 12:01
点赞 评论 收藏
分享
07-02 10:39
门头沟学院 Java
Steven267:说点真实的,都要秋招了,还没有实习,早干嘛去了,本来学历就差,现在知道急了,而且你这个简历完全可以写成一页,劣势太大了,建议转测试
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

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