摘要:
求两个有序列表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) 阅读全文