滑窗这样写可能更加直接一点吧， 1.首先给字符串1定义一个头指针，然后比较str1[left,i]这个子字符串是否在串2中，若在赋值给res 2.若不在，则将left+1，继续向后移动，直到结束 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # longest common substring # @param str1 string字符串 the string # @param str2 string字符串 the string # @return string字符串 #1AB2345CD #12345EF # class Solution: def LC...

1.排序 2.从头到位排序，首先排除负数不在遍历范围内，其次查找1是否在里面 3.让第一个元素加1判断是否等于第二个元素，若等于继续循环，否则直接当前元素的值加1 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 #-2 1 3 4 5 class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: if len(nums)==0: return None if 1 not in nums: ...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValid(self , s: str) -> bool: stack=[] label = True if len(s)==0: return label for i in s: if i=="[" or i=="(" or i=="{": stack.append(i) if i=="]": if len(stack)>0 and stack.pop()=="[": l...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int]) -> int: a=1 d=-2 if len(nums)==1: return 0 if len(nums)==2: if nums[0]>nums[1]: return 0 else: return 1 for i in range(len(nums)-2): a1 = nums[i] a2 ...

1.首先将二维数组拆分成N行 2.求二维数组行数，逐行使用二分查找，若满足则返回  # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param array int整型二维数组 # @return bool布尔型 # class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: hang= len(array) #求二维数据行数 if hang==0: return False for i in range(h...

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def deleteDuplicates(self , head: ListNode) -> ListNode: #1.链表第一个元素跟第二元素比，若相等于吧第二个元素丢出去，然后继续第一个元素与第三个元素比 #2.第二个元素跟第三个元素比，若相等吧第三个元素丢...

1.首先将a、b链表反转 2.定义变量label来记录是否存在当前链表a节点的值加链表b的值大于等于10的情况，若大于则下次遍历的链表节点和需要加1 3.a、b两链表均相加完成，在判断label的值是否等于1，若等于则加到链表末尾 4.再次反转链表即可得到结果  # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head1 ListNode类 # @param head2 ListNode类 # @return List...

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head1 ListNode类 # @param head2 ListNode类 # @return ListNode类 # class Solution: def addInList(self , head1: ListNode, head2: ListNode) -> ListNode: a,b = [],[] i1,i2 = 0,0 while head1 o...

1.先分别遍历一遍a b链表，求分别的长度 2.让长度长的链表先走长的差值 3.判断相等就返回，否则返回无  # def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): test1 = ListNode(0) test2 = ListNode(0) te...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param n int整型 # @return ListNode类 # class Solution: def removeNthFromEnd(self , head: ListNode, n: int) -> ListNode: i=1 Test_node = ListNode(0) Tes...

先弄清楚数学问题：  将有环的链表抽象为下图，且设在第一次相遇的点为m，没进入环之前的路径为a、进入环之后到m的路径为b，环最后部分的路径为c： 首先定义快慢指针、fast、slow，fast每次走两步、slow每次走一步。 在第一次相遇时有数学表达式：先看slow=a+b,fast=a+b+N(b+c),之前看别人题解也不太明白，于是自己假设，fast转了两圈则有 a+b+c+b+c+b=a+b+2(b+c),于是可以归纳处fast=a+b+N（b+c） 又有fast=2slow，则有2（a+b）=a+b+N（b+c），于是a+b=N（b+c） 在让一个指针从起始位置出发，一个指针从相遇点出...

思路如下：  先遍历所有链表的值，将其存入a[] 对其进行排序 顺序创建链表头、依次连接  # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param lists ListNode类一维数组 # @return ListNode类 # class Solution: def mergeKLists(self , lists: List[ListNode]) -> ListNode: a=[] #定义一个数组用于存储链表所有的...

思路如下：  将链表分成k组反转，首先遍历一遍链表求取链表长度i 判断链表长度i是否大于k值，若大于将这组值进行反转 将i值减去k得到剩余i值，继续判断剩余i的长度是否大于等于k，若大于重复2，否则直接返回链表  # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def revers...