舔出新offer

分类

题解(3)

/ 注册

全部文章（共50篇）

题解 | #最长回文子串#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def check(self,n): if n==n[::-1]: ...

2023-04-16

0 245

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

from re import T # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的...

2023-04-14

0 279

题解 | #岛屿数量#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # dx = [1,-1,0,0] dy = [0,0,1,-1] class Solution: ...

2023-04-14

0 217

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

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

2023-04-13

0 245

题解 | #最长上升子序列(一)#

class Solution: def LIS(self , arr: List[int]) -> int: if len(arr)==0: return 0 dp = [1 for i...

2023-04-12

0 201

题解 | #单链表的排序#

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

2023-04-11

0 161

题解 | #合并二叉树#

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

2023-04-11

0 185

题解 | #有重复项数字的全排列#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def search(self,left,has): if ...

2023-04-10

0 189

题解 | #矩阵的最小路径和#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self , matrix:...

2023-04-10

0 230

题解 | #最长公共子串#

class Solution: def LCS(self , str1: str, str2: str) -> str: #dp[i][j]表示到str1第i个个到str2第j个为止的公共子串长度 maxl = 0 pos = 0 ...

2023-04-10

0 186