摘要：
题目链接 73. 矩阵置零 思路1 遍历矩阵，分别使用集合 row 和 column 记录值为0的行和列。最后将 row 和 column所记录的行和列置为零。 空间复杂度: $O(m + n)$ 代码1 class Solution { public void setZeroes(int[][] 阅读全文
摘要：
题目链接 128. 最长连续序列 思路 题目要求找连续序列，且时间复杂度读要求 O(n)，可以使用集合进行实现。 代码 class Solution{ public int longestConsecutive(int[] nums){ Set<Integer> numSet = new HashS 阅读全文
摘要：
题目链接 146. LRU 缓存 思路 使用Java中的 LinkedHashMap 类型，其数据结构示意图如下图所示。 因为该数据结构中最近添加的元素都在链表尾部，所以要让某个元素变为最近使用的状态，需要将它先删除，然后再插入。表头存储的就是最少使用的元素，使用 this.cache.keySet 阅读全文
摘要：
题目链接 1. 两数之和 思路 使用 HashMap 来存储每个元素的下标及其所需要加和的数，遍历数组，检查每个数是否在 HashMap 中有对应的加和数，如果没有则把该数也加入 HashMap 中。 代码 class Solution{ public int[] twoSum(int[] nums 阅读全文