测试用户 - 个人主页动态

2023-11-03 09:40

from math import fabs # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self , head: ListNode) -> bool: if head is None or head.next is None: return False slow, fast = head, head.next while fas...

0 点赞评论收藏

2023-11-03 09:17

上海交通大学算法工程师

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

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: # write code here d...

0 点赞评论收藏

2023-11-03 09:10

上海交通大学算法工程师

题解 | #链表内指定区间反转#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param m int整型 # @param n int整型 # @return ListNode类 # class Solution: def reverseBetween(self , head: ListNode, m: int, n: int) -> ListNode: # 创建一个哑节...

0 点赞评论收藏

2023-11-03 08:57

上海交通大学算法工程师

题解 | #反转链表#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here pre = None cur = head while cur: temp = cur...

0 点赞评论收藏

2023-10-08 21:21

上海交通大学算法工程师

题解 | #判断是不是平衡二叉树#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return bool布尔型 # class Solution: def IsBalanced_Solution(self , pRoot: TreeNode) -> bool: # write code here if not pRoot: retur...

0 点赞评论收藏

2023-10-08 20:45

上海交通大学算法工程师

题解 | #判断是不是完全二叉树#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return bool布尔型 # from collections import deque class Solution: def isCompleteTree(self , root: TreeNode) -> bool: # write code h...

软件开发薪资爆料

0 点赞评论收藏

2023-10-08 09:34

上海交通大学算法工程师

题解 | #判断是不是二叉搜索树#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return bool布尔型 # class Solution: def isValidBST(self , root: TreeNode) -> bool: # write code here nums = self.inorderTraversal(r...

0 点赞评论收藏

2023-10-08 09:12

上海交通大学算法工程师

题解 | #二叉树的镜像#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return TreeNode类 # from collections import deque class Solution: def Mirror(self , pRoot: TreeNode) -> TreeNode: # write code h...

0 点赞评论收藏

2023-10-08 08:57

上海交通大学算法工程师

题解 | #合并二叉树#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param t1 TreeNode类 # @param t2 TreeNode类 # @return TreeNode类 # class Solution: def mergeTrees(self , t1: TreeNode, t2: TreeNode) -> TreeNode: # write co...

0 点赞评论收藏

2023-10-07 19:24

上海交通大学算法工程师

题解 | #对称的二叉树#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return bool布尔型 # from collections import deque class Solution: def isSymmetrical(self , pRoot: TreeNode) -> bool: # write code ...

0 点赞评论收藏

2023-09-26 08:56

上海交通大学算法工程师

题解 | #二叉搜索树与双向链表#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param pRootOfTree TreeNode类 # @return TreeNode类 # class Solution: def Convert(self , pRootOfTree ): # write code here if not pRootOfTree: return None arr = self.inorderTraversal(pRootOfTree) for i...

0 点赞评论收藏

2023-09-25 10:25

上海交通大学算法工程师

题解 | #二叉树中和为某一值的路径(一)#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param sum int整型 # @return bool布尔型 # class Solution: def __init__(self): self.path = [] self.result = [] def hasPathSum(self , root:...

0 点赞评论收藏

2023-09-25 09:26

上海交通大学算法工程师

题解 | #二叉树的最大深度#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # from collections import deque class Solution: def maxDepth(self , root: TreeNode) -> int: # write code here resul...

0 点赞评论收藏

2023-09-25 09:19

上海交通大学算法工程师

题解 | #按之字形顺序打印二叉树#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # from collections import deque class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: # write ...

0 点赞评论收藏

2023-09-24 20:59

上海交通大学算法工程师

题解 | #比较版本号#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 比较版本号 # @param version1 string字符串 # @param version2 string字符串 # @return int整型 # class Solution: def compare(self , version1: str, version2: str) -> int: # write code here version1_l = [int(i) for i in version1.split(".")] version2_l = [int(i)...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：