python学习日志3

leetcode之Add Binary的解法

class Solution(object):    def addBinary(self,a,b):        l=[]        carry=0                if len(a)>=len(b):            i=len(a)-1            for m in b[::-1]:                t=int(a[i])+int(m)+carry                carry=self.add(t,l)                i=i-1        else:            i=len(b)-1            for n in a[::-1]:                t=int(n)+int(b[i])+carry                carry=self.add(t,l)                i=i-1        if len(a)>len(b):            for n in a[-len(b)-1::-1]:                t=int(n)+carry                carry=self.add(t,l)        if len(a)<len(b):            for m in b[-len(a)-1::-1]:                t=int(m)+carry                carry=self.add(t,l)        if carry==1:            l.insert(len(l),'1')        l.reverse()        return ''.join(l)    def add(self,t,l):        if t==3:            l.append('1')            carry=1        elif t==2:            l.append('0')            carry=1        elif t==1:            l.append('1')            carry=0        else:            l.append('0')            carry=0        return carry        

学习总结 

1.unicode字符不能和str的相加减，不同于C的ascii字符,并且str类型也不支持相加减，可以用强制类型转换int()

2.java类里面非静态的方法可以在类内部调用，但是python里面不能直接调用，会报错，找不到该方法，必须使用self.方法名

3.不可以这样写str.join(l.reverse())，要分开l.reverse()和str.join(l)

4.list.insert(-1,obj)的结果是obj在倒数第二位，因为list插入当前位置，在插入之后的（包括本身）都向后移动

更多leetcode解题源码，请查看我的github地址https://github.com/Jum1023/leetcode