【LeetCode】535. Encode and Decode TinyURL
2017-07-20 11:40
459 查看
最近没什么事。。决定开始刷LeetCode。
找点自信,决定由AC率从高往低刷。
开始!
Note: This is a companion problem to the System Design problem: Design
TinyURL.
TinyURL is a URL shortening service where you enter a URL such as
it returns a short URL such as
Design the
for the TinyURL service. There is no restriction on how your encode/decode algorithm should work. You just need to ensure that a URL can be encoded to a tiny URL and the tiny URL can be decoded to the original URL.
535.这道题最开始以为是要进行压缩编码,还把大学学的哈夫曼什么的看了一下,觉得有点麻烦,最简单的题不能是这样吧?后来看了一下广大人民群众的答案。都说是存hash表来着。Java有直接的hash可以偷懒,但是js没有。这道题重点在于编码和解码后的东西要一致。长度虽然建议是6,但是也可以不是6。最简单的做法就是不编码了吧。
那就偷个懒好了。。
找点自信,决定由AC率从高往低刷。
开始!
Note: This is a companion problem to the System Design problem: Design
TinyURL.
TinyURL is a URL shortening service where you enter a URL such as
https://leetcode.com/problems/design-tinyurland
it returns a short URL such as
http://tinyurl.com/4e9iAk.
Design the
encodeand
decodemethods
for the TinyURL service. There is no restriction on how your encode/decode algorithm should work. You just need to ensure that a URL can be encoded to a tiny URL and the tiny URL can be decoded to the original URL.
535.这道题最开始以为是要进行压缩编码,还把大学学的哈夫曼什么的看了一下,觉得有点麻烦,最简单的题不能是这样吧?后来看了一下广大人民群众的答案。都说是存hash表来着。Java有直接的hash可以偷懒,但是js没有。这道题重点在于编码和解码后的东西要一致。长度虽然建议是6,但是也可以不是6。最简单的做法就是不编码了吧。
那就偷个懒好了。。
/** * Encodes a URL to a shortened URL. * * @param {string} longUrl * @return {string} */ var encode = function(longUrl) { return longUrl }; /** * Decodes a shortened URL to its original URL. * * @param {string} shortUrl * @return {string} */ var decode = function(shortUrl) { return shortUrl }; /** * Your functions will be called as such: * decode(encode(url)); */
相关文章推荐
- Leetcode刷题之路(Python)——535. Encode and Decode TinyURL
- LeetCode 535. Encode and Decode TinyURL对随机编码的思考
- leetcode 535. Encode and Decode TinyURL
- leetcode535 Encode and Decode TinyURL java
- LeetCode 535: Encode and Decode TinyURL
- 20170613-leetcode-535-Encode and Decode TinyURL
- 【LeetCode】535. Encode and Decode TinyURL
- LeetCode 535 Encode and Decode TinyURL (HashMap)
- LeetCode:535. Encode and Decode TinyURL
- Leetcode 535. Encode and Decode TinyURL
- leetcode题解-535. Encode and Decode TinyURL
- Leetcode 535 Encode and Decode TinyURL
- leetcode 535. Encode and Decode TinyURL
- python--leetcode 535. Encode and Decode TinyURL
- LeetCode - Encode And Decode TinyURL
- 535. Encode and Decode TinyURL
- 535 Encode and Decode TinyURL
- HashTable-535-Encode and Decode TinyURL
- Math-535-Encode and Decode TinyURL
- 535. Encode and Decode TinyURL