小青年201909292117791

分类

题解(14)

/ 注册

全部文章（共15篇）

题解 | #合并两个排序的链表#

总体思想： 1.首先定义一个l3空节点，两个链表当前表头的元素谁小将谁插入到l3后面 2.开始判断两个链表是否有为空的情况。 3.需要注意定义p1、p2链表的后驱元素信息，这里我使用l1、l2代表p1和p2的后驱元素信息，因为将当前最小元素加入到l3链表之后会出现无法前进的现象，且需要将l3当前元...

2022-08-26

0 254

题解 | #最长公共子串#

滑窗这样写可能更加直接一点吧， 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

题解 | #两个链表生成相加链表#

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

2022-02-25

0 336

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

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

Python3

2022-02-25

0 326