01 2016 档案

摘要:Given arotatedsorted array, recover it to sorted array in-place.Example[4, 5, 1, 2, 3]->[1, 2, 3, 4, 5]ChallengeIn-place, O(1) extra space and O(n) ti... 阅读全文
posted @ 2016-01-19 10:01 茜茜的技术空间 阅读(294) 评论(0) 推荐(0) 编辑
摘要:There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should... 阅读全文
posted @ 2016-01-19 09:03 茜茜的技术空间 阅读(472) 评论(0) 推荐(0) 编辑
摘要:Merge two given sorted integer arrayAandBinto a new sorted integer array.ExampleA=[1,2,3,4]B=[2,4,5,6]return[1,2,2,3,4,4,5,6]ChallengeHow can you opti... 阅读全文
posted @ 2016-01-19 04:32 茜茜的技术空间 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted arraynums=[1,1,1,2,2,3],Your function should re... 阅读全文
posted @ 2016-01-19 03:16 茜茜的技术空间 阅读(302) 评论(0) 推荐(0) 编辑
摘要:Write an efficient algorithm that searches for a value in an m x n matrix, return the occurrence of it.This matrix has the following properties:Intege... 阅读全文
posted @ 2016-01-16 13:58 茜茜的技术空间 阅读(402) 评论(0) 推荐(0) 编辑
摘要:Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted in asc... 阅读全文
posted @ 2016-01-16 13:47 茜茜的技术空间 阅读(568) 评论(0) 推荐(0) 编辑
摘要:Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from l... 阅读全文
posted @ 2016-01-16 12:41 茜茜的技术空间 阅读(289) 评论(0) 推荐(0) 编辑
摘要:Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord... 阅读全文
posted @ 2016-01-15 08:48 茜茜的技术空间 阅读(625) 评论(0) 推荐(0) 编辑
摘要:Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or... 阅读全文
posted @ 2016-01-15 04:21 茜茜的技术空间 阅读(357) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示