2007.从双倍数组中还原原数组 【LetMeFly】2007.从双倍数组中还原原数组:哈希表——从nlogn到n力扣题目链接:https://leetcode.cn/problems/find-original-array-from-doubled-array/ 一个整数数组 original 可以转变成一个 双倍 数组 changed ,转变方式为将 original  2024-04-18 #题解 #中等 #数组 #贪心 #排序 #LeetCode #哈希 #哈希表 #map
924.尽量减少恶意软件的传播 【LetMeFly】924.尽量减少恶意软件的传播:连通块染色(以BFS为例)力扣题目链接:https://leetcode.cn/problems/minimize-malware-spread/ 给出了一个由 n 个节点组成的网络,用 n × n 个邻接矩阵图 graph 表示。在节点网络中,当 graph[i][j] = 1 时,表示节点 i  2024-04-16 #题解 #图 #LeetCode #困难 #深度优先搜索 #广度优先搜索 #BFS #哈希表 #并查集 #连通块 #染色
706.设计哈希映射 【LetMeFly】706.设计哈希映射:使用数组实现好了力扣题目链接:https://leetcode.cn/problems/design-hashmap/ 不使用任何内建的哈希表库设计一个哈希映射(HashMap)。 实现 MyHashMap 类: MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 2024-04-15 #题解 #数组 #简单 #LeetCode #链表 #哈希 #哈希表 #map #设计 #哈希函数
705.设计哈希集合 【LetMeFly】705.设计哈希集合:很多人都是这样做的吧【逃】力扣题目链接:https://leetcode.cn/problems/design-hashset/ 不使用任何内建的哈希表库设计一个哈希集合(HashSet)。 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中 2024-04-14 #题解 #数组 #简单 #LeetCode #链表 #哈希 #哈希表 #set #设计 #哈希函数
2924.找到冠军 II 【LetMeFly】2924.找到冠军 II:脑筋急转弯——只关心入度力扣题目链接:https://leetcode.cn/problems/find-champion-ii/ 一场比赛中共有 n 支队伍,按从 0 到 n - 1 编号。每支队伍也是 有向无环图(DAG) 上的一个节点。 给你一个整数 n 和一个下标从 0 开始、长度为 m 的二维整数数组 edges 表示这个有向无 2024-04-13 #题解 #中等 #图 #LeetCode #拓扑排序 #遍历 #脑筋急转弯
2923.找到冠军 I 【LetMeFly】2923.找到冠军 I:O(n^2)和O(n)的做法力扣题目链接:https://leetcode.cn/problems/find-champion-i/ 一场比赛中共有 n 支队伍,按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 2024-04-12 #题解 #数组 #模拟 #简单 #LeetCode #矩阵 #遍历
1766.互质树 【LetMeFly】1766.互质树:设计(深度优先搜索)力扣题目链接:https://leetcode.cn/problems/tree-of-coprimes/ 给你一个 n 个节点的树(也就是一个无环连通无向图),节点编号从 0 到 n - 1 ,且恰好有 n - 1 条边,每个节点有一个值。树的 根节点 为 0 号点。 给你一个整数数组 nums 和一个二维数组 edges 来表示这棵树 2024-04-11 #题解 #数学 #树 #LeetCode #困难 #深度优先搜索 #DFS #广度优先搜索 #设计
1702.修改后的最大二进制字符串 【LetMeFly】1702.修改后的最大二进制字符串:脑筋急转弯(构造,贪心)力扣题目链接:https://leetcode.cn/problems/maximum-binary-string-after-change/ 给你一个二进制字符串 binary ,它仅有 0 或者 1 组成。你可以使用下面的操作任意次对它进行修改: 操作 1 :如果二进制串包含子字符串 "00" ,你可以 2024-04-10 #题解 #中等 #字符串 #贪心 #LeetCode #构造
2529.正整数和负整数的最大计数 【LetMeFly】2529.正整数和负整数的最大计数:遍历计数 OR 二分查找力扣题目链接:https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer/ 给你一个按 非递减顺序 排列的数组 nums ,返回正整数数目和负整数数目中的最大值。 换句话讲,如果 nums 中正整数的 2024-04-09 #题解 #数组 #简单 #LeetCode #二分查找 #计数
2009.使数组连续的最少操作数 【LetMeFly】2009.使数组连续的最少操作数:去重排序 + 滑动窗口力扣题目链接:https://leetcode.cn/problems/minimum-number-of-operations-to-make-array-continuous/ 给你一个整数数组 nums 。每一次操作中,你可以将 nums 中 任意 一个元素 2024-04-08 #题解 #双指针 #数组 #排序 #LeetCode #困难 #哈希 #哈希表 #set #二分查找 #滑动窗口