解题思路：1、使用前后两个指针，移动后指针遍历字符串，把每个字符出现的位置创建为列表，并存入字典；使用res记录结果，初始值为0；2、后指针对应字符在字典中，或字典中的字符种类没有超过k种，则直接把索引存入字典；3、如果对应字符不在字典中，且字典中字符种类等于k种，则记录当前子串大小并更新res； 寻找可以减少子串中一种字符且前指针移动最短的位置，即找到字典中各字符对应列表的最大值最小的一个字符，把前指针移动到该字符最后一次出现的下一个位置，并删除字典中该字符对应的键值对；4、后指针移动到最后一个位置后，再更新一次res。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

解题思路： 1、使用起始、结束两个标记，移动结束标记并字典记录每一个字符在当前子串中第一次出现的位置；使用res变量记录当前最大子串长度，初始值为0； 2、遍历字符串判断字符是否在子串中出现过，如果出现过，记录当前子串长度并更新res值后，删除字典中重复字符前的字符记录；并移动起始标记； 3、如果字符未出现过，则继续移动结束标记； 4、结束标记已到字符串结尾，再次更新res值。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solut...

解题思路： 需要确认的问题有两点：1、是否存在连续子序列和等于M，如果存在，则返回M；2、如果不存在，需要确认连续子序列和与M的最小差值，返回M-最小差值。具体实现：1、通过循环计算序列的和，和大于M时，依次从前面减去对应数值；2、判断处理后的子序列和是否等于M，如果相等，返回M；3、不相等时，判断当前子序列和与M的差值是否小于当前最小差值，如果小于，则更新最小差值。最小差值初始值为M。循环中未出现子序列和等于M的情况，则返回M-最小差值。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param trees int整型一维数组 # ...

解题思路： 判断是否存在子序列是7的倍数，需要确认两条：1、从第1个数到第n个数和是除以7，余数是否为0，如果为0，则返回1；2、如果余数不为0，是否存在第1个数到第m个数（m<n）的和与余数相等，如果存在，则第m+1个数到第n个数的和为7的倍数，返回1；3、整个列表循环结束，都不符合上述两点，则返回0。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findRainbow(self , nums: Li...

算法思路：有n个石子，每次最少取1个石子，最多取m个石子，2人依次取石子，最后取光石子的人获胜。若n%(m+1)=0，则先手取k个石子，后手就取m+1-k个石子，每轮都是如此，则在最后一轮后手必定取光石子，后手必胜。若n%(m+1)!=0，则先手可以先取n%(m+1)个石子，则剩余石子数%(m+1)=0，先手必胜。 原文链接：https://blog.csdn.net/jakagd/article/details/136066725 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param piles int...

主要分为三步操作： 1、判断是否存在环 2、确认环部分节点对应哪些数值并存入列表 3、求列表所有数的最大公约数 详细思路： 1、使用快慢指针 需要注意：这里环不是节点组成环，是数值组成环。实际不是环结构，数值发生重复就判定为存在环 2、基于以数值判定环，把慢指针到快指针之间节点对应值存入列表 保存数值后，移动慢指针（如果移动快指针会发生越界） 3、编写求多个数最大公约数的方法，对2中数列求最大公约数 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None...