爱写算法的小哥 - 个人主页动态

2024-04-06 00:38

Washington University in St. Louis 算法工程师

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param x int整型 # @return int整型 # class Solution: def sqrt(self , x ): # write code here #init if x <= 0: return 0 if x == 1: return 1 left = 0 right = x #process while left <= right: mid = left + (right - left) // 2 if mid <= x / ...

0 点赞评论收藏

2024-04-05 23:59

Washington University in St. Louis 算法工程师

题解 | #二叉树# #高频题# #合并二叉树#

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

0 点赞评论收藏

2024-04-05 23:45

Washington University in St. Louis 算法工程师

题解 | #二叉树# #二叉搜索树的最近公共祖先#

#coding:utf-8 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param p int整型 # @param q int整型 # @return int整型 # class Solution: def lowestCommonAncestor(self , root , p , q ): # wr...

0 点赞评论收藏

2024-04-05 23:19

Washington University in St. Louis 算法工程师

题解 | #二叉树的镜像#

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

0 点赞评论收藏

2024-04-05 22:54

Washington University in St. Louis 算法工程师

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

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

0 点赞评论收藏

2024-04-05 22:52

Washington University in St. Louis 算法工程师

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

#coding:utf-8 # 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 ): # write code here #process ##corner if pRoo...

0 点赞评论收藏

2024-04-05 22:38

Washington University in St. Louis 算法工程师

题解 | #二叉#判断t1树中是否有与t2树完全相同的子树#

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

0 点赞评论收藏

2024-04-05 22:23

Washington University in St. Louis 算法工程师

题解 | #dp# #01背包#

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算01背包问题的结果 # @param V int整型 背包的体积 # @param n int整型 物品的个数 # @param vw int整型二维数组 第一维度为n,第二维度为2的二维数组,vw[i][0],vw[i][1]分别描述i+1个物品的vi,wi # @return int整型 # class Solution: def knapsack(self , V , n , vw ): # write code here max_vol = 0 dp = [[0 f...

0 点赞评论收藏

2024-04-05 21:43

Washington University in St. Louis 算法工程师

题解 | #dp# #跳跃游戏(一)#

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return bool布尔型 # class Solution: def canJump(self , nums ): # write code here #思路 ##dp[i] 代表是否能跳到 ##如果能，那么dp[i] 为True，最后判断dp[n - 1]是不是True #init dp = [0 for i in range(0, len(nums))] dp[0] = True print ("dp: &...

0 点赞评论收藏

2024-04-03 02:12

Washington University in St. Louis 算法工程师

题解 | #动态规划# #不同路径的数目(一)#

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param m int整型 # @param n int整型 # @return int整型 # class Solution: def uniquePaths(self , m , n ): # write code here ##init if m <= 0: return 0 if n <= 0: return 0 dp = [[0] * n for i in range(0, m)] #print ("dp: ", dp) ##pr...

0 点赞评论收藏

2024-04-03 02:03

Washington University in St. Louis 算法工程师

题解 | #链表# #删除有序链表中重复的元素-I#

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

0 点赞评论收藏

2024-04-03 01:37

Washington University in St. Louis 算法工程师

题解 | #反转链表#

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

0 点赞评论收藏

2024-04-02 23:28

Washington University in St. Louis 算法工程师

题解 | #逻辑题# #扑克牌顺子#

#coding:utf-8 from sys import maxsize # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return bool布尔型 # class Solution: def IsContinuous(self , numbers): ##思路：大小王可以当任何牌，那么只要保证两种情况即可 #1、最大的牌 - 最小的牌在5以内 #2、各种大小的牌没有重复的（除了大小王） ##init occ_set = set() ret = True max_val = 0 min_v...

0 点赞评论收藏

2024-04-02 03:18

Washington University in St. Louis 算法工程师

题解 | #二分查找-I#

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , nums , target ): # write code here #init if nums == None: return -1 if len(nums) == 0: return -1 left = 0 right = len(nums) - 1 #process while ...

0 点赞评论收藏

2024-04-02 03:15

Washington University in St. Louis 算法工程师

题解 | #快慢指针 # #移动 0#

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def moveZeroes(self , nums ): # write code here ##两种方法 #方法一：slow指针一直复制fast指针 #方法二：slow指针和fast指针swap values ##方法一 #init if nums == None: return nums if len(nums) <= 1: return nu...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：