码迷,mamicode.com
首页 >  
搜索关键字:面试算法    ( 239个结果
【LeetCode-面试算法经典-Java实现】【012-Integer to Roman(数字转罗马字符)】
【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
【LeetCode-面试算法经典-Java实现】【013-Roman to Integer (罗马数字转成整数)】
【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
【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】
【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
【LeetCode-面试算法经典-Java实现】【009-Palindrome Number(回文数)】
【009-Palindrome Number(回文数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】题目大意  判断一个数字是否是回访字数,不要使用额外的空间。 解题思路  为了不使用额外的空间,参考了其它的解决,那些解法看起来在isPalindrome方法中没有使用额外参数,但是却使用了方法调用,这个比一个整数消耗的空间更多 ,并没有达到题目的要求,是假的实现,所以本题依然采用一个额外的空间...
分类:编程语言   时间:2015-07-19 10:12:39    阅读次数:240
【LeetCode-面试算法经典-Java实现】【011-ContainerWithMostWater(容纳最多的水)】
【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
【LeetCode-面试算法经典-Java实现】【010-Regular Expresssion Matching(正则表达式匹配)】
【010-Regular Expresssion Matching(正则表达式匹配)】实现一个正则表达式匹配算法,.匹配任意一个字符,*匹配0个或者多个前导字符。使用标记匹配算法法,从后向前进行匹配。...
分类:编程语言   时间:2015-07-19 10:10:27    阅读次数:152
【免费IT求职公开课】一个月搞定面试算法!第一节免费试听!
免费IT求职公开课,一个月搞定面试算法!第一节免费试听!...
分类:编程语言   时间:2015-07-18 11:05:47    阅读次数:127
【LeetCode-面试算法经典-Java实现】【007-Reverse Integer(翻转整数)】
【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
【LeetCode-面试算法经典-Java实现】【006-ZigZag Conversion(Z字型转换)】
【006-ZigZag Conversion(Z字型转换)】输入一个字符串和指定的行数,将字符以Z字型输出。计算出字符的最大列数,根据列数和行数创建一个一维数组,再计算每个字符中一维数组中的位置,再对一维数组中的字符进行紧凑操作,返回结果。...
分类:编程语言   时间:2015-07-18 09:39:05    阅读次数:171
【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) (字符串转成整数)】
【008-String to Integer (atoi) (字符串转成整数)】实现一个atoi函数,将字符串转成整形。要点:考虑所有的输入情况。前导字符是+或-或者没有,接下来输入的是数字,数字不能整数能表示的最大或最小数。如果超过就返回对应的最小或者最小的值。...
分类:编程语言   时间:2015-07-18 09:38:16    阅读次数:173
239条   上一页 1 ... 18 19 20 21 22 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!