2021年2月23日

LRU 缓存机制

摘要： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则 阅读全文

posted @ 2021-02-23 21:08 QzZq 阅读(65) 评论(0) 推荐(0)

字符串中的第一个唯一字符

摘要： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2 从此可引申思考哈希表 #include <string> #include <iostream> #include <u 阅读全文

posted @ 2021-02-23 14:53 QzZq 阅读(93) 评论(0) 推荐(0)

和可被 K 整除的子数组

摘要： 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, 阅读全文

posted @ 2021-02-23 10:43 QzZq 阅读(123) 评论(0) 推荐(0)

导航