2016-10-22 22:11发布
LeetCode 上有一道M=2的题.用两层循环遍历,O(n^2)可解。
M=2
但如果M=5或M=10呢,在这种情况下,除了盲搜外,有什么想对高效的方法吗?
M=5
M=10
把问题一步一步转成2 sum 问题。一般k sum最好也就能做到复杂度是$$ O(n^{k-1}). $$
另外,2 sum 其实可以做到 $$ O(n) $$
最多设置5个标签!
付费偷看金额在0.1-10元之间
把问题一步一步转成2 sum 问题。
一般k sum最好也就能做到复杂度是$$ O(n^{k-1}). $$
另外,2 sum 其实可以做到 $$ O(n) $$
一周热门 更多>