摘要: 先排序,再循环遍历,用双指针。 阅读全文
posted @ 2016-04-05 17:40 colors 阅读(1559) 评论(0) 推荐(0) 编辑
摘要: class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if len(strs)==0: return "" resul... 阅读全文
posted @ 2016-04-05 17:17 colors 阅读(870) 评论(0) 推荐(1) 编辑
摘要: class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ l=len(s) r,i=0,0 roman={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,... 阅读全文
posted @ 2016-04-05 14:57 colors 阅读(216) 评论(0) 推荐(0) 编辑
摘要: class Solution(object): def intToRoman(self, num): """ :type num: int :rtype: str """ M=["","M","MM","MMM"] C=["","C","CC","CCC","CD","D","DC","DCC",& 阅读全文
posted @ 2016-04-05 14:52 colors 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 用双指针left、right,分别指向数组height的首尾。 如果i的长度小于j,无论如何移动j,短板在i,不可能找到比当前记录的area更大的值了,只能通过移动i来找到新的可能的更大面积 阅读全文
posted @ 2016-04-05 10:05 colors 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 判断一个整数是否是回文数。不可以用额外的空间 我的思路很简单。就是计算首和尾,检测是否相同 阅读全文
posted @ 2016-04-05 10:01 colors 阅读(182) 评论(0) 推荐(0) 编辑