535. TinyURL 的加密与解密

最新推荐文章于 2025-01-10 15:00:00 发布
原创 最新推荐文章于 2025-01-10 15:00:00 发布 · 7.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

TinyURL是URL简化服务，需设计其加密和解密方法。加密和解密算法无限制，关键要保证URL能加密成TinyURL，且TinyURL可解密恢复成原URL。

TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk.

要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个URL可以被加密成一个TinyURL，并且这个TinyURL可以用解密方法恢复成原本的URL。

【每日一题】535. TinyURL 的加密与解密
爱写bug的王六六
06-29 189
每日一题
【数据结构与算法】之深入解析“TinyURL加密与解密”的求解思路与算法示例
╰つ栺尖篴夢ゞ
03-23 1778
一、题目要求 TinyURL是一种URL简化服务，比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk。 要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法，你的加密和解密算法如何设计和运作是没有限制的，只需要保证一个 URL 可以被加密成一个 TinyURL，并且这个 TinyURL 可以用解密方法恢复成原本的 URL。 二、求
Java实现 LeetCode 535 TinyURL 的加密与解密（位运算加密）
热门推荐
南 墙
03-24 1万+
535. TinyURL 的加密与解密 TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有...
leetcode第二题535. TinyURL 的加密与解密
qq_41004188的博客
01-26 505
首先拿到这题很惊讶，因为看了评论区，得知通过率第二是因为可以直接return原样返回即可得到正确答案。 然而这个题目我一拿到手就想到了百度云的链接模式，知道这是一个应用性很强的题目，这在评论区也得到了验证。并且这个题目的类型还是和哈希表相关联的，所以还是用自己学到的一些java皮毛来做这个题目。 之后还是想了一下为什么可以直接原样返回。这个题目其实就是想用一个key做桥梁，结果将shortUr...
【LeetCode】535. TinyURL 的加密与解密
jy0921
05-15 746
1. 题目描述： TinyURL是一种URL简化服务， 比如：当你输入一个URLhttps://leetcode.com/problems/design-tinyurl时， 它将返回一个简化的URLhttp://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密encode和解密decode的方法。 你的加密和解密算法如何设计和运作是没有限制的，你只...
Leetcode 535.TinyURL的加密与解密
Bing's Blog
09-20 702
Time: 20190920 Type: Medium 题目描述 TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解...
[LeetCode by golang] 535 TinyURL 的加密与解密
追寻梦想的青春
04-14 727
1 题目TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk.要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个URL可以...
LeetCode题练习与总结：TinyURL 的加密与解密--535
一直学习永不止步
01-10 1709
本文详细介绍了如何设计一个TinyURL加密与解密系统，包括使用哈希表存储映射关系、随机生成短URL的key以及时间复杂度和空间复杂度分析，涉及Java编程和算法设计知识点。
leetcode-535.TinyURL的加密和解密
Archer的博客
10-23 332
题目： TinyURL是一种URL简化服务， 比如：当你输入一个URLhttps://leetcode.com/problems/design-tinyurl时，它将返回一个简化的URLhttp://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密encode和解密decode的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个UR...
LeetCode TinyURL 的加密与解密（hash表）
hestyle的博客
04-09 1123
TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时， 它将返回一个简化的URL http://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的， 你只需要保证一个URL可以被...
TinyURL 的加密与解密
weixin_41791402的博客
09-26 1019
TinyURL是一种URL简化服务， 比如：当你输入一个URLhttps://leetcode.com/problems/design-tinyurl时，它将返回一个简化的URLhttp://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密encode和解密decode的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个URL可以被加...
LeetCode:535. TinyURL 的加密与解密
dosdiosas_的博客
06-25 262
class Solution { public: map<string,string>m; // Encodes a URL to a shortened URL. string encode(string longUrl) { string s="http://tinyurl"+to_string(rand()%1000); m[s]=longUrl; return s;//s指的是加密后的网址 } //
【535. TinyURL 的加密与解密】
Sugar_wolf的博客
06-30 1143
来源：力扣（LeetCode）描述：TinyURL 是一种 URL 简化服务， 比如：当你输入一个 URL 时，它将返回一个简化的URL 。请你设计一个类来加密与解密 TinyURL 。加密和解密算法如何设计和运作是没有限制的，你只需要保证一个 URL 可以被加密成一个 TinyURL ，并且这个 TinyURL 可以用解密方法恢复成原本的 URL 。实现 类：示例： 提示：前言题目不要求相同的 URL 必须加密成同一个 TinyURL，因此本文的方法不满足相同的 URL 加密成同一个 Tin
20、TinyURL 的加密与解密
qq_34446716的博客
01-25 1782
题目描述： TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个UR...
LeetCode 535（C#）
有趣的博客
06-29 365
TinyURL 是一种 URL 简化服务， 比如：当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk 。请你设计一个类来加密与解密 TinyURL 。加密和解密算法如何设计和运作是没有限制的，你只需要保证一个 URL 可以被加密成一个 TinyURL ，并且这个 TinyURL 可以用解密方法恢复成原本的 URL 。实现 Solution 类：Solution() 初
535. TinyURL 的加密与解密（JavaScript）
romeo12334的博客
07-31 1425
TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个URL可以被加...
LeetCode 每日一题——535. TinyURL 的加密与解密
SK_Jaco的博客
06-29 486
535. TinyURL 的加密与解密TinyURL 是一种 URL 简化服务， 比如：当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk 。请你设计一个类来加密与解密 TinyURL 。加密和解密算法如何设计和运作是没有限制的，你只需要保证一个 URL 可以被加密成一个 TinyURL ，并且这个 TinyURL 可以用解密方法恢复成原本的 URL 。实现 Solu
设计实现 TinyURL 加密解密功能的类,包含初始化、encode 方法和 decode 方法
最新发布
11-13
为了设计实现包含初始化、`encode` 方法和 `decode` 方法的 TinyURL 加密解密功能类，可以采用如下的 Python 代码实现： ```python import string import random class Solution: def __init__(self): # 用于存储长 URL 到短 URL 的映射 self.long_to_short = {} # 用于存储短 URL 到长 URL 的映射 self.short_to_long = {} # 定义短 URL 可能包含的字符集 self.chars = string.ascii_letters + string.digits def encode(self, longUrl): # 如果长 URL 已经存在于映射中，直接返回对应的短 URL if longUrl in self.long_to_short: return self.long_to_short[longUrl] # 生成一个随机的短 URL while True: shortUrl = ''.join(random.choice(self.chars) for _ in range(6)) if shortUrl not in self.short_to_long: break # 更新映射 self.long_to_short[longUrl] = shortUrl self.short_to_long[shortUrl] = longUrl return shortUrl def decode(self, shortUrl): # 根据短 URL 查找对应的长 URL return self.short_to_long.get(shortUrl) ``` ### 代码解释 1. **`__init__` 方法**：初始化两个字典 `long_to_short` 和 `short_to_long`，分别用于存储长 URL 到短 URL 的映射和短 URL 到长 URL 的映射。同时，定义了短 URL 可能包含的字符集 `chars`。 2. **`encode` 方法**：首先检查长 URL 是否已经存在于映射中，如果存在则直接返回对应的短 URL。否则，生成一个随机的 6 位短 URL，并确保该短 URL 没有被使用过。然后更新两个映射字典，并返回生成的短 URL。 3. **`decode` 方法**：根据短 URL 从 `short_to_long` 字典中查找对应的长 URL 并返回。 ### 测试代码 ```python # 创建 Solution 类的实例 obj = Solution() # 长 URL long_url = "https://leetcode.com/problems/design-tinyurl" # 对长 URL 进行编码 tiny_url = obj.encode(long_url) # 对短 URL 进行解码 original_url = obj.decode(tiny_url) print("Original URL:", long_url) print("Tiny URL:", tiny_url) print("Decoded URL:", original_url) ``` ### 复杂度分析 - **时间复杂度**：`encode` 和 `decode` 方法的时间复杂度均为 $O(1)$，因为主要操作是字典的查找和插入，这些操作的时间复杂度都是常数级的。 - **空间复杂度**：$O(n)$，其中 $n$ 是存储的 URL 数量，主要用于存储两个映射字典。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值