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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型二维数组 # class Solution: def levelOrder(self , root: TreeNode) -> list[list[int]]: # write code here '''设置队列queue,并设置l...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s: str, t: str) -> str: # write code here s1 = list(s)[::-1] s2 = list(t)[::-1] s1 = list( map(int,s1)) s2 = list( map(int,s2)) max...

from enum import Flag # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 进制转换 # @param M int整型 给定整数 # @param N int整型 转换到的进制 # @return string字符串 # class Solution: def solve(self , M: int, N: int) -> str: # write code here dict={} #设置Falg标记正负，如果为负数，那么设置Flag为False,初始化的时候设置为True flag=True L1=[] for i in ra...

import sys n = int(input()) arr = list(map(int,input().split()) ) dp = [1 for i in range(len(arr))] for i in range(len(arr)): for j in range(i): if arr[j]<arr[i]: dp[i]=max(dp[j]+1,dp[i]) print(max(dp))

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @auther zhangjunyi # @time 20230309 # @param n int整型 # @return string字符串一维数组 # class Solution: def generateParenthesis(self , n: int) -> list[str]: # write code here #定义L1符号列表 L1 =["(",")"] #定义L2收集每个步骤的括号生成的结果,初始化为空 L2=[] #定义L3收集总共生成的结果，初始化为空 L3=[] L4=...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 验证IP地址 # @param IP string字符串 一个IP地址字符串 # @return string字符串 # class Solution: def solve(self , IP: str) -> str: # write code here L2=[] for i in range(9): L2.append(str(i)) for i in range(ord("a"),ord("f")+1): L2.append(chr(i)) for i in range(ord("A"),o...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: list[int]) -> int: # write code here L=[] if len(nums)==1: return 0 if len(nums)==2: if nums[0]>nums[1]: return 0 else: return 1 if max(nums)==nums[0]: return...

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

# 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: TreeNode) -> bool: if not pRoot: return True # write code here...

# 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 #如果节点为空，那么说明该节点不存在默...

# 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: TreeNode, p: int, q: int) -&...

# 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 hasPathSum(self , root: TreeNode, sum: int) -> bool: # write code here i...