- 博客(6)
- 资源 (12)
- 收藏
- 关注
原创 First Missing Positive
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant space.
2015-04-03 11:26:20 721
原创 Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 这道题其实考的就是青蛙跳台阶的问题,本质是斐波那契数列。f(n+2)
2015-04-03 11:20:34 616
原创 Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example:1 -> A 2 -> B 3 -> C … 26 -> Z 27 -> AA 28 -> AB 此题的意思就是根据根除的整数转换成excel表格里面我们常见的英文字母表示法,把
2015-04-03 11:16:22 594
原创 Largest Number
Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. Note: The result may be very larg
2015-04-03 11:10:22 807
原创 求最大公共子串
这个题是美团的2013年的研发笔试卷中的一道算法题,原题如下: 编写函数,获取两段字符串的最长公共子串的长度,例如: S1= GCCCTAGCCAGDE S2= GCGCCAGTGDE 这两个序列的最长公共子串是GCCAG,也就是说返回值。 1)请先描述思路; 2)编写完整代码实现,编程语言不限。 这道题跟阿里的一道笔试
2015-04-02 14:49:54 1460
原创 设计模式之单例模式
单利模式一共包含懒汉式 饿汉式 双重检查加锁 。 /** * 懒汉式 * @author guang09080908 */ public class Singleton { private static Singleton instance = null; private Singleton(){} public synchronized static Singleton getI
2015-04-02 13:37:18 553
Android屏幕共享PC端程序
2015-05-31
求最大公约数(求公因数部分很经典的)
2011-11-06
n枚硬币问题
2011-11-06
最近对问题
2011-11-06
串匹配问题(包含三个算法:BM,BF.KMP)
2011-11-06
mysql参考文档MySQL是一个真正的多用户
2011-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人