Strobogrammatic Number
Strobogrammatic Number III
1. Strobogrammatic Number I
左右指针 + 用map实现映射关系(mapping relation)
为了实现180度翻转后还是一样的数字,那么首先得左右对称,有点类似palindrome。但是跟palindrome不同的是,在6的对应位置得有9,在9的对应位置得有6。这就是映射关系了。用双指针,一个从头,一个从尾巴。
2. Strobogrammatic Number II
dfs recursion + 每次在string的前面和后面加上有映射关系的数字
2个地方要注意:
因为每次都是append2个letters,那么传入到下一层的时候的string长度得减去2。
数字得是valid的,数字不可以0打头,所以,当剩余长度==要求长度的时候,我们就知道我们回去了最初的一层recursion,这个时候,就不可以append数字0了。