LeetCode小记

检查一个字符串是否包含所有长度为 K 的二进制子串 思路 当看到这道题，最开始蹦出来的想法是：根据长度K生成所有可能的二进制字符串。再遍历这些字符串，判断是不是存在于string中。这样显然不是很好，

课程安排 IV 思路 这道题在周赛的时候卡了我很久，简单分享一下我的思路吧。构建一张表，index代表课程，他的值为改课程所有的先修课程，如图： 遍历该表就能知道，是否为先修课程。但是实际做的过程中发

摘樱桃 II 思路 周赛时放弃了，虽然知道是动态规划，但是没有什么思路 拜读大佬解法，获得新思路 因为只能向下走，行号具有后无效性，可以进行状态转移，使用dp 有两个机器人还需要使用两个维度记录记录两

数组中两元素的最大乘积 思路 基本周赛第一题都是签到题，直接遍历，双For暴破，AC！ 当然也有其他思路：排序之后，使用最后两个数进行计算 代码 python3

切割后面积最大的蛋糕 思路 这道题首先意思是，横着切几刀，竖着切几刀。然后形成了若干个区域，问这些区域中最大的面积是多少。 要想面积最大，也就是横向最大的间隔和纵向最大的间隔所形成的的区域 考虑边界，

重新规划路线 思路 题目里面已经给了我们一些提示，所有的路径形成树。对于树来说无非是BFS&DFS。先不管，还是先分析题目 两点之间只有一条路线 → 相邻的节点形成树（不管方向） 要求修改之后所有的点

两个盒子中球的颜色数相同的概率 思路 根据Hard必死定律，周赛没做出来，继续拜读大佬解题 阅读理解 这道题的中文翻译稍微有点容易出现误解，还是需要多读几遍理解意思 大概意思是：有两个盒子，需要把球随

1470. 重新排列数组 思路 签到题一般没什么难度，元素个数为2n个，我们只用遍历n，然后交叉着添加到新数组中。AC！ 代码 python3

1471. 数组中的 k 个最强值 思路 说下我的思路 先算出中位数 遍历数组，算出每个数和中位数的差值，保存 同时保存下标，应为当差值相同是，下标也要作为权重的判断依据 将数组按规则进行排序 返回前

1472. 设计浏览器历史记录 思路 周赛看到这道题都乐了，感觉对不起他的5分这个分数。感觉主要考察阅读理解。那首先就阅读理解一下 记录浏览器的访问记录，可以前进可以后退 后退返回之前的页面 前进访问

1473. 给房子涂色 III 思路 根据Hard必死定律，再加上周赛dp必死定律。这道题依旧是没有做出来。但是这次做完了阅读理解，也尝试着在纸上构造了一下转态转移，也算是小有进步吧。 阅读大佬解法，

1475. 商品折扣后的最终价格 思路 首先遍历商品，找到第一个满足条件的商品，计算出优惠后的价格，写入到结果数组中 代码 python3 改进思路 看到右边第一个，考虑是否可以用单调栈来求解。需要有

1476.子矩阵查询 思路 本题主要就是更新二维数组中值的操作 使用暴力方法，知道了范围，使用双for暴力，更新范围内的所有内容，即可 尝试写一下代码，AC！ 代码 python3

1477. 找两个和为目标值且不重叠的子数组 思路 （由于测试用例不完全）周赛时AC了，但是实际代码是有问题的 说一下我的思路吧: 看到连续子串和，第一反应是可以使用前缀和算法，方便我们进行连续字串的

1478. 安排邮筒 思路 要求解这道题，不能陷入到题目的描述当中，需要提取题目表述，简化条件。 houses数组是无序的，首先需要先将houses排序 i个房子里面插入k个邮筒。可以转化成，将hou

1480. 一维数组的动态和 思路 可以发现这道题就是求前缀和，是处理一些复杂问题的前置操作 使用一个变量记录当前数字之前的和，在加上当前数字就是到当前数字位置的和 尝试写一下代码，AC！ 代码 py

1481. 不同整数的最少数目 思路 周赛这道题没有花多久 主要思路：先统计出所有数字的个数，讲这些数字个数从小到大排序。 从数量少的开始删，这样可以保证在k个数量中，能删除的数字的种类是最多的 以上

1482. 制作 m 束花所需的最少天数 思路 周赛的时候没有想到是用二分的方式来做。陷入了暴力的漩涡中。 把天数想象成柱状图的感觉，如下图 对一个天数k,针对特定的某一个花，如果k能长成花的话，k+

1486. 数组异或操作 思路 签到题，直接根据题目意思生成数组，遍历异或求解，AC！ 代码 python3

1487. 保证文件名唯一 思路 分享一下我的思路 使用一个容器保存已经创建的文件名，如果文件已经存在，在文件后添加文件后缀。这个过程中，使用一个计数对象，用于记录后缀的数字 问题 这道题思路不难想，