weixin_49442949的博客

一个类型的题目放在一篇或者两篇博客应该会方便读者阅读吧，大家可以评论给建议（持续更新）

解题思路：先转置，再反转（逆序）每一行操作得到的矩阵 = 原矩阵顺时针旋转 90 度后的矩阵从数学原理上来说，转置操作改变了矩阵元素的行列对应关系，使得原矩阵在空间上进行了一种初步的变换。而反转每一行的操作则进一步调整了元素的顺序，恰好实现了顺时针旋转 90 度所需要的元素位置变化。所以，通过先转置再反转每一行这样的操作组合，就能够在不使用额外矩阵的情况下，实现矩阵的顺时针 90 度旋转。举例论证一下：假设有一个矩阵matrix1. 转置操作矩阵的转置是将矩阵的行和列进行互换，即变为。

/ 用第一行和第一列做置零标记，布尔值标记第一行，列是否置零// 整体思路是先标记第一行和第一列是否原本就有 0，// 然后利用第一行和第一列来记录其他行和列是否存在 0，最后根据记录将相应的行和列置为 0。// 最后根据标记对第一行第一列处理。

【代码】2025年4月15日：56。

第一步：处理无效数字：第二步：标记出现过的正整数：第三步：找出未出现的最小正整数：举例说明：下面以输入数组 为例，详细说明上述代码的执行过程：代码会遍历数组，把小于等于 0 或者大于数组长度 （这里 ）的数置为 （也就是 5）。经过这一步，数组变为 。再次遍历数组，对于每个数 ，若 在 范围内，就把 置为负数。最后一次遍历数组，找到第一个正数所在的索引 ， 就是未出现的最小正整数。综上所述，对于输入数组 ，通过上述代码处理后，得出未出现的最小正整数是 2。

1.暴力求-双重循环-时间复杂度O(n*k)----超时2.队列方法队列中保存滑动过程中任意时刻的窗口最大值，里面的数据记录数组索引，索引对应的数组值从大到小排序。k总结：队列存储索引值，是因为索引值才能更好地表明位置信息。先移除不属于当前窗口的索引值（第一步），然后对列表排序（第二步，第三部），记录结果（第四步）

解题思路：1. 创建两个长度为 128 的整数数组 sCount 和 pCount，用于分别记录字符串 s 的初始窗口和字符串 p 中每个字符的出现次数。数组长度设为 128 是为了能覆盖 ASCII 字符集。2. 使用ascall-->int 来表示一个字符在对应的ascall数组中的位置（即是数组索引），数组值代表出现的次数。3. 因此可以将pCount看成被匹配的窗口，内容不变，在sCount上面进行滑行。