这道题要求算法时间复杂度为log（m+n）一般来讲这是二分法的复杂度，但两个数组之间交叉起来不能简单靠二分法来解决，必须进行合并，但一合并复杂度就是m+n，所以这题有点奇怪 我采用python来做，非常简单，也通过了，但是还是不清楚复杂度是如何判断的 ...
分类：
编程语言 时间：
2019-03-15 19:33:17
阅读次数：
238
题目描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位 ...
分类：
编程语言 时间：
2019-03-14 12:01:01
阅读次数：
160
//文中有格式错误请无视 //这个编辑器一言难尽 实验目的 1. 掌握c++中类c部分的编程知识: 数据类型，常量，变量，运算符，表达式，分支结构，循环结构 2. 掌握C++中数据输入和输出的基本方法 3. 熟练使用c++程序开发环境，掌握c++程序编写、编译、运行、调试的方法 实验准备 1. 简单 ...
分类：
编程语言 时间：
2019-03-14 00:32:30
阅读次数：
232
六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j] =h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i] 0且不能将多块巧克力分给一个孩子或将一块分给 ...
分类：
其他好文 时间：
2019-03-10 13:44:44
阅读次数：
157
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tree is d ...
分类：
其他好文 时间：
2019-03-10 12:27:46
阅读次数：
168
Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new ...
分类：
其他好文 时间：
2019-03-09 11:39:44
阅读次数：
121
leetcode4 此题归在二分法中： 大概思想：将两个数组分别分为两个部分，两者的数值较小的数字，就是合并后数组的前半部分 难点在：找到第一个数组的位置i，则第二数组的位置j = （m+n +1）/2 - i; 此后，由i，j找到中位数，如果m+n为奇数，则max_left即为所求，否则：（max ...
分类：
其他好文 时间：
2019-03-09 01:04:28
阅读次数：
199
1、二叉树 2、random.uniform(a,b) 生成一个[a,b]之间的小数。 3、sorted（）与sort（）函数区别 list.sort（func=None，key=None, reverse=True or False） 当 reverse= True 反向排序，False 则正向排 ...
分类：
其他好文 时间：
2019-03-07 15:59:27
阅读次数：
183
Count Negative Integers in Row/Column-Wise Sorted Matrix ...
分类：
其他好文 时间：
2019-03-06 15:14:03
阅读次数：
150
1 class Solution: 2 def longestConsecutive(self, nums: 'List[int]') -> int: 3 if len(nums)<=1: 4 return len(nums) 5 6 nums2 = sorted(set(nums)) 7 pre ... ...
分类：
其他好文 时间：
2019-03-04 20:52:32
阅读次数：
151
