From a3c22d7ec1035e8e0b6f8e43cf1964e5204b0dcb Mon Sep 17 00:00:00 2001 From: huangge1199 Date: Mon, 7 Jun 2021 11:28:53 +0800 Subject: [PATCH] =?UTF-8?q?1797:=E8=AE=BE=E8=AE=A1=E4=B8=80=E4=B8=AA?= =?UTF-8?q?=E9=AA=8C=E8=AF=81=E7=B3=BB=E7=BB=9F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../cn/DesignAuthenticationManager.java | 117 ++++++++++++++++++ .../editor/cn/DesignAuthenticationManager.md | 49 ++++++++ 2 files changed, 166 insertions(+) create mode 100644 src/main/java/leetcode/editor/cn/DesignAuthenticationManager.java create mode 100644 src/main/java/leetcode/editor/cn/DesignAuthenticationManager.md diff --git a/src/main/java/leetcode/editor/cn/DesignAuthenticationManager.java b/src/main/java/leetcode/editor/cn/DesignAuthenticationManager.java new file mode 100644 index 0000000..d2220d2 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/DesignAuthenticationManager.java @@ -0,0 +1,117 @@ +//你需要设计一个包含验证码的验证系统。每一次验证中，用户会收到一个新的验证码，这个验证码在 currentTime 时刻之后 timeToLive 秒过期。如 +//果验证码被更新了，那么它会在 currentTime （可能与之前的 currentTime 不同）时刻延长 timeToLive 秒。 +// +// 请你实现 AuthenticationManager 类： +// +// +// AuthenticationManager(int timeToLive) 构造 AuthenticationManager 并设置 timeToLive +// 参数。 +// generate(string tokenId, int currentTime) 给定 tokenId ，在当前时间 currentTime 生成一个新 +//的验证码。 +// renew(string tokenId, int currentTime) 将给定 tokenId 且 未过期 的验证码在 currentTime 时刻 +//更新。如果给定 tokenId 对应的验证码不存在或已过期，请你忽略该操作，不会有任何更新操作发生。 +// countUnexpiredTokens(int currentTime) 请返回在给定 currentTime 时刻，未过期 的验证码数目。 +// +// +// 如果一个验证码在时刻 t 过期，且另一个操作恰好在时刻 t 发生（renew 或者 countUnexpiredTokens 操作），过期事件 优先于 其 +//他操作。 +// +// +// +// 示例 1： +// +// +//输入： +//["AuthenticationManager", "renew", "generate", "countUnexpiredTokens", "genera +//te", "renew", "renew", "countUnexpiredTokens"] +//[[5], ["aaa", 1], ["aaa", 2], [6], ["bbb", 7], ["aaa", 8], ["bbb", 10], [15]] +//输出： +//[null, null, null, 1, null, null, null, 0] +// +//解释： +//AuthenticationManager authenticationManager = new AuthenticationManager(5); // +// 构造 AuthenticationManager ，设置 timeToLive = 5 秒。 +//authenticationManager.renew("aaa", 1); // 时刻 1 时，没有验证码的 tokenId 为 "aaa" ，没有验证码 +//被更新。 +//authenticationManager.generate("aaa", 2); // 时刻 2 时，生成一个 tokenId 为 "aaa" 的新验证码 +//。 +//authenticationManager.countUnexpiredTokens(6); // 时刻 6 时，只有 tokenId 为 "aaa" 的验 +//证码未过期，所以返回 1 。 +//authenticationManager.generate("bbb", 7); // 时刻 7 时，生成一个 tokenId 为 "bbb" 的新验证码 +//。 +//authenticationManager.renew("aaa", 8); // tokenId 为 "aaa" 的验证码在时刻 7 过期，且 8 >= +//7 ，所以时刻 8 的renew 操作被忽略，没有验证码被更新。 +//authenticationManager.renew("bbb", 10); // tokenId 为 "bbb" 的验证码在时刻 10 没有过期，所以 +//renew 操作会执行，该 token 将在时刻 15 过期。 +//authenticationManager.countUnexpiredTokens(15); // tokenId 为 "bbb" 的验证码在时刻 15 +//过期，tokenId 为 "aaa" 的验证码在时刻 7 过期，所有验证码均已过期，所以返回 0 。 +// +// +// +// +// 提示： +// +// +// 1 <= timeToLive <= 108 +// 1 <= currentTime <= 108 +// 1 <= tokenId.length <= 5 +// tokenId 只包含小写英文字母。 +// 所有 generate 函数的调用都会包含独一无二的 tokenId 值。 +// 所有函数调用中，currentTime 的值 严格递增 。 +// 所有函数的调用次数总共不超过 2000 次。 +// +// Related Topics 设计 哈希表 +// 👍 3 👎 0 + +package leetcode.editor.cn; + +import java.util.HashMap; +import java.util.Map; + +//1797:设计一个验证系统 +public class DesignAuthenticationManager{ + public static void main(String[] args) { + //测试代码 +// Solution solution = new DesignAuthenticationManager().new Solution(); + } + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) +class AuthenticationManager { + Map map = new HashMap<>(); + int timeToLive; + + public AuthenticationManager(int timeToLive) { + this.timeToLive = timeToLive; + } + + public void generate(String tokenId, int currentTime) { + map.put(tokenId, currentTime + timeToLive); + } + + public void renew(String tokenId, int currentTime) { + if (map.containsKey(tokenId) && currentTime < map.get(tokenId)) { + map.put(tokenId, currentTime + timeToLive); + } + } + + public int countUnexpiredTokens(int currentTime) { + int num = 0; + for (String key:map.keySet()) { + if(map.get(key)>currentTime){ + num++; + } + } + return num; + } +} + +/** + * Your AuthenticationManager object will be instantiated and called as such: + * AuthenticationManager obj = new AuthenticationManager(timeToLive); + * obj.generate(tokenId,currentTime); + * obj.renew(tokenId,currentTime); + * int param_3 = obj.countUnexpiredTokens(currentTime); + */ +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/DesignAuthenticationManager.md b/src/main/java/leetcode/editor/cn/DesignAuthenticationManager.md new file mode 100644 index 0000000..b3093c5 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/DesignAuthenticationManager.md @@ -0,0 +1,49 @@ +

你需要设计一个包含验证码的验证系统。每一次验证中，用户会收到一个新的验证码，这个验证码在 currentTime 时刻之后 timeToLive 秒过期。如果验证码被更新了，那么它会在 currentTime （可能与之前的 currentTime 不同）时刻延长 timeToLive 秒。

+ +

请你实现 AuthenticationManager 类：

+ + + +

如果一个验证码在时刻 t 过期，且另一个操作恰好在时刻 t 发生（renew 或者 countUnexpiredTokens 操作），过期事件 优先于 其他操作。

+ +

 

+ +

示例 1：

+ +
+输入：
+["AuthenticationManager", "renew", "generate", "countUnexpiredTokens", "generate", "renew", "renew", "countUnexpiredTokens"]
+[[5], ["aaa", 1], ["aaa", 2], [6], ["bbb", 7], ["aaa", 8], ["bbb", 10], [15]]
+输出：
+[null, null, null, 1, null, null, null, 0]
+
+解释：
+AuthenticationManager authenticationManager = new AuthenticationManager(5); // 构造 AuthenticationManager ，设置 timeToLive = 5 秒。
+authenticationManager.renew("aaa", 1); // 时刻 1 时，没有验证码的 tokenId 为 "aaa" ，没有验证码被更新。
+authenticationManager.generate("aaa", 2); // 时刻 2 时，生成一个 tokenId 为 "aaa" 的新验证码。
+authenticationManager.countUnexpiredTokens(6); // 时刻 6 时，只有 tokenId 为 "aaa" 的验证码未过期，所以返回 1 。
+authenticationManager.generate("bbb", 7); // 时刻 7 时，生成一个 tokenId 为 "bbb" 的新验证码。
+authenticationManager.renew("aaa", 8); // tokenId 为 "aaa" 的验证码在时刻 7 过期，且 8 >= 7 ，所以时刻 8 的renew 操作被忽略，没有验证码被更新。
+authenticationManager.renew("bbb", 10); // tokenId 为 "bbb" 的验证码在时刻 10 没有过期，所以 renew 操作会执行，该 token 将在时刻 15 过期。
+authenticationManager.countUnexpiredTokens(15); // tokenId 为 "bbb" 的验证码在时刻 15 过期，tokenId 为 "aaa" 的验证码在时刻 7 过期，所有验证码均已过期，所以返回 0 。
+
+ +

 

+ +

提示：

+ + +
Related Topics
  • 设计
  • 哈希表
    • \n
  • 👍 3
  • 👎 0
    • \ No newline at end of file