hling_so的博客

逆序数对

241. Different Ways to Add Parentheses

Find the kth largest element in an unsorted array.

240. Search a 2D Matrix II Search 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