【leetcode】535. Encode and Decode TinyURL

今天官网一直刷新不出来，然后去中文版试试，发现登不上去。后来英文官网刷新出来也成功登陆了，才发现英文版和中文版不共享注册。。

回到题目，一开始没看懂，又看了一遍发现给的自由度太大，就像命题作文比未命题作文更好下笔一样不知道怎么动手。后来试图想出映射关系能不重复想不出来。

网上找资料：

1. 长度固定，不包含无限种可能：

letters = string.ascii_letters + string.digits  #abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789

26个英文字母，大小写都算上就是52个，再加上10个数字，总共有62位。如果长度固定，设置为6位的话，就有26^6种可能。再增加位数可以容纳的可能数就更大，但是随着位数的固定总会有一个最大值不会是无限大。 

2. 长度不固定，包含无限种可能：

这样直接每次加上一个末尾数字，并把映射关系加入到字典中即可。数字可以无限自增，长度无限增加就是了。

3. 有皮系直接返回自己，据说还打败了94%，我去一试，已经96.91了..毕竟速度最快而且包含无限..

另一个收获是可以看看discuss板块