[LeetCode]Encode and Decode TinyURL

题目链接

这道题我们用常规的解法，依赖全局自增id，把对应的id转化成base 62(0-9, a-z A-Z)的六位数字，然后把mapping存起来即可，注意我们这里不对long url查重，因为long url可以对应多个short url，只需要保证short对应一个long url即可。时间复杂度O(1)，代码如下：