摘要: 可以读通讯稿的组数 这题一开始暴力来做,也就是二重循环,就超时了。 通过观察公式发现 镜像号码 A + 原号码 B = 镜像号码 B + 原号码 A 等价于 镜像号码 A - 原号码 A= 镜像号码 B - 原号码 B 这样只需要O(n)复杂度,结合哈希表就可以做出来了。 具体做法:计算每个数和它反 阅读全文
posted @ 2022-08-22 15:26 dotJunz 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 记一个刷题过程中遇到的溢出问题。 在做这道题的时候遇到一个与 long 类型有关的溢出错误。 原始代码如下 class Solution { public int numberOfPairs(int[] nums) { long res = 0; int mod = (int)Math.pow(10 阅读全文
posted @ 2022-08-22 15:11 dotJunz 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 力扣题目 146. LRU 缓存 实现 LRU 缓存需要用到哈希链表 LinkedHashMap。 LinkedHashMap 是由哈希表和双链表结合而成的,它的结构如下所示。 用自带的 LinkedHashMap 实现 利用 Java 语言自带的 LinkedHashMap 很容易实现 LRU 缓 阅读全文
posted @ 2022-08-22 10:00 dotJunz 阅读(34) 评论(0) 推荐(0) 编辑