# # 双指针 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: def judge(self , str: str) -> bool: l, r = 0, len(str)-1 while l < r: if str[l] != str[r]: return False l += 1 r -= 1 return ...

# # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # # 依次保存最大值 class Solution: def merge(self , A, m, B, n): i, j, count = m-1, n-1, m+n-1 while i >= 0 and j >= 0: if A[i] > B[j]: A[count] = A[i] i -= 1 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # # 与链表的加法相似，将两个字符串逆序后从低位开始相加 # 最后要转换成字符串形式输出 class Solution: def solve(self , s: str, t: str) -> str: tempS = s[::-1] tempT = t[::-1] m, ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param n int整型 # @param K int整型 # @return int整型 # # 排序后直接输出第K大的值 class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: if K == 1: return max(a) elif K == n: retur...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # # 每次将保存的四个值中的最大值与当前值比较 # 若当前值更小，则更新答案 class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: if k == 0: return None ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # # 用栈来解决，将左括号对应的右括号入栈，每次遇到右括号就从栈顶取出一个元素，若不相同则不合法 # 若遇到右括号而栈先空了，同样违法 # 若遍历完了栈内还有元素，同样违法 class Solution: def isValid(self , s: str) -> bool: stack = [] d = {'[':']', '{':'}', '(':')'} ...

# -*- coding:utf-8 -*- # 用stack1保存队列 # 当需要出队时，用stack2做中转，先将stack1所有元素出栈并存入是stack2中 # 然后将stack2栈顶元素出栈 # 再将stack2中所有元素出栈并对stack1入栈 class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): self.stack1.append(node) def pop(self): ...

# 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: TreeNode) -> ...

# 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:...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return bool布尔型 # # 主要就是判断形状，另外当进入空节点时，要对其进行判断 class Solution: def isSymmetrical(self, pRoot: TreeN...

from re import L # 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 ): ...

# 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 hasPat...

# 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: TreeNode) -> int: if...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # # 每一层需要判断当前是奇数层还是偶数层，偶数层保存的结果要逆序 class Solution: def Print(self, pRoot: TreeNod...