算法描述： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: 解题思路：分治法。 ...
分类：
其他好文 时间：
2019-02-11 13:02:36
阅读次数：
190
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). Example: Note: If there i ...
算法描述： Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: 解题思路：时间复杂度O(nlogn)。写了快排感觉很奇怪，看了其他人答案，发现都是归并排序。 快排代码 ...
分类：
其他好文 时间：
2019-02-06 22:41:27
阅读次数：
221
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 ...
分类：
其他好文 时间：
2019-02-06 13:16:54
阅读次数：
171
基础概念不讲，记录课上关键部分 时间复杂度（Time Complexity） 算法所需要花的时间 比较时间复杂度（主要看问题的规模） 时间频度（算法执行次数）T(n)和T(n1)，如果两个时间频度为等价无穷小，那么为时间复杂度相等 用O表时间复杂度上界，用Ω表示时间复杂度下界 用θ表示如果复杂度上下 ...
分类：
编程语言 时间：
2019-02-05 09:14:56
阅读次数：
130
Communicating with a remote server via HTTP presents an extra level of complexity as there is an increased chance of race conditions and the need for ...
分类：
其他好文 时间：
2019-01-31 01:22:06
阅读次数：
117
https://leetcode.com/problems/sort-list/ Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: 代码： 归并排序 学到了 FHF ...
分类：
其他好文 时间：
2019-01-30 16:06:42
阅读次数：
125
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: 1 struct cmp { 2 bool operator () (ListNod ...
分类：
其他好文 时间：
2019-01-29 20:42:49
阅读次数：
180
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: 采用优先级队列PriorityQueue，当对象add到queue中时，它已经按照某 ...
分类：
其他好文 时间：
2019-01-28 10:49:35
阅读次数：
186
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 ...
分类：
其他好文 时间：
2019-01-22 12:22:34
阅读次数：
165
