leetcode做题记录62-67

今日题目：LeetCode62-67题

62-64路径移动问题，关键词“最多，最小”即动态规划解法，通过确定边界条件和状态变化方程完成。

65题有效数字，使用有限动态机，在写出状态转移表之后，在遍历完字符串之后如果处于终止状态，则接受。

66加一，从末位开始加一，达到10进1，如果首位可以进位，则在原切片前添加一位1，通过制造切片[ ]{1},然后用append在后面补上原数组

67二进制求和，取较长的序列长度进行末位对齐，将该位和与低位进位相加，字符串数组元素转数字int(s[i]-'0'),数字转字符串strconv.Itoa(a)