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