leetcode
weixin_43297708
这个作者很懒,什么都没留下…
展开
-
LRU 缓存(Java)
请你设计并实现一个满足LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。 void put(int key, int value)如果关键字key 已经存在,则变更其数据值value ;如果不存在,则向缓存中插入该组key-value 。如果插入操作导致关键...原创 2022-02-21 22:44:52 · 374 阅读 · 0 评论 -
不同的子序列
给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE"是"ABCDE"的一个子序列,而"AEC"不是) 题目数据保证答案符合 32 位带符号整数范围。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/distinct-subsequences 著作权归领扣网络所有。商业转载请联系官方授权,非...原创 2022-01-02 23:15:00 · 42 阅读 · 0 评论