很经典的题目,以LeetCode上的4-Sum为例说明。
题目
https://leetcode.com/problems/4sum/description/
想法
递归的进行,把 k Sum 分解成 K-1 Sum,直到 2 Sum!!!
可能效率不是最高的,但代码应该是最清楚的
复杂度还是很高的,O( N^k-1 )
答案
|
|
Coder love Design
很经典的题目,以LeetCode上的4-Sum为例说明。
https://leetcode.com/problems/4sum/description/
递归的进行,把 k Sum 分解成 K-1 Sum,直到 2 Sum!!!
可能效率不是最高的,但代码应该是最清楚的
复杂度还是很高的,O( N^k-1 )
|
|