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
299.猜数字游戏 【LetMeFly】299.猜数字游戏:计数力扣题目链接:https://leetcode.cn/problems/bulls-and-cows/ 你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls", 2024-03-10 题解 > LeetCode #题解 #中等 #字符串 #LeetCode #哈希表 #计数
2386.找出数组的第 K 大和 【LetMeFly】2386.找出数组的第 K 大和:逆向思维(小根堆)力扣题目链接:https://leetcode.cn/problems/find-the-k-sum-of-an-array/ 给你一个整数数组 nums 和一个 正 整数 k 。你可以选择数组的任一 子序列 并且对其全部元素求和。 数组的 第 k 大和 定义为:可以获得的第 k 个 最大 子序列和(子序列和允许出现重复) 2024-03-09 题解 > LeetCode #题解 #数组 #排序 #LeetCode #困难 #堆(优先队列) #优先队列 #堆
2834.找出美丽数组的最小和 【LetMeFly】2834.找出美丽数组的最小和:数学(等差数列求和)——O(1)的做法力扣题目链接:https://leetcode.cn/problems/find-the-minimum-possible-sum-of-a-beautiful-array/ 给你两个正整数:n 和 target 。 如果数组 nums 满足下述条件,则称其为 美丽数组 。 nums.length = 2024-03-08 题解 > LeetCode #题解 #中等 #数学 #贪心 #LeetCode
2575.找出字符串的可整除数组 【LetMeFly】2575.找出字符串的可整除数组:同余问题力扣题目链接:https://leetcode.cn/problems/find-the-divisibility-array-of-a-string/ 给你一个下标从 0 开始的字符串 word ,长度为 n ,由从 0 到 9 的数字组成。另给你一个正整数 m 。 word 的 可整除数组 div 是一个长度为 n 的 2024-03-07 题解 > LeetCode #题解 #中等 #数学 #字符串 #数组 #LeetCode #同余
2917.找出数组中的 K-or 值 【LetMeFly】2917.找出数组中的 K-or 值:基础位运算力扣题目链接:https://leetcode.cn/problems/find-the-k-or-of-an-array/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 nums 中的 K-or 是一个满足以下条件的非负整数: 只有在 nums 中,至少存在 k 个元素的第 i 位值为 1 ,那么 K 2024-03-06 题解 > LeetCode #题解 #简单 #数组 #LeetCode #位运算
1976.到达目的地的方案数 【LetMeFly】1976.到达目的地的方案数:单源最短路的Dijkstra算法力扣题目链接:https://leetcode.cn/problems/number-of-ways-to-arrive-at-destination/ 你在一个城市里,城市由 n 个路口组成,路口编号为 0 到 n - 1 ,某些路口之间有 双向 道路。输 2024-03-05 题解 > LeetCode #题解 #中等 #图 #动态规划 #LeetCode #拓扑排序 #最短路