leetcode 解题思路

Sort a linked list inO(nlogn) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3->4->0Output: -1->0->3->4->5思路：merge sort Linked List, jame...

You are given twosortedarrays of distinct integersnums1andnums2.Avalidpathis defined as follows:Choosearray nums1 or nums2 to traverse (from index-0). Traverse the current array from left to right. If you are reading any value that is presen...

Given two sorted integer arraysnums1andnums2, mergenums2intonums1as one sorted array.Note:The number of elements initialized innums1andnums2aremandnrespectively. You may assume tha...

Given an integer array, sort it in ascending order. Use selection sort, bubble sort, insertion sort or any O(n2) algorithm.ExampleExample 1: Input: [3, 2, 1, 4, 5] Output: [1, 2, 3, 4, 5] E...

Merge k Sorted Lists(这题是用PQ，或者merge sort都可以做，关于第K大的问题，参考: PriorityQueue 第K大问题总结)Sort an Array ( 重点掌握merge sort和quick sort，因为两者可以演变为很多其他的算法,divide conquer, quick select)Merge IntervalsSort ColorsSort ListConvert Sorted Array to Binary Searc...

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.思路: 实际上考察的是mergesort里面的merge一步，很简单直接的merge，注意其中一个没有了的情况。一...

Given a list of folders, remove all sub-folders in those folders and return inany orderthe folders after removing.If afolder[i]is located withinanotherfolder[j], it is called asub-folderof it.The format of a path isone or more concatenated str...

Give two users' ordered online time series, and each section records the user's login time pointxand offline time pointy. Find out the time periods when both users are online at the same time, and ...

MergeKsorted interval lists into one sorted interval list. You need to merge overlapping intervals too.ExampleExample1Input: [ [(1,3),(4,7),(6,8)], [(1,2),(9,10)]]Output: [(1,3),(4,8),(...

Merge two sorted (ascending) lists of interval and return it as a new sorted list. The new sorted list should be made by splicing together the intervals of the two lists and sorted in ascending order....