2208.将数组和减半的最少操作次数:贪心(优先队列) 【LetMeFly】2208.将数组和减半的最少操作次数:贪心(优先队列)力扣题目链接:https://leetcode.cn/problems/minimum-operations-to-halve-array-sum/ 给你一个正整数数组 nums 。每一次操作中,你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。(注 2023-07-25 #题解 #中等 #数组 #贪心 #LeetCode #堆(优先队列) #优先队列 #堆 #大根堆
771.宝石与石头 【LetMeFly】771.宝石与石头力扣题目链接:https://leetcode.cn/problems/jewels-and-stones/ 给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 字母区分大小写 2023-07-24 #题解 #简单 #字符串 #LeetCode #哈希表 #统计
860.柠檬水找零:附C++一行代码版 【LetMeFly】860.柠檬水找零:附C++一行代码版力扣题目链接:https://leetcode.cn/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零 2023-07-22 #题解 #简单 #数组 #贪心 #LeetCode
1499.满足不等式的最大值:双端队列(一步步讲解) 【LetMeFly】1499.满足不等式的最大值:双端队列(一步步讲解)力扣题目链接:https://leetcode.cn/problems/max-value-of-equation/ 给你一个数组 points 和一个整数 k 。数组中每个元素都表示二维平面上的点的坐标,并按照横坐标 x 的值从小到大排序。也就是说 points[i] = [xi, yi] ,并且在 1 <= i &l 2023-07-21 #题解 #数组 #LeetCode #困难 #堆(优先队列) #滑动窗口 #队列 #单调队列 #双端队列
918.环形子数组的最大和:动态规划 + 思维(反转) 【LetMeFly】918.环形子数组的最大和:动态规划 + 思维(反转)力扣题目链接:https://leetcode.cn/problems/maximum-sum-circular-subarray/ 给定一个长度为 n 的环形整数数组 nums ,返回 nums 的非空 子数组 的最大可能和 。 环形数组 意味着数组的末端将会与 2023-07-20 #题解 #中等 #思维 #数组 #动态规划 #LeetCode #分治 #DP #队列 #单调队列
874.模拟行走机器人:哈希表模拟 【LetMeFly】874.模拟行走机器人:哈希表模拟力扣题目链接:https://leetcode.cn/problems/walking-robot-simulation/ 机器人在一个无限大小的 XY 网格平面上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令 commands : -2 :向左转 90 度 -1 :向右转 90 度 2023-07-19 #题解 #模拟 #中等 #数组 #LeetCode #哈希 #哈希表 #set
415.字符串相加:模拟实现高精度加法 【LetMeFly】415.字符串相加:模拟实现高精度加法力扣题目链接:https://leetcode.cn/problems/add-strings/ 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。 &n 2023-07-17 #题解 #简单 #模拟 #数学 #字符串 #LeetCode #高精度加法 #高精度
931.下降路径最小和:通俗思路讲解 【LetMeFly】931.下降路径最小和:通俗思路讲解力扣题目链接:https://leetcode.cn/problems/minimum-falling-path-sum/ 给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和 。 下降路径 可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当 2023-07-13 #题解 #中等 #数组 #动态规划 #LeetCode #DP #矩阵
2544.交替数字和 【LetMeFly】2544.交替数字和力扣题目链接:https://leetcode.cn/problems/alternating-digit-sum/ 给你一个正整数 n 。n 中的每一位数字都会按下述规则分配一个符号: 最高有效位 上的数字分配到 正 号。 剩余每位上数字的符号都与其相邻数字相反。 返回所有数字及其对应符号的和。 示例 1: 输 2023-07-12 #题解 #简单 #数学 #字符串 #LeetCode
1911.最大子序列交替和 【LetMeFly】1911.最大子序列交替和力扣题目链接:https://leetcode.cn/problems/maximum-alternating-subsequence-sum/ 一个下标从 0 开始的数组的 交替和 定义为 偶数 下标处元素之 和 减去 奇数 下标处元素之 和 。 比方说,数组 [4,2,5,3] 的交替和为 (4 + 5) - (2 + 3) = 4 。 2023-07-11 #题解 #中等 #数组 #动态规划 #LeetCode #DP