84669인 학습
152542인 학습
20005인 학습
5487인 학습
7821인 학습
359900인 학습
3350인 학습
180660인 학습
48569인 학습
18603인 학습
40936인 학습
1549인 학습
1183인 학습
32909인 학습
LeetCode 上有一道M=2的题.用两层循环遍历，O(n^2)可解。
但如果M=5或M=10呢，在这种情况下，除了盲搜外，有什么想对高效的方法吗？
光阴似箭催人老，日月如移越少年。
难道不是转化成两个数组，遍历一个，二分另外一个？比如 m=7, 遍历一个3n的数组，然后在二分另外一个4n的数组？n^((m+1)/2)
leetcode之后会有4sum，3sum题目，还是4sum转化3sum，3sum到2sum，看看了看讨论区也就这思想靠谱
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
难道不是转化成两个数组，遍历一个，二分另外一个？
比如 m=7, 遍历一个3n的数组，然后在二分另外一个4n的数组？
n^((m+1)/2)
leetcode之后会有4sum，3sum题目，还是4sum转化3sum，3sum到2sum，看看了看讨论区也就这思想靠谱