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 度 1 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: 输入:n = 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
16.最接近的三数之和:排序 + 双指针 【LetMeFly】16.最接近的三数之和:排序 + 双指针力扣题目链接:https://leetcode.cn/problems/3sum-closest/ 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好 2023-07-10 #题解 #中等 #双指针 #数组 #排序 #LeetCode
15.三数之和:排序 + 双指针 【LetMeFly】15.三数之和:排序 + 双指针力扣题目链接:https://leetcode.cn/problems/3sum/ 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 2023-07-09 #题解 #中等 #双指针 #数组 #排序 #LeetCode