面试经历
第一题
题意：给定包含n个链表序列，从第n个链表连接到第1个链表，返回连接后的链表。
跳过空链表直接求解即可，复杂度 O(n)。
第二题
题意：给定一个硬币集合 x，返回不能通过这些硬币拼凑得到的最小正整数。
排序后DP。dp[i] 表示前 i 个硬币能拼凑出的连续的最大值，如硬币序列为 [1,2] 时dp数组为 [1,3]。如果满足 x[i] <= dp[i-1]+1 则 dp [i] = x[i]+dp]i-1]；否则就说明 dp[i-1]+1 无法得到，即为结果；如果能一直递推结束，结果则为 dp[-1] + 1。时空复杂度 O(n)。
暴力的话复杂度是 2^n 会超时。
类似资料：