摘要: 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)).<uncompleted, do not pass all test cases.>class Solution {private: int len; int m; int n;public: double findMedianSortedArrays(int 阅读全文
posted @ 2013-01-10 08:18 西施豆腐渣 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray[4,−1,2,1]has the largest sum =6.More practice:If you have figured out the O(n) solution, try coding another solution usi 阅读全文
posted @ 2013-01-10 05:35 西施豆腐渣 阅读(139) 评论(0) 推荐(0) 编辑