hling_so的博客

逆序数对

241. Different Ways to Add Parentheses

Find the kth largest element in an unsorted array.

240. Search a 2D Matrix IISearch a 2D Matrix II题目描述题意分治法算法描述具体实现复杂度题目描述Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the follow

题目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 should be O(log (m+n)).Example 1:nums1 = [1, 3]nums

题目Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题意合并k个有序链表成1个有序链表分析将合并k个成1个链表 分解为: k个链表两两合并, 之后得到的k’链表再两两合并,直到最后只剩下一个链表实现class S