zzj0 - 个人主页动态 - 牛客网

发布(76) 评论刷题收藏

2021-10-31 16:43

苏州大学算法工程师

题解 | #从尾到头打印链表#

''' 利用递归方法 循环更换根节点的左右子节点就好 ''' # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return TreeNode类 # class Solution: def Mirror(self , pRoot ): # write code here if not pRoot: retur...

0 点赞评论收藏

分享

2021-10-28 12:20

苏州大学算法工程师

题解 | #从尾到头打印链表#

''' 奇数层顺序入列表 偶数层倒序入列表 index记录奇偶层，index %2 ==0 stack存储二叉树 每到一层，pop弹出 ''' # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def Print(self, pRoot): if pRoot is None: return [] res=[] #存储结果 #辅助栈 stack=[pRoot] #记录奇偶层 i...

0 点赞评论收藏

分享

2021-10-28 11:17

苏州大学算法工程师

题解 | #从尾到头打印链表#

#采用递归方法 ''' 自底向上递归 遍历root根节点左右节点， 每遍历一次，+1 ''' # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def TreeDepth(self, pRoot): if pRoot is None: return 0 # 得到左右子树中较大的子树深度 return max(self.TreeDepth(pRoot.left),self.Tr...

0 点赞评论收藏

分享

2021-10-23 21:01

苏州大学算法工程师

题解 | #从尾到头打印链表#

#现定义一个空的链表dummy=pHead 如果现有的链表的next值不等于前一个，则dummy=dummy.next 如果相等，则cur.next，直到与第一个相等的值不等为止，dummy.next指向不等的值 返回head.next # # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteDuplication(self, pHead): # write code here if not pH...

0 点赞评论收藏

分享

2021-10-23 17:25

苏州大学算法工程师

题解 | #从尾到头打印链表#

##首先判断pHead是否为None 其次通过遍历的形式，利用hashmap复制节点 接着利用next和random连接复制的节点 返回hashmap的pHead # -*- coding:utf-8 -*- # class RandomListNode: # def __init__(self, x): # self.label = x # self.next = None # self.random = None class Solution: # 返回 RandomListNode def Clone(self, pHead): if pHead is None: return None...

0 点赞评论收藏

分享

2021-10-23 16:27

苏州大学算法工程师

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

动态运行 a = pHead1 b = pHead2 当a走完pHead1，在pHead2走 当b走完pHead2，在pHead1走 这样他们会在同一节点相遇 # class ListNode: # 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 ):...

0 点赞评论收藏

分享

2021-10-16 11:58

苏州大学算法工程师

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

merge 先判断两个链表是否为None 若其中一个是就返回另一个 定义一个空的链表dummy =ListNode(0) 接着遍历两个链表 while pHead1 and pHead2: 接着每遍历一次，dummy=dummy.next 上一步遍历完了一个链表，接下来将其余链表加进dummy即可 返回pHead.next```py -- coding:utf-8 -- class ListNode: def init(self, x): self.val = x self.next = None class Solution: # 返回合并后列表 def Merge(self, pHead1...

0 点赞评论收藏

分享

2021-10-16 11:19

苏州大学算法工程师

题解 | #链表中环的入口结点#

定义快慢指针的方法 本题思路如下： 快指针走两步，慢指针走一步 list={1，2}，{3，4，5} 当快慢指针相遇时，在结点4 此时让头结点head与slow指针每次移动一步，则在入口结点相遇 2(a+b)=a+n(b+c)+b 所以a=(n-1)(b+c)+c 所以在c节点，头结点与slow节点每移动一步就能相遇 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self...

0 点赞评论收藏

分享

2021-10-16 10:40

苏州大学算法工程师

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

利用两个指针解题 首先first指针先走k步，判定是否为None，若是返回None，否则返回first 其次first、second一起走，直至first为Null 返回second```py class ListNode: def init(self, x): self.val = x self.next = None  代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可   @param pHead ListNode类 @param k int整型 @return ListNode类  class Solution: def FindKthToTail(self , ...

0 点赞评论收藏

分享

2021-10-16 10:25

苏州大学算法工程师

题解 | #从尾到头打印链表#

列表存储链表值，再倒叙排列```py -- coding:utf-8 -- class ListNode: def init(self, x): self.val = x self.next = None  代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可   @param listNode ListNode类 @return int整型一维数组  class Solution: def printListFromTailToHead(self , listNode: ListNode) -> List[int]: res=[] while(listNode): ...

0 点赞评论收藏

分享

2021-10-15 02:49

苏州大学算法工程师

题解 | #反转链表#

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): cur=pHead prev=None while cur: temp=cur.next cur.next=prev prev=cur cur=temp return prev # write code here

0 点赞评论收藏

分享

2021-05-08 17:11

苏州大学算法工程师

2021.05.08 在牛客打卡5天！

0 点赞评论收藏

分享

2021-05-07 15:24

苏州大学算法工程师

2021.05.07 在牛客打卡4天！

0 点赞评论收藏

分享

2021-04-28 18:25

苏州大学算法工程师

2021.04.28 在牛客打卡3天！

0 点赞评论收藏

分享

2021-04-23 14:36

苏州大学算法工程师

2021.04.23 在牛客打卡2天！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务