- 博客(7)
- 收藏
- 关注
转载 数组找missing元素
大小N的数组有 N-k个不同的数, 范围0-N, 找missing要求用O(1) space发信人: longway2008 (longway2008), 信区: JobHunting标 题: Re: 问个题:大小N的数组有 N-k个不同的数, 范围0-N, 找miss发信站: BBS 未名空间站 (Fri Apr 6 07:07:24 2012, 美东)
2012-04-06 23:10:58 933
原创 maximum subarray
经典面试题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
2012-04-06 13:34:24 1246
转载 Edit Distance
有两个字符串s 和 u, 问最少的步数从s转换倒u。转换的方法,从s任意取一个substring,然后可以执行以下三种操作Insert one letter to any end of the string.Delete one letter from any end of the string.Change one letter into any other on
2012-04-04 12:25:43 586
转载 两个大数相乘
两个大数相乘 char* multiply(char*,char*);给了两个字符串,每个都是代表了一个很长的10进制表示的数比如 char str1[] = "23456789009877666555544444"char str2[] = "346587436598437594375943875943875"最后求出他们的乘积string multiply(st
2012-04-03 22:42:28 715
转载 找公共次数最多的点
giving lots of intervals [ai, bi], find a point intersect with the most number of intervals要nlogn的解法【 在 utar (由它) 的大作中提到: 】: 把所有ai, bi合起来排序每点保留记号标明是a还是b,2nlog(2n)(还算O(nlogn)吧),然: 后从头扫描
2012-04-02 23:02:32 783
转载 众数问题
How to find if a number is present >= (n / 2) times in an array of sizen? 关于这个题目,有没有时间复杂度是O(n),空间复杂度是O(1)的解?solution by swanswan @ MitBBSint number=a[0];int count=1;for (int i=1; i<n; i+
2012-04-01 03:10:02 588
转载 Rotating an array in place
发信人: swanswan (swan), 信区: JobHunting标 题: Rotating an array in place发信站: BBS 未名空间站 (Thu Mar 29 02:00:55 2012, 美东)0 1 2 3 4 5 6 7 (N=8, k=3)->3 4 5 6 7 0 1 2leetcode上那个要移动2N次,写了个只要移动N次
2012-04-01 00:28:26 458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人