持续更新ing......C题取模⏰D题内存空间🎈E题近似GCD⏰文章小记：本文是记录蓝桥杯真题暴力解法的帖子，其中有部分题目会因为时间超时而无法通过。题目名字C题取模D题内存空间E题近似GCDF题交通信号G题点亮H题打折I题owoJ题替换字符现在开始一题题的暴力解决：C题取模⏰题目描述给定n,m，问是否存在两个不同的数x,y使得1≤x输入格式输入包含多组独立的询问。第一行包含一个整数T表示询问的组数。接下来T行每行包含两个整数n,m，用一个空格分隔，表示一组询问。输出格式输出T行，每行依次对应一组询问的结果。如果存在，输出单词Yes；如果不存在，输出单词No。样例输入3125299999样例
题目描述给你一个整数数组nums，请你选择数组的两个不同下标i和j，使(nums[i]-1)*(nums[j]-1)取得最大值。请你计算并返回该式的最大值。示例1：输入：nums=[3,4,5,2]输出：12解释：如果选择下标i=1和j=2（下标从0开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1)=(4-1)*(5-1)=3*4=12。示例2：输入：nums=[1,5,4,5]输出：16解释：选择下标i=1和j=3（下标从0开始），则可以获得最大值(5-1)*(5-1)=16。示例3：输入：nums=[3,7]输出：12提示：2来源：力扣（LeetCode）链接：htt
题目描述给你一个整数数组nums，请你选择数组的两个不同下标i和j，使(nums[i]-1)*(nums[j]-1)取得最大值。请你计算并返回该式的最大值。示例1：输入：nums=[3,4,5,2]输出：12解释：如果选择下标i=1和j=2（下标从0开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1)=(4-1)*(5-1)=3*4=12。示例2：输入：nums=[1,5,4,5]输出：16解释：选择下标i=1和j=3（下标从0开始），则可以获得最大值(5-1)*(5-1)=16。示例3：输入：nums=[3,7]输出：12提示：2来源：力扣（LeetCode）链接：htt
5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1s仅由数字和英文字母组成解法一：暴力用双重循环遍历字符串的所有起始位置与终止位置，然后判断是否是回文子串，是就更新最长长度和回文的起始位置，方便之后分隔字符串成子串。varlongestPalindrome=function(s){//处理特殊情况，长度小于2的就直接返回letlen=s.length;if(lenmaxLen&&validP(s,i,j)){//更新长度、起始下标maxLen=j-i
5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1s仅由数字和英文字母组成解法一：暴力用双重循环遍历字符串的所有起始位置与终止位置，然后判断是否是回文子串，是就更新最长长度和回文的起始位置，方便之后分隔字符串成子串。varlongestPalindrome=function(s){//处理特殊情况，长度小于2的就直接返回letlen=s.length;if(lenmaxLen&&validP(s,i,j)){//更新长度、起始下标maxLen=j-i
1.KMP算法简介温馨提示:在通篇阅读完并理解后再看简介效果更佳以下简介由百度百科提供https://baike.baidu.com/item/KMP%E7%AE%97%E6%B3%95/10951804：KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)2.对算法本质的理解注
1.KMP算法简介温馨提示:在通篇阅读完并理解后再看简介效果更佳以下简介由百度百科提供https://baike.baidu.com/item/KMP%E7%AE%97%E6%B3%95/10951804：KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)2.对算法本质的理解注
考虑线性方程组\[\mathrm{A}x=\mathrm{b}\]其中，\(\mathrm{A}=(a_{ij})_{n\timesn}\)，\(\mathrm{b}=[b_1,b_2,\cdots,b_n]^{\mathrm{T}}\)。在线性代数的课程中，我们已经学习过Gauss消元法，具体操作是将矩阵A转化为“阶梯型”矩阵。为方便起见，本文仅仅讨论系数矩阵非奇异的方程组，此时，目标是将矩阵A转化为上三角矩阵，再执行回代过程，即可给出方程组的解。本文将给出在计算机上的具体操作及实例代码。一、基本Gauss消去法我们仅仅讨论对矩阵第一列的操作，剩余的操作可以以此类推，因而不再赘述。在执行Ga
考虑线性方程组\[\mathrm{A}x=\mathrm{b}\]其中，\(\mathrm{A}=(a_{ij})_{n\timesn}\)，\(\mathrm{b}=[b_1,b_2,\cdots,b_n]^{\mathrm{T}}\)。在线性代数的课程中，我们已经学习过Gauss消元法，具体操作是将矩阵A转化为“阶梯型”矩阵。为方便起见，本文仅仅讨论系数矩阵非奇异的方程组，此时，目标是将矩阵A转化为上三角矩阵，再执行回代过程，即可给出方程组的解。本文将给出在计算机上的具体操作及实例代码。一、基本Gauss消去法我们仅仅讨论对矩阵第一列的操作，剩余的操作可以以此类推，因而不再赘述。在执行Ga
目录题目题解三种解法“单调队列”解法新增、获取最大值删除代码题目给你一个整数数组nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7示例2：输
