2739.总行驶距离 【LetMeFly】2739.总行驶距离:不模拟直接算(很好算的)——相当于“满5返1”的活动力扣题目链接:https://leetcode.cn/problems/total-distance-traveled/ 卡车有两个油箱。给你两个整数,mainTank 表示主油箱中的燃料(以升为单位),additionalTank 表示副油箱中的燃料(以升为单位)。 该卡车每耗费 1 升燃料都可以行驶 2024-04-25 题解 > LeetCode #题解 #简单 #模拟 #数学 #LeetCode
2385.感染二叉树需要的总时间 【LetMeFly】2385.感染二叉树需要的总时间:两次搜索(深搜 + 广搜)力扣题目链接:https://leetcode.cn/problems/amount-of-time-for-binary-tree-to-be-infected/ 给你一棵二叉树的根节点 root ,二叉树中节点的值 互不相同 。另给你一个整数 start 。在第 0 分钟,感染 将会从值为 start 的节点开始爆 2024-04-24 题解 > LeetCode #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #广度优先搜索 #BFS
1052.爱生气的书店老板 【LetMeFly】1052.爱生气的书店老板:滑动窗口力扣题目链接:https://leetcode.cn/problems/grumpy-bookstore-owner/ 有一个书店老板,他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ,其中 customers[i] 是在第 i 分钟开始时进入商店的顾客数量,所有 2024-04-23 题解 > LeetCode #题解 #中等 #数组 #LeetCode #滑动窗口
216.组合总和 III 【LetMeFly】216.组合总和 III:回溯(剪枝) OR 二进制枚举力扣题目链接:https://leetcode.cn/problems/combination-sum-iii/ 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不 2024-04-21 题解 > LeetCode #题解 #中等 #数组 #LeetCode #回溯 #深度优先搜索 #DFS #剪枝
39.组合总和 【LetMeFly】39.组合总和:回溯 + 剪枝力扣题目链接:https://leetcode.cn/problems/combination-sum/ 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 2024-04-20 题解 > LeetCode #题解 #中等 #数组 #LeetCode #回溯
2007.从双倍数组中还原原数组 【LetMeFly】2007.从双倍数组中还原原数组:哈希表——从nlogn到n力扣题目链接:https://leetcode.cn/problems/find-original-array-from-doubled-array/ 一个整数数组 original 可以转变成一个 双倍 数组 changed ,转变方式为将 original  2024-04-18 题解 > LeetCode #题解 #中等 #数组 #贪心 #排序 #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 #题解 #图 #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 #题解 #简单 #数组 #LeetCode #链表 #哈希 #哈希表 #map #设计 #哈希函数
705.设计哈希集合 【LetMeFly】705.设计哈希集合:很多人都是这样做的吧【逃】力扣题目链接:https://leetcode.cn/problems/design-hashset/ 不使用任何内建的哈希表库设计一个哈希集合(HashSet)。 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个 2024-04-14 题解 > LeetCode #题解 #简单 #数组 #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 #题解 #中等 #图 #LeetCode #遍历 #拓扑排序 #脑筋急转弯