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