小青年201909292117791

分类

题解(14)

/ 注册

全部文章（共13篇）

题解 | #最长公共子串#

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

Python3

2022-03-15

32 853

题解 | #缺失的第一个正整数#

1.排序 2.从头到位排序，首先排除负数不在遍历范围内，其次查找1是否在里面 3.让第一个元素加1判断是否等于第二个元素，若等于继续循环，否则直接当前元素的值加1 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 ...

Python3

2022-03-11

0 305

题解 | #有效括号序列#

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValid(self , s: str) -> bool: ...

Python3

2022-03-07

0 339

题解 | #寻找峰值#

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int])...

Python3

2022-03-01

0 513

题解 | #二维数组中的查找#

1.首先将二维数组拆分成N行 2.求二维数组行数，逐行使用二分查找，若满足则返回 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param array int整型二维数组 # @return bool布...

Python3

2022-02-28

0 295

题解 | #删除有序链表中重复的元素-I#

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 ...

Python3

2022-02-28

0 353

题解 | #链表相加(二)#

1.首先将a、b链表反转 2.定义变量label来记录是否存在当前链表a节点的值加链表b的值大于等于10的情况，若大于则下次遍历的链表节点和需要加1 3.a、b两链表均相加完成，在判断label的值是否等于1，若等于则加到链表末尾 4.再次反转链表即可得到结果 # def __init__...

Python3

2022-02-28

0 380

题解 | #两个链表的第一个公共结点#

1.先分别遍历一遍a b链表，求分别的长度 2.让长度长的链表先走长的差值 3.判断相等就返回，否则返回无 # def __init__(self, x): # self.val = x # self.next = None # # # @param p...

Python3

2022-02-25

0 326

题解 | #删除链表的倒数第n个节点#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

Python3

2022-02-25

0 309

题解 | #判断链表中是否有环#

先弄清楚数学问题：将有环的链表抽象为下图，且设在第一次相遇的点为m，没进入环之前的路径为a、进入环之后到m的路径为b，环最后部分的路径为c：首先定义快慢指针、fast、slow，fast每次走两步、slow每次走一步。在第一次相遇时有数学表达式：先看slow=a+b,fast=a+b+N(b...

Python3

2022-02-24

0 354