基础题19秒搞定

来提每日一题 2024-09-09 13:15:19
我叫新同学 北美求职 转码 近期找工作现状 留子 LeetCode 每天59秒拿下每日一题 国区每日一题今日思路: 排序,解法很多。首先对所有数求平方,然后排序。因为所给数组已经有序,借助这一特点,使用双指针分别指向数组头和尾;完全平方后,最大的数一定位于左右两端,且平方后的数由左右两端向中间递减,使用双指针重新排序得到答案。 国际站每日一题今日思路: 链表。遍历链表得到长度,用长度除以k得到每个分区的长度,将余数均匀分配到靠左的区域,使用取模运算得到余数。从头开始遍历链表,根据计算出来的长度,移动指针,更改每个分区最后一个指针的指针看到这点个赞吧[喝奶茶R]

0 阅读:1

评论列表

鹿休

鹿休

2
2024-09-09 23:43

要求O(n),带上sort就是O(nlogn)了

夏木成葵

夏木成葵

2
2024-09-09 23:31

这个题应该考双指针吧[doge]

来提每日一题

来提每日一题

感谢大家的关注