我第3题目思路是，感觉dfs 很复杂，然后可能有很多corner case，所以我想直接先sort 一下array，然后从sorted_array 的第一个开始，先找到这个element 在原array 的位置，然后就一路把两个array 对比看能最长到哪，然后继续下一个。但是这样子会超时，大概通过40-60%。

点赞回复分享

发布于 10-13 17:18 广东

江晚暮迟

厦门大学 Java

第二题根本看不懂，第三题我思路是输入的时候分出几个有序链表，然后用优先队列给k个链表排序，每切换一次链表消耗一次划分的机会（k-1）然后死于不会用c++的优先队列排序直接摆了

点赞回复分享

发布于 10-13 17:24 福建

Offer_快到wan里来

暨南大学 Java

我第三题的思路是：先按照原始数据的顺序依次插入到链表，再使用map记录每个结点对应的地址。再对原始数据的数组进行排序，这样就确定了每个元素的最终顺序。最后开始遍历排序后的数组， 1. 通过map加链表next指针可以拿到当前元素的下一个插入元素。如果排序后的当前元素的下一个元素与链表中（原始顺序）的下一个元素相同（题目规定元素不会重复），就可以与当前元素划分为一组。 2. 如果不相同，那就划分为新的一组。 3. 最后统计组数是否小于等于规定的K值。时间复杂度也不高，就是排序的O(longN),为什么只能过30%，有没有大神解答一下？

点赞回复分享

发布于 10-13 17:32 广东

努力长胖胖的青蛙

香港大学 Java

佬第二题是咋做的啊?

点赞回复分享

发布于 10-13 23:52 广东

Herrywim

上海大学 C++

第二题卡我最久，想偷个懒直接输出string把string里的一位改成了'\0'，查了半天；第四题有点树上dp，写了个o(n)，考虑一个点是否在旅游计划中，如果不在，那最佳计划一定在去掉这个点的多个子图中，因为是树所以和其相连的点一定在不同子图，就可以dp了；如果在，题目要求只能一条路只能走一遍，也就是找一条链，所以在和当前点相连的子图里找两个幸福度最大的加到自己身上就行了

点赞回复分享

发布于 10-14 10:53 上海

在干饭的打工鸭很贴心

电子科技大学 Java

我第三题的思路是，先将原数组的非递递减区间统计出来（一次遍历就可以统计），比如原数组是[6,7,8,7,-8,6,7,6]，则非递减区间是[[6,8][7,7],[-8,7],[6,6]]，存在 List〈int[]〉中，先比较非递减区间的数量和K的大小，如果说大于它，那直接就不行了。反之，就是力扣合并区间那道题的思路，先将这个非递减区间按照左边界进行排序，排序之后，检查这些非递减区间是不是非递减的，如果是，那就直接符合了，反之就不符合

点赞回复分享

发布于 10-14 12:25 四川

11-20 11:02

门头沟学院 Java

日常实习选择

牛友们，决赛圈，日常实习，蔚来的测开，经纬恒润的Java开发，怎么选呀，求求给点建议

投递蔚来等公司10个岗位 >

点赞评论收藏

11-19 17:30

河北大学机械工程师

关于我下班就切号，独自错过领导消息

为了工作生活分开整了两个号，下班就切号 一直没出啥意外，就在昨天 我错过了领导的@全体成员，然后今天独自明晃晃的迟到了

点赞评论收藏

10-05 07:57

门头沟学院后端

🐭🐭9月速拿5个oc

秋招不易，收了5个oc，却收了50多封感谢信😭😋已oc😋字节腾讯美团科大讯飞中兴😉等oc😉快手滴滴京东😭三面挂😭TME百度度小满😭😭一二面挂😭😭小红书米哈游😭😭😭简历挂😭😭😭阿里云淘天阿里国际灵犀互娱达摩院蚂蚁旷视商汤大疆地平线西山居momentabilibilioppovivo荣耀蔚来tplink普联tplink联洲

ProMonkey2024：5个oc？厉害！但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋）

点赞评论收藏