以下是用户最新保存的代码

过滤组合字符串(全排列:回溯) 发布于：2025-04-03 18:56 分糖果(判断是否为偶数，如果为偶数，操作次数+1,n=n/2；如果为奇数，判断（n+1）/2是否为偶数，如果是偶数，n=n+1，res++，否则n=n-1,res++) 发布于：2025-04-03 18:24 查找接口成功率最优时间段(用前缀和求出[left,right]区间的和，然后求平均值，和输入值比较，如果<=平均值，就移动右指针，如果>平均值，说明当前位置有一个当前最大的区间，比较这个区间是否为最大，如果不是则继续，如果是最大，则更新res结果；如果和当前的i最大值一样，那就将两个都放入到res中。最后，如果left和right不相等，说明最后一个窗口没处理完成，需要单独处理) 发布于：2025-04-03 18:15 游戏分组（dfs // 深度优先搜索函数 // 参数说明： // idx: 当前考虑的数组索引 // level: 当前已选择的数字个数 // subSum: 当前已选择数字的和 // totalSum: 整个数组的总和） 发布于：2025-04-03 17:18 新学校选址（找到一个数组排序后的中位数，如果是基数就是这个数，如果是偶数就是这个数的前一个数） 发布于：2025-04-03 16:38 绘图机器(从(0，0)到第一个点时，是先走横坐标，再走纵坐标，所以第一个点的面积应该为0) 发布于：2025-04-02 19:14 素数之积(判断是否为素数的函数:function isPrime(n) { if (n < 2) return false; for (let i = 2; i <= Math.sqrt(n); i++) { if (n % i === 0) return false; } return true; } 发布于：2025-04-02 17:43 考勤信息(滑动窗口统计七天之内的考勤状况) 发布于：2025-04-02 17:27 打印机队列(简单的数组模拟) 发布于：2025-04-02 16:29 JS AES128加解密 发布于：2025-04-03 15:28 找出重复代码】（二维动态规划：定义二维数组dp，初始值设为0，循环两个字符串，如果str1[i]=str2[j],dp[i+1][j+1]==dp[i][j]+1;使用maxLength定义当前最大的公共子串长度，如果dp[i+1][j+1]>maxLength，记录maxLength和当前结束位置i+1。循环后，根据maxLength和结束位置p，确定silce的范围 发布于：2025-04-01 19:24 【二叉树中序遍历】（用栈将二叉树的结构处理出来。然后中序遍历） 发布于：2025-04-01 19:08 【最小调整顺序次数】（模拟队列操作：当插入操作为头操作时，如果数组不为空，就不是排序状态。尾插入不影响；当移除元素时，如果当前队列是有序的 ，就不需要操作，否则就需要操作，ans++） 发布于：2025-04-01 18:29 二元组个数】（用map存储第一个数组中出现的元素及个数，然后遍历第二个数组，如果遇到map中的元素，ans+=map.get()） 发布于：2025-04-01 18:02 【文件目录大小】（递归:先读取每个文件的信息，解析每行输入的三个部分:id,size,child并将处理过后的放入files中,files：{id,size,child}。然后递归计算目标目录的大小：自定义一个递归函数 getSize，将目标目录设为root节点，向下递归子文件夹，如果有子文件夹就递归计算所有子节点的大小并累加，最后返回结果） 发布于：2025-04-01 17:49 华为OD机试真题 Python 实现【水库蓄水问题】(变体接雨水问题，用双指针遍历数组，然后将子数组内的每一个数字能接到的雨水相加(如果当前位置数字 小于左右边界的最小值，能够接水)，如果有多个位置接的雨水相同，保留right-left最小的) 发布于：2025-04-01 17:23 找出两个整数数组中同时出现的整数】(用map存储第一个数组中的元素，然后再循环第二个数组，当遇到map中有的数字时，记录下这个数字。再创建新的Map，按出现次数分组存储数字// 获取当前数字及其在第一个数组中的出现次数// 将数字添加到对应次数的组中，并保持组内数字有序；// 获取所有出现次数并按升序排序// 按格式输出结果) 发布于：2025-04-01 16:47 模拟消息队列（两个数组，一个用来存消息，一个用来存接受者，接受者的中包括订阅时间取消时间和能接收到的消息，正序循环message数组，在逆序循环接受者数组，每当有发送消息的时间在订阅和取关之间时，把这个消息放到消息队列中） 发布于：2025-04-01 16:22 【投篮大赛】（简单字符串操作） 发布于：2025-04-01 16:05 【数值同化】(广度优先搜索，搜索能够到达的所有格子，然后遍历矩阵找出无法到达的地区) 发布于：2025-04-01 15:29 数字加减游戏（数学问题：先判断目标-初始是否能被b整除，如果能直接输出0.如果不能就每次判断初始值+a*x或初始值-a*x是否能整除b,如果能，就时最优解） 发布于：2025-04-01 15:10 数组二叉树(// 遍历树中的所有节点，寻找最小的叶子节点 // 判断当前节点是否为叶子节点，需满足以下条件： // 1. 节点值不为 -1（不是空节点） // 2. 节点值小于当前找到的最小叶子值 // 3. 左子节点不存在（超出数组范围或为-1） // 4. 右子节点不存在（超出数组范围或为-1） // 更新最小叶子节点的索引和值,找到叶子节点后，根据叶子节点不断向上推导出父节点，直到找到根节点。对于索引i，其父节点索引为 floor((i-1)/2)) 发布于：2025-04-01 14:56 【招聘】计算至少需要的面试官数量( // 核心算法思路： // 1. 首先对所有面试时间区间按开始时间排序 // 2. 检查相邻区间是否存在时间重叠 // 3. 对于重叠的区间，需要额外的面试官 // 4. 最后根据重叠情况和每个面试官的面试次数限制(m)计算所需面试官总数) 发布于：2025-03-31 18:44 查找一个有向网络的头节点和尾节点（读取输入数据并解析 统计每个节点的入度和出度 使用Map存储节点的入度和出度 每处理一条边，同时更新起点和终点的度数 入度为0的节点是起点 出度为0的节点是终点 终点需要降序排序 检查是否存在起点和终点 收集所有起点和终点 对终点进行排序 输出结果） 发布于：2025-03-31 17:51 数字序列比大小（田忌赛马:首先对两个数组进行升序排序 对arrA中的每个元素： 在arrB中查找第一个大于等于它的元素 如果找到，使用该位置的前一个元素进行匹配（得1分） 如果找不到，使用arrB的最后一个元素（得-1分）） 发布于：2025-03-31 17:20 寻找最大价值的矿堆(BFS函数实现： 参数：起始位置(i,j) 功能： 计算从起始位置开始的连通区域的和 使用BFS遍历所有相邻的位置 将已访问的位置标记为0 返回连通区域的和 主要流程： 读取矩阵数据 遍历矩阵的每个位置 对未访问的位置进行BFS 更新最大连通区域的和 关键点： 使用0标记已访问的位置 只处理值大于0的位置 考虑四个方向的相邻位置 使用Math.max更新最大和) 发布于：2025-03-31 16:53 仿LISP运算（遍历输入字符串的每个字符，遇到右括号或空格时，处理已收集的字符 遇到右括号时，进行运算，收集非括号和空格的字符；运算时从栈中弹出两个操作数和一个运算符，根据运算符执行相应的运算，将运算结果压入栈中，处理除数为0的特殊情况） 发布于：2025-03-31 16:35 Wonderland（使用dp数组记录到每天为止的最小花费 dp[i]表示到第i天为止的最小花费 // 初始值都设为0 // 状态转移： // 对于每个需要出行的日期： // 计算四种购买方案的花费 // 选择花费最小的方案 // 对于不需要出行的日期： // 保持前一天的花费不变 // 购买方案： // 买1天通行证：dp[i-1] + costs[0] // 买3天通行证：dp[i-3] + costs[1]（如果天数足够） // 买7天通行证：dp[i-7] + costs[2]（如果天数足够） // 买30天通行证：dp[i-30] + costs[3]（如果天数足够） // 结果输出： // 输出最后一天的最小花费） 发布于：2025-03-31 16:11 【书籍叠放】(最大连续递增子序列：动态规划，先将原数组按降序(或升序)排列，然后定义dp数组，初始值为1(当前数组就是最大)，双循环数组，每当arr[j][1]>arr[i][1]时，判断当前dp[i]与dp[j]+1的大小，取最大值。最后输出dp数组的最大值) 发布于：2025-03-31 15:59 最优资源分配（找每个资源中0的位置，简单题） 发布于：2025-03-31 15:49 寻找最优的路测线路(bfs:bfs时对四个方向分别进行计算，每一次都采用最大的值，当dx,dy==row-1,tate-1时，停止bfs搜索。将搜索结果放置在数组中，找到数组中的最小值) 发布于：2025-03-28 18:53 【运输时间】(逻辑分析：因为不能超车，所以最后一辆车到达的时间一定是最慢的，用arrived计算所有车辆到达的最大值(每辆车到达的最大值curArrive = n/speed+(i) i是发车的顺序 )，花费的路程只需要用arrived-发车时间(m-1)即可) 发布于：2025-03-28 18:05 战场索敌】（bfs算法：使用visited代表矩阵的每一个下标是否被访问过。循环矩阵，当遇到未被访问且不为‘#’的元素时，进入dfs算法；计算区域内E的数量是否<k如果<k,ans++；） 发布于：2025-03-28 17:52 最佳植树距离 发布于：2025-03-28 17:17 编码能力提升计划(二分+动态规划:二分的左边界是0：每天都看答案；又边界是question.sum-Math.max(...questions)，check算法中，let days = 1; // 当前天数，从第1天开始 let i = 0; // 当前处理的题目索引 let maxCost = 0; // 当前天耗时最多的题目 let sum = 0; // 当前天的做题时间总和 let canWatch = true; // 当前天是否可以看答案；sum++；如果sum>T，则看答案：将储存的最大的值-去，然后再进行下一项的比对；如果不能看答案，直接到下一天，将sum,maxCost,canWatch都重置。最后返回days<=m) 发布于：2025-03-28 16:47 推荐多样性（逻辑分析:循环为windows输入元素:对每个输入数组进行取值操作，每次取n个值，然后将这n个元素分别放入到每一个window中，用idx控制输入元素个数，如果idx==n*k，立即停止循环。当list数组内的元素个数小于n时，需要像下一行借元素。然后再将这些元素都插入到window中，最后输出时将所有的window数组都拼成一个） 发布于：2025-03-28 15:43 ## JSTest 发布于：2025-03-28 09:07 【篮球游戏】(双端队列:用一个队列记录数据；定义idx变量代表outpusArr中对应的数组元素。循环inputArr，每次的数据入队，入队后，判断队列的最左边元素与最右边元素是否为当前输出数组的outputs[idx]，如果是，queue退出对应元素，idx指向outputArr的下一个元素；如果左右都不匹配，说明不能得出这个序列，推出循环。判断res长度是否与输入长度相等。如果相等，说明是正确答案，输出res，如果不是，说明无解) 发布于：2025-03-27 19:11 宜居星球改造计划(不顶行输入及多源bfs算法：先while循环把matrix输入获取出来，然后遍历一次matrix，找到need数量（No的值），。然后将yes的坐标入栈，初始为第一层。按层判断四个方向是否为NO，如果为NO，就入队。每层结束后，如果need>0,day++；当所有循环结束后，如果need不为0，则输出-1；否则输出day) 发布于：2025-03-27 18:55 【解压报文】（定义四个栈:strStack：用来存储输入中的字母；numStack：用来存储计算过的数字（就是循环次数）；repeatNumStack：用来临时存放读取到的数字；idxStack：用来存放重复拼接字符串时，strStack中的开始位置。读取字符串str的每一个元素，当遇到字母时，压入strStack；当读取到‘[’时，说明前面的循环次数num已经读取完毕，把repeatNum中的所有元素组成一个数字压入numStack中，清空repeatNum；然后记录当前字符串栈的长度到idxStack，这个长度就是后面遇到第一个']'时要重复元素在str中的起始位置。当遇到']'时，直接读取idx.pop()，numStack.pop()组成一个新的字符串，重新压回strStack。最后循环结束后输出strstack） 发布于：2025-03-27 18:01 【加密算法】(dfs+回溯:循环二维数组，当找到明文的第一个数组时，使用dfs算法，dfs对四个方向(上、左、右、下)开始递归寻找，如果找到就返回true，找不到就回溯，将visited[i][j]重置为false并将path中的下标组移除。最后path中的结果就是答案) 发布于：2025-03-27 17:24 打印任务排序（先将所有任务都放入一个集合中，集合的key为原数组下标，val为一个数组，初始元素为element本身；定义一个变量i然后循环直至数组长度为0：每次都出第一个元素，比较后面是否有比他大的元素，如果没有就将i放到集合中找到的这个数的第一个元素的值中去，否则就将这个数放到arr的队尾。循环结束后，将集合中的每一个vals中的第二个元素都打印出来，就是结果） 发布于：2025-03-27 16:51 观看文艺汇演问题(动态规划:先把每一场表演的开始时间和结束时间算出来放到一个数组中，然后按照开始时间排序，开始时间相同则按照结束时间升序。维护一个dp数组，dp[i]表示到第i场位置最多能参加多少场，循环两次数组，第一层从1-n，第二层从0-i，如果直播j结束后有足够时间（15分钟）赶到直播i，则可以考虑参加直播i，更新dp[i]为当前最大值) 发布于：2025-03-27 15:23 【走梅花桩】(dfs:用一个visited二维数组判断数组是否使用过，避免重复操作；dfs中对offsets的每一个[x+offsetX,y+offsetY]进行判断，如果再x+offsetX,y+offsetY不越界的情况下,ymatrix[x][y]-matrix[x+offsetX][y+offsetY]<=x&&visited[x+offsetX,y+offsetY]不为true,则count= dfs(x+offsetX,y+offsetY,count+1)，直到递归结束。然后对二维数组的每一个值进行dfs操作，找到最大值) 发布于：2025-03-27 14:57 九宫格按键输入(用map保存字母模式下的输入顺序，用栈保存字母模式下输入的相同数字，然后对输入字符串进行逻辑判断:如果是#,当前为字母模式时，需要清空栈并输出一个字母，然后切换模式；当输入的是数字时，如果是字母模式，，如果遇到和栈顶不同的数字或/，就清空栈，然后输出一个字母。否则就需要将这个数字压入栈。再输入元素的结尾放一个空格，增加一个else输出逻辑，确保最后一定能清空栈顶元素并输出字母) 发布于：2025-03-26 18:58 【最大值】（自定义排序，如果看a b组成的数字，如果a+b大，a排在B前面。否则b排在a前面） 发布于：2025-03-26 17:57 计算疫情扩散时间(多源图的层序bfs:先初始化矩阵，将矩阵内1的下标入队。然后bfs，bfs时，先遍历当前队列，对当前队列的每一组坐标，判断每一个偏移量处是否为未感染，如果未感染就感染；并将新的偏移坐标入队。循环过当前的size后，stime++。最后输出time) 发布于：2025-03-26 17:49 【火锅】吃到最多刚好合适的菜（把数组整合成第i秒能吃到这个菜，然后拿第一个菜，后面的菜用pre代表前一个菜拿的时间，如果suit[i]-pre>=m,可以拿，ans++） 发布于：2025-03-26 17:28 云短信平台优惠活动（完全背包问题） 发布于：2025-03-26 16:55 寻找符合要求的最长子串(滑动窗口：当右指针指向为数字时,r++，用letterNum记录子串内letter的数量，当letterNum>1时，开始收缩左窗口，直到letterNum==1；收缩完成后，更新最大值，然后重新开始滑动右指针) 发布于：2025-03-26 16:40 [更多]