1491.去掉最低工资和最高工资后的工资平均值 【LetMeFly】1491.去掉最低工资和最高工资后的工资平均值:模拟(一次遍历)力扣题目链接:https://leetcode.cn/problems/average-salary-excluding-the-minimum-and-maximum-salary/ 给你一个整数数组 salary ,数组里每个数都是 唯一 的,其中 salary[i] 是 2024-05-03 #题解 #数组 #排序 #简单 #LeetCode
2798.满足目标工作时长的员工数目 【LetMeFly】2798.满足目标工作时长的员工数目:Do_What_It_Let力扣题目链接:https://leetcode.cn/problems/number-of-employees-who-met-the-target/ 公司里共有 n 名员工,按从 0 到 n - 1 编号。每个员工 i 已经在公司工作了 hours[i] 小时。 公司要求每位员工工作 至少 targ 2024-04-30 #题解 #数组 #模拟 #简单 #LeetCode #遍历 #计数
1329.将矩阵按对角线排序 【LetMeFly】1329.将矩阵按对角线排序:模拟——O(m+n)力扣题目链接:https://leetcode.cn/problems/sort-the-matrix-diagonally/ 矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。例如,矩阵 mat 有 6 行 3 列,从 mat[2][0] 开始的 矩阵对角线 将会经过 mat 2024-04-29 #题解 #中等 #数组 #排序 #LeetCode #矩阵
2639.查询网格图中每一列的宽度 【LetMeFly】2639.查询网格图中每一列的宽度:模拟(遍历)力扣题目链接:https://leetcode.cn/problems/find-the-width-of-columns-of-a-grid/ 给你一个下标从 0 开始的 m x n 整数矩阵 grid 。矩阵中某一列的宽度是这一列数字的最大 字符串长度 。 2024-04-27 #题解 #数组 #模拟 #简单 #LeetCode #矩阵
1146.快照数组 【LetMeFly】1146.快照数组:二分查找力扣题目链接:https://leetcode.cn/problems/snapshot-array/ 实现支持下列接口的「快照数组」- SnapshotArray: SnapshotArray(int length) - 初始化一个与指定长度相等的 类数组 的数据结构。初始时,每个元素都等于 0。 2024-04-26 #题解 #中等 #数组 #LeetCode #哈希表 #设计 #二分查找
2739.总行驶距离 【LetMeFly】2739.总行驶距离:不模拟直接算(很好算的)——相当于“满5返1”的活动力扣题目链接:https://leetcode.cn/problems/total-distance-traveled/ 卡车有两个油箱。给你两个整数,mainTank 表示主油箱中的燃料(以升为单位),additionalTank 表示副油箱中的燃料(以升为单位)。 该卡车每耗费 1 升燃料都可以行驶 2024-04-25 #题解 #数学 #模拟 #简单 #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 #深度优先搜索 #DFS #二叉树 #广度优先搜索 #BFS
1052.爱生气的书店老板 【LetMeFly】1052.爱生气的书店老板:滑动窗口力扣题目链接:https://leetcode.cn/problems/grumpy-bookstore-owner/ 有一个书店老板,他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ,其中 customers[i] 是在第 i 分钟开始时进入商店的顾客数量,所有 2024-04-23 #题解 #中等 #数组 #LeetCode #滑动窗口
216.组合总和 III 【LetMeFly】216.组合总和 III:回溯(剪枝) OR 二进制枚举力扣题目链接:https://leetcode.cn/problems/combination-sum-iii/ 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 2024-04-21 #题解 #中等 #数组 #LeetCode #回溯 #深度优先搜索 #DFS #剪枝
39.组合总和 【LetMeFly】39.组合总和:回溯 + 剪枝力扣题目链接:https://leetcode.cn/problems/combination-sum/ 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 2024-04-20 #题解 #中等 #数组 #LeetCode #回溯