LeetCode小记

1488. 避免洪水泛滥 思路 周赛没有解出来，拜读大佬思想获取思路 核心思路： 延时决策 先不在晴天的时候做出决策 在雨天时，再决定需要在之前的某个晴天抽水 先将所有的晴天的信息收集起来，等到后面下

1491. 去掉最低工资和最高工资后的工资平均值 思路 签到题，直接根据题目意思，先给整个组数求和后去除最大值和最小值，再除以n-2 AC! 代码 python3

1492. n 的第 k 个因子 思路 首先想到的就是使用暴力求解，从小到大一次求出因子。当的到了k个因子时，结束循环返回结果 周赛考虑时间有限，先尝试最明显简单的思路 尝试一下，AC！ 代码 pyt

1493. 删掉一个元素以后全为 1 的最长子数组 思路 从数据量大小判断，肯定是要用时间复杂度$$O(n)$$算法求解 遍历一遍数组，遍历时记录1的数量，遇到0时记录一下，第一次遇到，这个0是可删除

1496. 判断路径是否相交 思路 走一遍整个路径，记录每一个经过的坐标，如果新的坐标在之前的坐标中出现过，说明路径是相交的 以上，AC！ 代码 python3

1497. 检查数组对是否可以被 k 整除 思路 根据余数进行排序，余数为0的数两两组合可以被k整除 余数为0的数的数量为奇数，说明不能形成两两成对 余数最小的数和余数最大的数，组合如果可以被k整除，

1498. 满足条件的子序列数目 思路 题目大意为：寻找子数组，使的子数组中的最大值和最小值的和小于target并统计子数组的数量。 关键因素就是找到这个最大值和最小值，如果我们能够找到最大值和最小值

1502. 判断能否形成等差数列 思路 签到题，这题主要考察的是排序，但是周赛时间有限，直接使用库函数 排序之后，遍历检查元素之间的差值是否相等。如果遇到不相等的情况，直接返回False 以上，AC！

1503. 所有蚂蚁掉下来前的最后一刻 思路 这道题主要考的是思路，能想到就能很快的写出代码 所有的蚂蚁都是一样的 碰撞之后掉头，和两个蚂蚁穿透的效果是一样的 以上，AC！ 代码 python3

1504. 统计全 1 子矩形 思路 刚拿到这道题，首先想到，如果说我们能够找到一个大的矩形的话，那我们其实是可以知道这个矩形中的子矩阵的个数的。但是这个题目中，我们使用遍历的方式不太方便。因为一行中

1507. 转变日期格式 思路 使用split，分割之后，单独对年月日进行处理，最后合并 AC！ 代码 python3

1508. 子数组和排序后的区间和 思路 看到字符组的和，可以想到使用前缀和方法来做，在看数据规模，$$O(n^2)$$以下的时间复杂度应该都可以AC。 先构造前缀和数组，方便我们后面计算子数组的和

1509. 三次操作后最大值与最小值的最小差 思路 首先有一点显而易见的，当数组的长度小于等于4的时候，结果为0，因为可以将三个数字变成和剩下的一样，差值就为0 进而发现，我们将三个数字变成任意数的操

1512. 好数对的数目 思路 周赛时间有限，首先想到的肯定是双for爆破 AC! 代码 python3 哈希表+排列组合 还有一种方法，可以使用哈希表，统计每个数字的数量，然后计算相同数字的排列组合

1513. 仅含 1 的子串数 思路 看数据规模，可以判断代码的时间复杂度控制在O(n)。 当遇到1时，移动窗口的右边界，窗口即连续1的区域 当遇到0时，得到窗口的大小也就是统计1的个数 连续的1的序

1514. 概率最大的路径 思路 看了数据规模估计Floyd算法会超时，果然TLE 尝试使用Dijkstra同源最短路径算法，有关Dijkstra算法的具体教程，可以查看743. 网络延迟时间的解题

1518. 换酒问题 思路 直接照着题目意思思考 如果喝完之后的空瓶，能在换新酒，那就一直换下去，直到不够换了为之 下一次兑换的空瓶由兑换剩下的和换了之后喝剩的空瓶组成 以上，AC！ 代码 pytho

1519. 子树中标签相同的节点数 思路 要统计子树中的标签相同的节点数，我们就要遍历树。可以想到DFS和BFS两种方式。这道题是统计某个节点的子节点的相同标签的数量，显然使用DFS比较合适。 构造数

1520. 最多的不重叠子字符串 思路 参考了大佬们的思路 首先找出所有字母的范围，也就是说某个字母第一次出现和最后一次出现的位置。这样可以保证字符中所有的这个字母都是存在于这个范围中的 但是这个区间

1523. 在区间范围内统计奇数数目 思路 第一眼想到暴力，计算处于所有奇数，然后在统计他们的个数。 这边肯定不用这么麻烦，我们知道，奇数偶数是交替出现的。那个数就是和边界范围有关。考虑一下边界条件，