There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类：
其他好文 时间：
2018-09-27 18:05:12
阅读次数：
117
题目描述：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题目理解：合并k个有序表成为一个有序表 简单版：简单遍历 代码： 晋级版：归并法（时间复杂度 ...
分类：
其他好文 时间：
2018-09-26 11:46:15
阅读次数：
181
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: divide and conquer, like merge sort, use t ...
分类：
其他好文 时间：
2018-09-23 16:31:43
阅读次数：
120
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). cases: when stand on the ...
参考文章： 阮一峰：http://www.ruanyifeng.com/blog/2018/09/complexity.html 软件复杂性： 软件设计的最大目标，就是降低复杂性。 所谓复杂性，就是任何使得软件难于理解和修改的因素。 复杂性的来源主要有两个：代码的含义模糊 和 互相依赖。 复杂性的危 ...
分类：
其他好文 时间：
2018-09-15 12:25:02
阅读次数：
180
Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: 解法：归并排序。由于有时间和空间复杂度的要求。把链表从中间分开，递归下去，都最后两个node时开始合并，返回上一层 ...
分类：
编程语言 时间：
2018-09-08 15:26:38
阅读次数：
124
Merge k sorted linked lists and return it as one sorted list.Analyze and describe its complexity.ExampleGiven lists:[ 2->4->null, null, -1->null],retu ...
分类：
其他好文 时间：
2018-09-06 10:50:04
阅读次数：
178
301. Remove Invalid Parentheses https://leetcode.com/problems/remove-invalid-parentheses/discuss/75032/Share-my-Java-BFS-solution Time complexity anal... ...
分类：
其他好文 时间：
2018-08-17 00:43:58
阅读次数：
150
494. Target Sum https://www.youtube.com/watch?v=r6Wz4W1TbuI https://leetcode.com/problems/target-sum/solution/ ===================== Time complexity :... ...
分类：
其他好文 时间：
2018-08-09 19:30:04
阅读次数：
138
若是有一段"++", 剩下的段和"--"组合 can not win, 那么返回true. 从头到尾试遍了没找到这么一段"++", 返回false. Time Complexity: exponential. T(n) = (n-2) * T(n-2) = (n-2) * (n-4) * T(n-4 ...
分类：
其他好文 时间：
2018-07-30 01:05:59
阅读次数：
150
