剑丶暝

分类

/ 注册

全部文章（共7篇）

题解 | #编辑距离(二)#

解题思路：如图构造如图数组，表示从str1转换为str2消耗的资源；第1行表示从空串转换为str2消耗的资源第1列表示从str1转换为串消耗的资源步骤1：因为str1[2]=str2[2]，不需要转换，所以消耗dp[3][3]=dp[2][2]步骤2：因为str1[1]!=str2[1]，转换路径有...

2024-04-08

0 534

题解 | #至多包含K种字符的子串#

解题思路：1、使用前后两个指针，移动后指针遍历字符串，把每个字符出现的位置创建为列表，并存入字典；使用res记录结果，初始值为0；2、后指针对应字符在字典中，或字典中的字符种类没有超过k种，则直接把索引存入字典；3、如果对应字符不在字典中，且字典中字符种类等于k种，则记录当前子串大小并更新res； ...

2024-04-08

0 407

题解 | #最长不含重复字符的子字符串#

解题思路： 1、使用起始、结束两个标记，移动结束标记并字典记录每一个字符在当前子串中第一次出现的位置；使用res变量记录当前最大子串长度，初始值为0； 2、遍历字符串判断字符是否在子串中出现过，如果出现过，记录当前子串长度并更新res值后，删除字典中重复字符前的字符记录；并移动起始标记；...

2024-04-08

0 347

题解 | #牛牛的果实收集#

解题思路：需要确认的问题有两点：1、是否存在连续子序列和等于M，如果存在，则返回M；2、如果不存在，需要确认连续子序列和与M的最小差值，返回M-最小差值。具体实现：1、通过循环计算序列的和，和大于M时，依次从前面减去对应数值；2、判断处理后的子序列和是否等于M，如果相等，返回M；3、不相等时...

2024-04-08

1 322

题解 | #牛牛的彩虹数组#

解题思路：判断是否存在子序列是7的倍数，需要确认两条：1、从第1个数到第n个数和是除以7，余数是否为0，如果为0，则返回1；2、如果余数不为0，是否存在第1个数到第m个数（m<n）的和与余数相等，如果存在，则第m+1个数到第n个数的和为7的倍数，返回1；3、整个列表循环结束，都不符合上...

2024-04-07

1 447

题解 | #牛牛的石头游戏#

算法思路：有n个石子，每次最少取1个石子，最多取m个石子，2人依次取石子，最后取光石子的人获胜。若n%(m+1)=0，则先手取k个石子，后手就取m+1-k个石子，每轮都是如此，则在最后一轮后手必定取光石子，后手必胜。若n%(m+1)!=0，则先手可以先取n%(m+1)个石子，则剩余石子数%(m+1)...

2024-04-07

1 433

题解 | #牛牛的冒险旅程#

主要分为三步操作： 1、判断是否存在环 2、确认环部分节点对应哪些数值并存入列表 3、求列表所有数的最大公约数详细思路： 1、使用快慢指针需要注意：这里环不是节点组成环，是数值组成环。实际不是环结构，数值发生重复就判定为存在环 2、基于以数值判定环，把慢指针到快指针之间节点对应值存入列表保存...

2024-04-02

1 469