qq_40222433的博客

第一题是基础打卡题，按照字符串匹配模拟即可。第二题暴力枚举即可，数据比较小，当然也有优化方法。

这段代码使用二分查找的思想，结合差分数组和前缀和的技巧来解决一个区间操作的最大化问题。通过逐步尝试更多的查询，找出能够满足条件的最大查询数量。难度适中，动态规划出现的比例还是比较高的，要好好掌握，二分查找的点也是比较灵活的。，经典动态规划入门题了，重要的就是能不能看到这个本质。如何判断当前版本是否符合条件，可以使用。，其可以看错前缀和的逆过程，一定要掌握！，折半搜索最大的符合条件的版本号；思路：这个题算是一个还不错的题；

可优化逻辑：因为x和y是后输入的，必须存储整个数组，但是上面说了 **排列是指一个长度为n的数组，其中 1 到 n 每个元素恰好出现一次。**可以充分利用该信息创建一个大小为n+1的数组存储各个元素的所在位置，这样最终直接判断x和y所在位置差是否为1即可判断结果。是一种常见的操作，用于在循环列表（或环形缓冲区、圆形队列）中循环递增索引。绝对值指的是一个数在数轴上距离原点的距离，因此它始终是非负数。这个代码使用逻辑判断来处理数组索引超出边界的情况，使得索引在到达数组边界时正确循环。是否到达边界，也可以通过。

这题的输入就是一个长字符串，就是nums = [1，3，-1，-3，5，3，6，7]， k = 3，需要自己提取出来数组nums和滑动窗口 k！较为复杂，需要很熟悉输入操作。这段代码的作用是确保队列中存储的索引对应的元素值是递减的，也就是队列中的元素按照值的大小从大到小排列。它的作用是在向队列中添加新元素时，如果发现新元素比队列尾部的元素大，则将队列尾部的元素逐个移除，直到队列为空或者队列尾部的元素大于等于新元素。它的作用是在滑动窗口移动时，如果队列的第一个元素已经不在当前窗口范围内，就将其从队列中移除。

此类输入一般只包含单个字符串，如： abc1232.输入数字此类输入一般只包含单个数字，如：53.输入字符串数组此类输入一般会先在第一行输入长度，再在第二行输入长度为的数组。数组可能会用空格隔开，如：数组可能会用逗号隔开，如：4.输入数字型数组此类输入一般会先在第一行输入长度，再在第二行输入长度为的数组。数组可能会用空格隔开，如或者（可以处理数组长度未知的输入）数组可能会用逗号隔开，如：5.输入二维数组此类输入一般会先在第一行输入二维数组的行数和列数

String的replace()方法，在 输出格式中很常用！

longint因为在一些情况下，特别是当输入的n和k值很大时，计算出的可能会超出int类型的范围。，应该使用更大的数据类型来存储和计算结果。在 Java 中，我们可以使用long类型来代替int，因为long的取值范围比int大得多。nk。

ACM模式 练习，主要包含一些 输入输出 格式的练习，笔试题目 必会技能，防止卡在输入关。