LeetCode题解：1797. 设计一个验证系统，哈希表，JavaScript，详细注释

最新推荐文章于 2024-09-14 18:52:56 发布

Lee_Chen86

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量156

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 散列表 javascript

本文链接：https://blog.csdn.net/chencl1986/article/details/141217783

版权

LeetCode 专栏收录该内容

300 篇文章 2 订阅

订阅专栏

原题链接：
https://leetcode.cn/problems/design-authentication-manager/

理解题意：

timeToLive为token的有效时间长度
currentTime + timeToLive为token的到期时间
如果当前时间超过了缓存的到期时间，即为过期

解题思路：

使用Map缓存token及其到期时间
执行generate时，将token和到期时间currentTime + timeToLive缓存
执行renew时，查看token的到期时间是否超过了当前时间，未超过表示还未过期，为token设置新的到期时间
执行countUnexpiredTokens时，统计Map中缓存的token到期时间大于当前时间，即未过期的token数量

/**
 * @param {number} timeToLive
 */
var AuthenticationManager = function(timeToLive) {
  this.timeToLive = timeToLive // 有效时间
  this.map = new Map() // 缓存token和过期时间
};

/** 
 * @param {string} tokenId 
 * @param {number} currentTime
 * @return {void}
 */
AuthenticationManager.prototype.generate = function(tokenId, currentTime) {
  // 每次创建时，保存tokenId和过期时间
  // 过期时间为当前时间加上有效时间
  this.map.set(tokenId, currentTime + this.timeToLive)
};

/** 
 * @param {string} tokenId 
 * @param {number} currentTime
 * @return {void}
 */
AuthenticationManager.prototype.renew = function(tokenId, currentTime) {
  // 如果当前token还未到过期时间，就设置新过期时间为当前时间加上有效时间
  if (this.map.get(tokenId) > currentTime) {
    this.map.set(tokenId, currentTime + this.timeToLive)
  }
};

/** 
 * @param {number} currentTime
 * @return {number}
 */
AuthenticationManager.prototype.countUnexpiredTokens = function(currentTime) {
  let count = 0 // 存储未过期验证码数量

  // 遍历所有过期时间
  for (const time of this.map.values()) {
    // 如果当前时间还未到过期时间，就进行计数
    if (time > currentTime) {
      count++
    }
  }

  return count
};

/**
 * Your AuthenticationManager object will be instantiated and called as such:
 * var obj = new AuthenticationManager(timeToLive)
 * obj.generate(tokenId,currentTime)
 * obj.renew(tokenId,currentTime)
 * var param_3 = obj.countUnexpiredTokens(currentTime)
 */