摘要：
求两个有序列表nums1和num2中的第k个数（finK函数），用分治法 比如对于求中位数: nums1=[11,23,35,56,78] nums2=[8,15,19,21,30,41,70] nums1的中位数35>nums2的中位数21，则两个列表的中位数一定在[11,23,35]和[21,3 阅读全文
摘要：
要判断最后一个不重复的子串是不是最长 阅读全文
摘要：
链表操作 需要维护一个进位 阅读全文
摘要：
Solution 1: 暴力求解法，时间复杂度为O(n^2)，可能会超时。 Solution2: 先将数组排序（内置sort函数时间复杂度为O(nlgn)），然后用双指针。时间复杂度是O(nlgn)。 Solution 3: 题目有提示用Hash Table，以时间换空间的做法。时间复杂度为O(n) 阅读全文