摘要：
最小覆盖子串问题 作者：Grey 原文地址: 博客园：最小覆盖子串问题 CSDN：最小覆盖子串问题 题目描述 LeetCode 76. Minimum Window Substring 思路 滑动窗口 + 欠账表 将目标字符串加入到一个欠账表中，这个欠帐表记录了目标字符串中每个字符出现的次数，因为题 阅读全文
摘要：
使用 DFS 和并查集方法解决岛问题 作者：Grey 原文地址： 博客园：使用 DFS 和并查集方法解决岛问题 CSDN：使用 DFS 和并查集方法解决岛问题 题目描述 题目链接 解法一 ：DFS 遍历二维数组，设定一个全局变量s，表示岛屿数量，初始化为0，遇到字符'1'就加将岛屿的数量+1（即s+ 阅读全文
摘要：
多数元素系列问题 作者：Grey 原文地址： 博客园：多数元素系列问题 CSDN：多数元素系列问题 LeetCode 169. Majority Element 思路一：使用哈希表 很直接，就是把所有元素出现的次数存入哈希表，然后遍历一遍哈希表，就可以得到结果，代码略，虽然时间复杂度是O(N)，但是 阅读全文
摘要：
LRU 的设计与实现 作者：Grey 原文地址： 博客园：LRU 的设计与实现 CSDN：LRU 的设计与实现 题目描述 LRU 是 Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。 题目链接见：LeetCode 146. 阅读全文
摘要：
K 个逆序对数组 作者：Grey 原文地址： 博客园：K 个逆序对数组 CSDN：K 个逆序对数组 题目描述 LeetCode 629. K个逆序对数组 给出两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。 逆序对的定义如下： 对于数组的第i个和第j个元素，如果满 阅读全文
摘要：
汉诺塔进阶问题 作者：Grey 原文地址： 博客园：汉诺塔进阶问题 CSDN：汉诺塔进阶问题 题目描述 牛客-汉诺塔II 有一个int数组arr其中只含有1、2和3，分别代表所有圆盘目前的状态，1代表左柱，2代表中柱，3代表右柱，arr[i]的值代表第i+1个圆盘的位置。比如，arr=[3,3,2, 阅读全文
摘要：
合并石头的最低成本问题 作者：Grey 原文地址： 博客园：合并石头的最低成本问题 CSDN：合并石头的最低成本问题 题目描述 LeetCode 1000. Minimum Cost to Merge Stones 思路 首先，K和石子数组的长度有关系，通过观察可知，假设石子数组的长度是n，如果 ( 阅读全文