【012-Integer to Roman(数字转罗马字符)】输入一个数字,将它转成一个罗马数字,输入的数字在[1, 3999]之间。
罗马数字的表示:
个位数举例: (I, 1) (II, 2) (III, 3) (IV, 4) (V, 5) (VI, 6) (VII, 7) (VIII, 8) (IX, 9)
十位数举例:(X, 10) (XI, 11) (XII, 12) (X...
分类:
编程语言 时间:
2015-07-20 09:21:27
阅读次数:
135
【013-Roman to Integer (罗马数字转成整数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目大意 给定一个罗马数字,将其转...
分类:
编程语言 时间:
2015-07-20 09:19:51
阅读次数:
175
【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
【009-Palindrome Number(回文数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】题目大意 判断一个数字是否是回访字数,不要使用额外的空间。 解题思路 为了不使用额外的空间,参考了其它的解决,那些解法看起来在isPalindrome方法中没有使用额外参数,但是却使用了方法调用,这个比一个整数消耗的空间更多 ,并没有达到题目的要求,是假的实现,所以本题依然采用一个额外的空间...
分类:
编程语言 时间:
2015-07-19 10:12:39
阅读次数:
240
【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
免费IT求职公开课,一个月搞定面试算法!第一节免费试听!...
分类:
编程语言 时间:
2015-07-18 11:05:47
阅读次数:
127
【007-Reverse Integer(翻转整数)】Reverse digits of an integer. Example1: x = 123, return 321 ,Example2: x = -123, return -321 ,题目大意 输入一个整数对其进行翻转 ,解题思路 通过求余数求商法进行...
分类:
编程语言 时间:
2015-07-18 09:40:12
阅读次数:
187
【006-ZigZag Conversion(Z字型转换)】输入一个字符串和指定的行数,将字符以Z字型输出。计算出字符的最大列数,根据列数和行数创建一个一维数组,再计算每个字符中一维数组中的位置,再对一维数组中的字符进行紧凑操作,返回结果。...
分类:
编程语言 时间:
2015-07-18 09:39:05
阅读次数:
171
【008-String to Integer (atoi) (字符串转成整数)】实现一个atoi函数,将字符串转成整形。要点:考虑所有的输入情况。前导字符是+或-或者没有,接下来输入的是数字,数字不能整数能表示的最大或最小数。如果超过就返回对应的最小或者最小的值。...
分类:
编程语言 时间:
2015-07-18 09:38:16
阅读次数:
173