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