leetcode

希望我万事顺遂

力扣hot100-滑动窗口最大值先提交了一版结果用二重循环超时了。我还奇怪不是【困难】吗？怎么这么简单？原来难在优化了。然后我又学习了官方题解，大根堆的方法。学到了一个新的容器：大根堆

是main不是漫

【双指针｜LeetCode1089 复写零】巧用逆向思路，破解原地覆盖陷阱👉 力扣在线题目：1089. 复写零，建议先自己尝试做题，再阅读本篇题解。很多人第一反应会选择从前向后遍历，遇到 0 就把后面元素后移。但这个方案有致命缺陷：前面的 0 复写时，会直接覆盖后面还没遍历到的元素，原始数据直接丢失，所以不能正向原地填充。

力扣76.最小覆盖子串76. 最小覆盖子串 - 力扣（LeetCode）缩减左边界时：移除后不应该即时就要检查移除后是否还符合要求吗

文丑颜不良啊

LeetCode2541~2560题目解析给你两个长度为 n 的整数数组 nums1 和 nums2，和一个整数 k。你可以对 nums1 进行操作：选择两个下标 i 和 j，将 nums1[i] 增加 k，将 nums1[j] 减少 k。如果所有 i 都有 nums1[i] == nums2[i]，则称 nums1 等于 nums2。返回使 nums1 等于 nums2 的最少操作数；如果没办法，返回 -1。

文丑颜不良啊

LeetCode2481~2500题目解析圆内一个有效切割，符合以下二者之一：示例 1示例 2示例 3提示：解法一：奇偶讨论（主提交版本）给你一个下标从 0 开始的 m x n 二进制矩阵 grid。定义 diff[i][j] = onesRowi + onesColj - zerosRowi - zerosColj，其中 onesRowi 为第 i 行 1 的个数，onesColj 为第 j 列 1 的个数， zerosRowi 为第 i 行 0 的个数，zerosColj 为第 j 列 0 的个数。返回差值矩阵 diff。

文丑颜不良啊

LeetCode2461~2480题目解析给你一个整数数组 nums 和一个整数 k。从 nums 中找出满足：长度 k 且所有元素各不相同的子数组，返回其最大和；若不存在返回 0。

文丑颜不良啊

LeetCode2441~2460题目解析给你一个不包含任何零的整数数组 nums，找出自身与对应的负数都在数组中存在的最大正整数 k。若不存在返回 -1。

文丑颜不良啊

LeetCode2521~2540题目解析给你一个正整数数组 nums，对 nums 所有元素求积之后，找出并返回乘积中不同质因数的数目。质数是指大于 1 且仅能被 1 及自身整除的数字。如果 val2 / val1 是一个整数，则整数 val1 是另一个整数 val2 的一个因数。

文丑颜不良啊

LeetCode2501~2520题目解析给你一个整数数组 nums。如果 nums 的子序列满足下述条件，则认为该子序列是一个「方波」：示例 1

力扣54.螺旋矩阵54. 螺旋矩阵 - 力扣（LeetCode）是可以的，只要保证避免重复，具体边角处放在哪个循环是可以调整的

Rain的Java大神之路

LeetCode 37 解数独面试攻略：回溯 + 位掩码 + MRV，从暴力到毫秒级求解上个月有个读者面试被问住了：LeetCode 37. 解数独，暴力写法能跑，可面试官一句"还能怎么优化"直接卡壳。这题挂着 Hard 的名头，其实是回溯算法最好的入门题。今天就带大家从暴力穷举一路优化到毫秒级求解，连追问都给你备好了，可以直接背。

力扣73 矩阵置零73. 矩阵置零 - 力扣（LeetCode）你不需要知道具体哪个位置有0，你只用标记有0的行/列，然后把这些都变成0即可

文丑颜不良啊

LeetCode2261~2280题目解析给你一个整数数组 nums 和两个整数 k 和 p，找出并返回满足要求的不同的子数组数，要求子数组中最多 k 个可被 p 整除的元素。如果两数组长度不同，或存在至少一个下标 i 满足 nums1[i] != nums2[i]，则认为两数组不同。子数组定义为数组中的连续元素组成的非空序列。

文丑颜不良啊

LeetCode2241~2260题目解析一个 ATM 机器，存有 5 种面值的钞票：20、50、100、200 和 500 美元。初始时，ATM 机是空的。用户可以用它存或者取任意数目的钱。取款时，机器会优先取较大数额的钱。请你实现 ATM 类：ATM() 初始化 ATM 对象；void deposit(int[] banknotesCount) 分别存入 $20、$50、$100、$200 和 $500 钞票的数目；int[] withdraw(int amount) 返回一个长度为 5 的数组，分别表示 $20、$50、$100、$200

文丑颜不良啊

LeetCode2321~2340题目解析给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，长度都是 n 。可以选择两个整数 left 和 right（0 <= left <= right < n），接着交换两个子数组 nums1[left...right] 和 nums2[left...right]。可以执行该操作一次或不执行。数组的分数取 sum(nums1) 和 sum(nums2) 中的最大值，返回可能的最大分数。

文丑颜不良啊

LeetCode2221~2240题目解析给你一个下标从 0 开始的整数数组 nums，其中 nums[i] 是 0 到 9 之间（两者都包含）的一个数字。nums 的三角和是执行以下操作以后最后剩下元素的值：nums 初始包含 n 个元素，如果 n == 1 终止操作；否则创建一个新的长度为 n - 1 的整数数组 newNums，对于满足 0 <= i < n - 1 的下标 i，newNums[i] = (nums[i] + nums[i+1]) % 10。用 newNums 替换 nums 并重复，直到只剩一个元素。返回 nums 的三角

LeetCode //C - 1317. Convert Integer to the Sum of Two No-Zero IntegersNo-Zero integer is a positive integer that does not contain any 0 in its decimal representation.

文丑颜不良啊

LeetCode2161~2180题目解析给你一个下标从 0 开始的整数数组 nums 和一个整数 pivot。请你将 nums 重新排列，使得：

文丑颜不良啊

LeetCode2141~2160题目解析你有 n 台电脑。给你整数 n 和一个下标从 0 开始的整数数组 batteries，其中第 i 个电池可以让一台电脑运行 batteries[i] 分钟。你想使用这些电池让全部 n 台电脑同时运行。一开始，你可以给每台电脑连接至多一个电池。然后在任意整数时刻，你都可以将一台电脑与它的电池断开连接，并连接另一个电池（可以任意次，也可以是别的电脑用过的电池）。断开和连接不花费时间。注意，你不能给电池充电。返回可以让 n 台电脑同时运行的最长分钟数。

Dream it possible！

LeetCode 面试经典 150_多维动态规划_交错字符串（97_C++_中等）给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错组成的。两个字符串 s 和 t 交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：