[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]添加该字符。