8 篇博文含有标签「算法」

N-sum问题通解

2019年1月1日 · 阅读需 5 分钟

N-sum 问题还是比较典型的，这里进行一下小结。

首先描述一下 N-sum 问题：有一个数组 nums，要求从数组中选择 n 个数，使得这些数的和恰好为 target ，输出所有不重复的可行组合。

如果采用暴力解法，显然时间复杂度为 $O(N^n)$ ，这一般是不可取的。

下面是 N-sum 问题的LeeCode链接：

先来解决Two-Sum问题，这是N-sum问题的基础。如果我们能把Two-Sum的时间复杂度降为 $O(N)$ ，然后就能把N-sum的时间复杂度降为 $O(N^{n-1})$ 了。

2018年12月19日 · 阅读需 8 分钟

今天面试时，面试官问了这样一个问题：两个单链表相交，怎么求交点。所谓相交，就是两个节点的next指针相同。