显然可以用int和bin函数来求
class solution(object):
def addBinary(self,a,b):
return bin(int(a,2)+int(b,2))[:2]
虽然这样简洁了但是好像慢了很多
那就再写一题吧
leetcode 394
class Solution(object):
def decodeString(self, s):
stack = []
stack.append(["", 1])
num = ""
for ch in s:
if ch.isdigit():
num += ch
elif ch == '[':
stack.append(["", int(num)])
num = ""
elif ch == ']':
st, k = stack.pop()
stack[-1][0] += st*k
else:
stack[-1][0] += ch
return stack[0][0]
分析思路:
遍历字符中的每个元素,如果是数字,那么将他加总,如果是[,那么在stack后面添加一个二元数组记录当前的数字,同时清零数字,如果是],那么弹出最后一个元素,并且在最后重复的字符,如果都不是,那么在[-1,0]添加该字符。