2023-12-12 00:23 东华大学 C++
关注
字节商业
字节商业kpi面
算法：给一个长度小于100的数组，每次可以拿掉数组中数字相同的连续字数组，问最少几次可以使数组为空。
比如：
1 3 3 1 2 4
那就先拿3 3 再拿 1 1 最后拿2和4
面试的时候想到的是dfs加滑窗，写了个思路
kpi面问的问题非常抽象，明天再整理
看到的牛油可以帮想想其他方法
PS：有和我一样被kpi的评论区吱一声呗
算法：给一个长度小于100的数组，每次可以拿掉数组中数字相同的连续字数组，问最少几次可以使数组为空。
比如：
1 3 3 1 2 4
那就先拿3 3 再拿 1 1 最后拿2和4
面试的时候想到的是dfs加滑窗，写了个思路
kpi面问的问题非常抽象，明天再整理
看到的牛油可以帮想想其他方法
PS：有和我一样被kpi的评论区吱一声呗
全部评论
都不会有些想法
苏州大学 C++
我觉得用优先队列也可以，优先队列排序逻辑是每个数字的频率，用的大顶堆
相关推荐
点赞 评论 收藏
分享
字节跳动开奖246人在聊