随笔分类 - 刷力扣
摘要：136. 只出现一次的数字 题目： 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 思路： 根据异或运算，相同的数异或会得到0，而任意一个数与0异或
阅读全文
摘要：146. LRU 缓存 题目： 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在
阅读全文
摘要：160. 相交链表 题目： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交**：** 思路： A链表长度为a+b，B链表长度为c+b，因此让两个指针p1，p2分别从A、B
阅读全文
摘要：907.子数组的最小值之和 题目： 给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。 思路： 贡献法，就是对于一个元素，找到以它为最小值或者最大值的一个区间，对于这个区间内每个包含该元素的子区间，它都会有一个贡献，例如：一个元素i，左区间是L，
阅读全文
