[leetcode] 64 ： 二进制求和

版权声明：本文由lianyhai编写，不得用于商业用途，其他用途请随便。如果非要用做商业用途请给我微信打一下钱谢谢！哈哈哈哈 https://blog.csdn.net/qq_36303521/article/details/88932622

显然可以用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]添加该字符。