swilliamss的博客

原题指路查找用户的活跃分钟数解题思路这道题由于用户的ID值过于随机，所以在记录用户活跃分钟数的时候同样采用了哈希表的方式进行记录。此外，由于用户在同一个时间点可能进行多个操作，但是只会将这个时间点记为一个活跃分钟数，所以可以采用哈希表进行时间点是否重复的判断。时间复杂度：O(n)O(n)O(n)（最坏情况下为O(n2)O(n^2)O(n2)）空间复杂度：O(n)O(n)O(n)代码class Solution: def findingUsersActiveMinutes(self,

原题指路替换字符串中的括号内容题目描述给你一个字符串 s ，它包含一些括号对，每个括号中包含一个 非空 的键。比方说，字符串 "(name)is(age)yearsold" 中，有 两个 括号对，分别包含键 "name" 和 "age" 。你知道许多键对应的值，这些关系由二维字符串数组 knowledge 表示，其中 knowledge[i] = [keyi, valuei] ，表示键 keyi 对应的值为 valuei 。你需要替换 所有 的括号对。当你替换一个括号对，且它包含的键为 ke

原题指路积压订单中的订单总数题目描述给你一个二维整数数组 orders ，其中每个 orders[i] = [pricei, amounti, orderTypei] 表示有 amounti 笔类型为 orderTypei 、价格为 pricei 的订单。订单类型 orderTypei 可以分为两种：0 表示这是一批采购订单 buy1 表示这是一批销售订单 sell注意，orders[i] 表示一批共计 amounti 笔的独立订单，这些订单的价格和类型相同。对于所有有效的 i ，由 or

原题指路设计一个验证系统题目描述你需要设计一个包含验证码的验证系统。每一次验证中，用户会收到一个新的验证码，这个验证码在 currentTime 时刻之后 timeToLive 秒过期。如果验证码被更新了，那么它会在 currentTime （可能与之前的 currentTime 不同）时刻延长 timeToLive 秒。请你实现 AuthenticationManager 类：AuthenticationManager(int timeToLive) 构造 AuthenticationManag

原题指路删除字符串中的所有相邻重复项题目描述给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。解题思路没什么技巧，直接用栈就行了。时间复杂度：O(n)O(n)O(n)空间复杂度：O(n)O(n)O(n)，最坏情况下，栈的深度为n−1n-1n−1。代码class Solution: def removeDuplicates(self

图书管理系统声明：本文采用C语言编写，实现功能有限，代码中有众多bug，输入文件和输出文件格式不统一，没有采用图形化设计，不喜勿喷 。1、系统要求（1）图书信息存储结构设计（书号、书名、类别、作者、出版社、总库存、已出借册数）（2）借阅信息存储结构设计（学号、书号，借阅日期、应还日期[假设借阅期限2个月]）（3）图书管理（入库、出库）（4）查询书籍（根据书号、书名（模糊）、类别、作者）（5）查询借阅信息（根据学号，显示借阅信息）（6）借书（7）还书（若超期，则打印罚款金额，以每天两毛计费）