前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1797. 设计一个验证系统

1797. 设计一个验证系统

作者头像
小炜同学
发布2023-02-23 09:12:16
1410
发布2023-02-23 09:12:16
举报
文章被收录于专栏:Java领域客栈

解题思路

Map<tokenId, 过期时间> 缓存验证码

复杂度分析 时间复杂度:countUnexpiredTokensO(n),n为循环次数 空间复杂度:O(n),n为map大小

代码

代码语言:javascript
复制
class AuthenticationManager {
    int timeToLive; 
    Map<String, Integer> map;

    public AuthenticationManager(int timeToLive) {
        this.timeToLive = timeToLive;
        this.map = new HashMap<String, Integer>();
    }
    
    public void generate(String tokenId, int currentTime) {
        map.put(tokenId, timeToLive + currentTime);
    }
    
    public void renew(String tokenId, int currentTime) {
        if(map.getOrDefault(tokenId, 0) > currentTime) {
            map.put(tokenId, timeToLive + currentTime);
        }
    }
    
    public int countUnexpiredTokens(int currentTime) {
        int count = 0;
        for (int time : map.values()) {
            if (time > currentTime) {
                count++;
            }
        }
        return count;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2023年02月09日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 解题思路
  • 代码
相关产品与服务
验证码
腾讯云新一代行为验证码(Captcha),基于十道安全栅栏, 为网页、App、小程序开发者打造立体、全面的人机验证。最大程度保护注册登录、活动秒杀、点赞发帖、数据保护等各大场景下业务安全的同时,提供更精细化的用户体验。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档