松鼠霖
松鼠霖
全部文章
分类
题解(48)
归档
标签
去牛客网
登录
/
注册
松鼠霖的博客
全部文章
(共8篇)
题解 | #把二叉树打印成多行#
这道题就非常有意思了,看起来和之前遇到过一个“之”字输出二叉树很相似,但是注意输出格式要是[[8],[6,10],[5,7,9,11]]而不是[[8],[6],[10],[5],[7],[9],[11]] class Solution: # 返回二维列表[[...
二叉树
pop()
ListNode
链表
2021-09-08
0
280
题解 | #二叉树的下一个结点#
仔细观察,可以把中序(DBHEIAFCG)下一结点归为几种类型: 1、有右子树,下一结点是右子树中的最左结点,例如 B,下一结点是 H 2、无右子树,且结点是该结点父结点的左子树,则下一结点是该结点的父结点,例如 H,下一结点是 E 3、无右子树,且结点是该结点父结点的右子树,则一直沿着父结点追朔,...
ListNode
遍历
数学逻辑
链表
二叉树
2021-09-08
0
264
题解 | #链表中环的入口结点#
其实最初有点懵逼,这种题老是读不懂,其实就是找重复节点 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # &nbs...
ListNode
链表
2021-09-08
0
237
题解 | #链表中倒数最后k个结点#
其实想法也很简单,用我们常用的列表来进行中间操作,就是用一个stack保存原本链表的所有值,然后再新建两个链表 res和res2 分别用来输出结果 和 迭代 ListNode的next节点 class Solution: def FindKthToT...
ListNode
链表
2021-09-06
0
276
题解 | #两个链表的第一个公共结点#
使用两个指针N1,N2,一个从链表1的头节点开始遍历,我们记为N1,一个从链表2的头节点开始遍历,我们记为N2。 让N1和N2一起遍历,当N1先走完链表1的尽头(为null)的时候,则从链表2的头节点继续遍历,同样,如果N2先走完了链表2的尽头,则从链表1的头节点继续遍历,也就是说,N1...
指针
链表
2021-08-30
0
292
题解 | #合并两个排序的链表#
其实可能是python的list用多了的缘故,会习惯性用sort()和sorted()来排序,注意sort()没返回值, sorted()有返回值, 所以自然就想到把链表里的数据放出来装到list里再排序,再装回一个新链表 # -*- coding:utf-8 -*- # cla...
ListNode
链表
sort()
sorted()
2021-08-25
0
322
题解 | #反转链表#
因为用python比较多,python里常用list,所以看到倒序就会想到reverse或者[::-1] 于是诞生了下面的写法,逻辑很简单,就是先把pHead的放出来装到list medium中,medium再倒序,然后再把medium里的值一个一个装进新的ListNode res里, ...
reverse
[::-1]
链表
ListNode
栈
2021-08-21
0
269
题解 | #从尾到头打印链表#
# -*- coding:utf-8-*- # classListNode: # def __init__(self, x): #  ...
栈
倒序
反转
reverse
[::-1]
pop()
链表
2021-08-19
0
268