牛客281174060号

分类

题解(61)

/ 注册

全部文章（共60篇）

题解 | #求二叉树的层序遍历#

用BFS的思路去做遍历遍历第0层的所有结点，存入list里面；遍历第0层得到的list的所有结点，将这些结点的子节点存入下一层的list中；依次类推，拿出第i层的所有结点，将这些结点的子节点存入第i+1层的list，只要注意是从左往右放进list，遍历时从左向右遍历就行了。最后将二维的no...

Python3

2022-03-27

1 309

题解 | #二叉树的后序遍历#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3

2022-03-26

0 267

题解 | #二叉树的中序遍历#

一样的递归，但是直接用python3写递归会报递归次数过多的错误，可能是python程序的一种自我保护，因为递归过多会占用过大内容，只要在前面设置下系统的递归最大次数就可以了。 import sys sys.setrecursionlimit(100000) #设置递归深度 class TreeN...

Python3

2022-03-26

0 305

题解 | #二叉树的前序遍历#

递归求解 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

Python3

2022-03-26

0 287

题解 | #寻找峰值#

借助python的一些方法可以直接实现 1.找到最大值； 2.返回最大值的索引 # -*- coding: utf-8 -*- """ Created on Sat Mar 26 10:15:01 2022 @author: Administrator """ # # 代码中的类名、方法名、参数名...

Python3

2022-03-26

0 346

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

我用了两种方法解：第一种方法耍赖，遍历每一行数组，然后用list的in方法判断在不在里面。第二种方法是先遍历最后一行，找到target大于前一个元素，小于后一个元素位置j，然后移到上一行，从j开始往后找，类似于上一步找到target大于前一个元素，小于后一个元素位置j'，在往上一行，依次类推。 ...

Python3

2022-03-25

0 415

题解 | #二分查找-I#

比较简单，直接二分查找实现就行，但是也可以借助python的list.index函数直接实现。 # -*- coding: utf-8 -*- """ Created on Fri Mar 25 10:45:58 2022 @author: Administrator """ # # 代码中的类名...

Python3

2022-03-25

0 336

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

不知道为啥这题是中等难度，似乎相对简单，只需要下列两步就可以完美解决了。得到链表的总长度m； 2.链表从头前移m-n，然后把那个节点删了就行。然后稍微注意改下边界条件就行。 # -*- coding: utf-8 -*- """ Created on Fri Mar 25 10:29:14 ...

Python3

2022-03-25

0 320

题解 | #链表中倒数最后k个结点#

相当简单了，直接得到链表长度，然后长度小于k时，返回None，长度大于等于k时，链表移动到长度-k个node，然后返回就行。 class ListNode: def __init__(self, x): self.val = x self.next = Non...

Python3

2022-03-24

0 311

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

由于知道链表最大长度，于是可以耍赖，当循序次数超过最大长度，意味着有环，否则无环。 # -*- coding: utf-8 -*- """ Created on Wed Mar 23 11:21:11 2022 @author: Administrator """ class ListNode: ...

Python3

2022-03-23

0 324