摘要: 题目:LeetCode 014 Longest Common Prefix题意:给出一组字符串求公共前缀思路:很多个字符串的公共前缀应该不会很高,所以直接暴力解决就好但是又有个特判,即当只有一个字符串的时候,直接返回即可。另外,一定要注意每次利用下标访问字符串的时候,一定要判断是否在有效范围内。代码... 阅读全文
posted @ 2015-04-29 20:42 二喵de喵 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目:LeetCode 011 Container With Most Water题意:n个非负整数a[1…n],求max{|i-j|*min{a[i],a[j]}}, 其中1& height) { 4 int head = 0, tail = height.size()-1; 5 ... 阅读全文
posted @ 2015-04-29 20:36 二喵de喵 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目:LeetCode 007 Reverse Interger题意:将一个整数的数字反转。保留正负符号。思路:先将整数变成字符串,然后判断是否为负数,或是否含有’+’,然后从字符串末尾开始累计得到新整数即可。但是还会有特殊情况,即正向为Int范围内,但反转之后会溢出,因此要进行特判。代码如下: 1... 阅读全文
posted @ 2015-04-29 20:31 二喵de喵 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目:LeetCode 006 ZigZag Conversion题意:给一个字符串"PAYPALISHIRING"按照ZigZag的形式,即按照下面的顺序排列,然后在转换成一行一行的读取方式,得到"PAHNAPLSIIGYIR"。其中行数不定。思路:肯定是不能去开一个二维数组的,必须要找出规律来直... 阅读全文
posted @ 2015-04-29 20:25 二喵de喵 阅读(137) 评论(0) 推荐(0) 编辑