Difference Array

这是一种经常考察的思维「大数相加」题型

面试经常考察链表题型

快手一面，面试官来一题简单题😊，最后还问了时间复杂度：假设 k 个链表，共 n 个节点，那时间复杂度为 $O(k·logk+n·logk)$ 即 $O(n·logk)$

Maximum product of “subarray” or “subsequence”