- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 leetcode 4. 寻找两个正序数组的中位数
题目: 给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。 进阶:你能设计一个时间复杂度为O(log (m+n))的算法解决此问题吗? 题解思路: 常规解法是将两个数组合并排序,然后再求中位数。考虑用快速排序或者归并排序。但又由于给定的两个数组都是有序的,优先推荐归并排序,归并一次(O(m+n))即可。排序再找中位数的解法,会增加m+n的内存开销。由于笔者审题不严密,漏掉了两个数组都是有序的这一标准。算法的时间复杂度也是...
2021-08-10 16:57:12 202
空空如也
MFC对话框程序ADO连接数据库,QueryInterface能否用在非对话框类中
2016-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人