letcode
xuwang777
这个作者很懒,什么都没留下…
展开
-
letcode----1---two sum
我的方法:复杂度sqrt(n).思路:现将nums备份,将nums排序,再从两端逐步向中间靠拢,寻找nums[i]+nums[j]=target。输出nums[i],nums[j]再备份中的index。函数list.index(value)list.index(val,start,end)----在这个范围内寻找val第一次出现的index。如果val出现多次,可以将前一次出现的ind...原创 2018-09-12 20:02:53 · 147 阅读 · 0 评论 -
letcode-13-roman to integer
python: sum=0 d={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} for i in range(len(s)-1): if d[s[i]]<d[s[i+1]]: sum=sum-d.get(s[i]) ...原创 2018-09-17 17:13:56 · 101 阅读 · 0 评论 -
letcode-7-palindorem
java:int->stringpublic boolean isPalindrome(int x) { String s=Integer.toString(x); int l=s.length(); for(int i=0;i<l;i++) { /*若想取单个字符,substring(begin,begin+...原创 2018-09-17 21:35:19 · 112 阅读 · 0 评论 -
letcode-7-reverse interger
python:python 的int不会越界,自带大数运算。所以必须判断反转后的值是否为32位。import mathdef reverse(self, x): #如果溢出int,返回0 p=[] if (x>-(math.pow(2,31))) & (x<2**31-1): s=s...原创 2018-09-13 22:02:42 · 111 阅读 · 0 评论