84669 orang belajar
152542 orang belajar
20005 orang belajar
5487 orang belajar
7821 orang belajar
359900 orang belajar
3350 orang belajar
180660 orang belajar
48569 orang belajar
18603 orang belajar
40936 orang belajar
1549 orang belajar
1183 orang belajar
32909 orang belajar
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,看看了看讨论区也就这思想靠谱
难道不是转化成两个数组,遍历一个,二分另外一个?
比如 m=7, 遍历一个3n的数组,然后在二分另外一个4n的数组?
n^((m+1)/2)
leetcode之后会有4sum,3sum题目,还是4sum转化3sum,3sum到2sum,看看了看讨论区也就这思想靠谱