chenxuyuam-优快云博客

转载 10个留美必备生活网站

不少同学习惯了天朝各种方便的互联网服务，一到美国往往感到不适应，其实美国也有很多提供类似服务的网站。今天小编就给你做一个大盘点。帮助你在美国也能轻松享受和国内类似的服务。

2017-06-05 20:27:26 2683

转载 Lintcode65 Median of two Sorted Arrays solution 题解

【题目描述】There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays.两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。【题目链接】www.lintcode

2017-06-03 20:22:12 307

转载 Lintcode64 Merge Sorted Array solution 题解

【题目描述】Given two sorted integer arrays A and B, merge B into A as one sorted array.Notice:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elem

2017-06-03 20:20:00 258

转载 Lintcode63 Search in Rotated Sorted Array II solution 题解

【题目描述】Follow up for Search in Rotated Sorted Array:What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given target is in the a

2017-06-02 00:47:29 265

转载 Lintcode62 Search in Rotated Sorted Array solution 题解

【题目描述】Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array retur

2017-06-02 00:46:44 226

转载 Lintcode61 Search for a Range solution 题解

【题目描述】Given a sorted array of n integers, find the starting and ending position of a given target value.If the target is not found in the array, return [-1, -1].给定一个包含 n 个整数的排序数组，找出给定目标值 target

2017-05-30 20:14:23 243

转载 Lintcode60 Search Insert Position 题解

【题目描述】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 order.You may assume NO duplicates in the

2017-05-28 00:10:37 188

转载 Lintcode59 3Sum Closest solution 题解

【题目描述】Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers.Notice:You may assume that each inpu

2017-05-28 00:08:33 183

转载 Lintcode58 4Sum solution 题解

【题目描述】Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target?Find all unique quadruplets in the array which gives the sum of target.Notice:Elemen

2017-05-27 21:05:04 256

转载 Lintcode57 3Sum solution 题解

【题目描述】Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Notice:Elements in a triplet (a

2017-05-27 21:03:49 273

转载 Lintcode56 Two Sum solution 题解

【题目描述】Write an algorithm which computes the number of trailing zeros in n factorial.设计一个算法，计算出n阶乘中尾部零的个数。【题目链接】http://www.lintcode.com/en/problem/trailing-zeros/【题目解析】传统解

2017-05-26 08:56:40 294

chenxuyuam的博客