2671.频率跟踪器 【LetMeFly】2671.频率跟踪器:俩计数哈希表力扣题目链接:https://leetcode.cn/problems/frequency-tracker/ 请你设计并实现一个能够对其中的值进行跟踪的数据结构,并支持对频率相关查询进行应答。 实现 FrequencyTracker 类: FrequencyTracker():使用一个空数组初始化 FrequencyTracker 对象 2024-03-21 题解 > LeetCode #题解 #中等 #LeetCode #哈希 #哈希表 #map #设计
1969.数组元素的最小非零乘积 【LetMeFly】1969.数组元素的最小非零乘积:贪心(快速幂)力扣题目链接:https://leetcode.cn/problems/minimum-non-zero-product-of-the-array-elements/ 给你一个正整数 p 。你有一个下标从 1 开始的数组 nums ,这个数组包含范围 [1, 2p - 1 2024-03-20 题解 > LeetCode #题解 #中等 #数学 #递归 #贪心 #LeetCode #快速幂 #二进制
303.区域和检索 - 数组不可变 【LetMeFly】303.区域和检索 - 数组不可变:前缀和(两行描述核心思路版本)力扣题目链接:https://leetcode.cn/problems/range-sum-query-immutable/ 给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 2024-03-18 题解 > LeetCode #题解 #简单 #数组 #LeetCode #设计 #前缀和
310.最小高度树 【LetMeFly】310.最小高度树:拓扑排序秒了力扣题目链接:https://leetcode.cn/problems/minimum-height-trees/ 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树,标记为 0 到 n - 1 。给定数字&nb 2024-03-17 题解 > LeetCode #题解 #中等 #图 #树 #LeetCode #深度优先搜索 #广度优先搜索 #拓扑排序
2684.矩阵中移动的最大次数 【LetMeFly】2684.矩阵中移动的最大次数:一列一列处理,只记能到哪行(BFS)力扣题目链接:https://leetcode.cn/problems/maximum-number-of-moves-in-a-grid/ 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid ,矩阵由若干 正 整数组成。 你可以从矩阵第一列中的 任一 单元格出发,按以下方式遍历 gri 2024-03-16 题解 > LeetCode #题解 #中等 #数组 #动态规划 #LeetCode #哈希 #矩阵 #广度优先搜索 #BFS #哈希表 #set
2312.卖木头块 【LetMeFly】2312.卖木头块:动态规划(DP)力扣题目链接:https://leetcode.cn/problems/selling-pieces-of-wood/ 给你两个整数 m 和 n ,分别表示一块矩形木块的高和宽。同时给你一个二维整数数组 prices ,其中 prices[i] = [hi, wi, pricei]& 2024-03-15 题解 > LeetCode #题解 #数组 #动态规划 #LeetCode #困难 #DP #记忆化搜索
2789.合并后数组中的最大元素 【LetMeFly】2789.合并后数组中的最大元素:贪心(倒序)力扣题目链接:https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations/ 给你一个下标从 0 开始、由正整数组成的数组 nums 。 你可以在数组上执行下述操作 任意 次: 选中一个同时满足 0 <= i & 2024-03-14 题解 > LeetCode #题解 #中等 #数组 #贪心 #LeetCode #前缀和
2864.最大二进制奇数 【LetMeFly】2864.最大二进制奇数:贪心(C++/Python的两行构造)力扣题目链接:https://leetcode.cn/problems/maximum-odd-binary-number/ 给你一个 二进制 字符串 s ,其中至少包含一个 '1' 。 你必须按某种方式 重新排列 字符串中的位,使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式 2024-03-13 题解 > LeetCode #题解 #简单 #数学 #字符串 #贪心 #LeetCode
1261.在受污染的二叉树中查找元素 【LetMeFly】1261.在受污染的二叉树中查找元素:深搜+哈希表力扣题目链接:https://leetcode.cn/problems/find-elements-in-a-contaminated-binary-tree/ 给出一个满足下述规则的二叉树: root.val == 0 如果 treeNode.val == x 且 treeNode.left != null, 2024-03-12 题解 > LeetCode #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #哈希 #二叉树 #广度优先搜索 #哈希表 #set #设计
2129.将标题首字母大写 【LetMeFly】2129.将标题首字母大写:模拟(一个变量记录是否该大写)力扣题目链接:https://leetcode.cn/problems/capitalize-the-title/ 给你一个字符串 title ,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母。请你按以下规则将每个单词的首字母 大写 : 如果单词的长度为 1&n 2024-03-11 题解 > LeetCode #题解 #简单 #字符串 #LeetCode