字节商业

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

相关推荐

不愿透露姓名的神秘牛友
07-16 18:05
何尝不是一种学历歧视呢
下午吃泡馍:这种公司不投也罢,不过建议挂出公司名字,1.1w就应激到问是不是清北也是看得出来不是啥好公司了,估计这hr也没见过啥世面
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

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