weixin_28927079的博客

官方解题思路：滑动窗口思路和算法我们先用一个例子来想一想如何在较优的时间复杂度内通过本题。我们不妨以示例一中的字符串 \texttt{abcabcbb}abcabcbb 为例，找出 从每一个字符开始的，不包含重复字符的最长子串，那么其中最长的那个字符串即为答案。对于示例一中的字符串，我们列举出这些结果，其中括号中表示选中的字符以及最长的字符串：以 \texttt{(a)bcabcbb}(a)bcabcbb 开始的最长字符串为 \texttt{(abc)abcbb}(abc)abcbb...

c语言实现：如果将链表转化为整形或者长整型都无法满足长链表的计算导致结果数值溢出，于是利用归并的思想，计算相同位置的和，保存进位值，将结果保存进新的链表，就不用考虑大数加法的问题了，非常的巧妙。void print_list(struct ListNode *h) { printf("print list:["); struct ListNode *d = h; while(d) { printf("%d,", d->val); ...