Vivo笔试
第一题
纯语文题,处理下字符串,第三个数组-第一个数组,排序,输出倒数第二个元素即可。
第二题
一次遍历,从最长的n/2开始,找到前后缀相同时,记录长度,输出
第三题
直接贪心,每个项目中,对工作时长排序,然后每次分配任务的时候,将最新的工作放入总工作时长最小的数组,返回这个项目总工作最小时长,把所有项目的总工作最小时长相加即可。
纯语文题,处理下字符串,第三个数组-第一个数组,排序,输出倒数第二个元素即可。
第二题
一次遍历,从最长的n/2开始,找到前后缀相同时,记录长度,输出
第三题
直接贪心,每个项目中,对工作时长排序,然后每次分配任务的时候,将最新的工作放入总工作时长最小的数组,返回这个项目总工作最小时长,把所有项目的总工作最小时长相加即可。
全部评论
第三题直接贪心并不正确,比如nums=[1,1,1,10000], k=2。直接贪心结果是[1,1]和[1,10000]。而实际上正确但是[1,1,1]和[10000]
第二题为什么是从n/2开始啊
第三题的贪心逻辑具体是什么意思,"将最新的工作放入总工作时长最小的数组"这里看不太懂
第三题这种贪心解法能ac不?
相关推荐
10-10 21:38
湖南文理学院 Web前端 点赞 评论 收藏
分享