文章列表
问题描述：There are two sorted arrays A and B 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)).
思路：
1. 在2个有序的数组中找中值，那么可以把2个数组合并，然后直接去中值就可以，时间复杂度为O(m+n)/2。因为题目没看清，以为是O(m+n)。所以写了个简单实现，结果还accpect了。
2. 如果要O(log(m+n))，直接的 ...
最近才知道LeetCode，在上面刷了几道题后发现，对编程思维有不小的帮助，所以决定花点时间把上面的题目都做一遍。还是很可惜现在才知道这个网站。计划接下来每周解几道题，同时把思路和Solution写到Blog上分享一下。
LeetCode 地址: https://oj.leetcode.com/problems/
coolshell 有一篇Blog Leetcode 编程训练 的一些总结。
问题地址：https://oj.leetcode.com/problems/two-sum/
问题描述：
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Pleas ...