问题描述
LeetCode 上有一道M=2的题.用两层循环遍历，O(n^2)可解。
但如果M=5或M=10呢，在这种情况下，除了盲搜外，有什么想对高效的方法吗？
问题解答
回答1：把问题一步一步转成2 sum 问题。根据这个思路，k sum能做到复杂度是$$ O(n^{k-1}). $$
另外，2 sum 其实可以做到 $$ O(n) $$
回答2：leetcode之后会有4sum，3sum题目，还是4sum转化3sum，3sum到2sum，看看了看讨论区也就这思想靠谱
回答3：难道不是转化成两个数组，遍历一个，二分另外一个？比如 m=7, 遍历一个3n的数组，然后在二分另外一个4n的数组？n^((m+1)/2)
相关文章：1. javascript - 一个字符串转换成数字,例子就是a="2,322.222",b=’1,211.21’,如何在angualr中执行相减2. alert("Hello JavaScript");3. background-image:url(" ")我的图片在桌面4. html5 - 有可以一次性把所有 css外部样式转为html标签内style=" "的方法吗?5. mysql - sphinx查询 "中国" 时也能查询到 "中华人民共和国"6. solaris基础和常用知识 (2)7. type="text/css"是什么意思？8. javascript - 在移动端input type="number" 键盘没法弹起9. javascript - var x = "[{’a’:’xx’},{’b’:’xxx’}]";如何在js中解析成json对象10. javascript - type="date"的默认值能改变为当天日期吗
