【017-Letter Combinations of a Phone Number （电话号码上的单词组合）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a digit string, return all possible letter combinations that the number could represent.
A mapping...
分类：
编程语言 时间：
2015-07-21 09:11:42
阅读次数：
133
【014-Longest Common Prefix（最长公共前缀）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Write a function to find the longest common prefix string amongst an array of strings.
题目大意 写一个函数找出一个字串所数组中的最长的公共前缀。
解题思路 第一...
分类：
编程语言 时间：
2015-07-20 09:18:51
阅读次数：
183
【011-ContainerWithMostWater（容纳最多的水）】找两条竖线然后这两条线以及X轴构成的容器能容纳最多的水。使用贪心算法
1.首先假设我们找到能取最大容积的纵线为 i, j (假定i < j)，那么得到的最大容积 C = min( ai , aj ) * ( j- i) ；
2.下面我们看这么一条性质：
①: 在 j 的右端没有一条线会比它高！假设存在 k |( j < k && ak...
分类：
编程语言 时间：
2015-07-19 10:11:38
阅读次数：
123
【010-Regular Expresssion Matching（正则表达式匹配）】实现一个正则表达式匹配算法，.匹配任意一个字符，*匹配0个或者多个前导字符。使用标记匹配算法法，从后向前进行匹配。...
分类：
编程语言 时间：
2015-07-19 10:10:27
阅读次数：
152
【008-String to Integer (atoi) （字符串转成整数）】实现一个atoi函数，将字符串转成整形。要点：考虑所有的输入情况。前导字符是+或-或者没有，接下来输入的是数字，数字不能整数能表示的最大或最小数。如果超过就返回对应的最小或者最小的值。...
分类：
编程语言 时间：
2015-07-18 09:38:16
阅读次数：
173
题目描述：
老师想知道从某某同学到某某同学当中，分数最高的是多少。
现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
题目类别: 排序
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入包含多组测试数据。
每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接...
分类：
其他好文 时间：
2015-07-17 12:09:36
阅读次数：
156
描述:
找出字符串中，不同的字符的个数。
题目类别: 字符串
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入一个字符串，'\0'作为字符串结束符。
输出:
输出字符串中不同字符的个数。
样例输入:
122345
样例输出:
5...
分类：
其他好文 时间：
2015-07-17 12:09:18
阅读次数：
138
描述:
输入2个数字，最后输出2个数字的最大公约数
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
2个整数
输出:
输出数字1和2的最大公约数
样例输入:
2 3
样例输出:
1...
分类：
其他好文 时间：
2015-07-17 12:08:55
阅读次数：
133
描述:
计算最少出列多少位同学，使得剩下的同学排成合唱队形
说明：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得Ti<T2<......<Ti-1Ti+1>......>TK。
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。...
分类：
其他好文 时间：
2015-07-17 12:08:11
阅读次数：
293
