# # # @param s string字符串 # @return string字符串一维数组 # class Solution: def restoreIpAddresses(self , s ): # write code here if len(s) < 4 or len(s) > 12: return [] res, tmp = [], [] def backtrack(idx): if len(tmp) == 4 and idx == len(s): ...

# # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # class Solution: def qSort(self, arr, l, r): if l >= r: return i, j = l, r while i < j: while i < j and arr[j] >= arr[l]: j -= 1 while i < j and arr[i] < arr[l]: i +...

# 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: seen = set() node = head while node: if node in ...

# # return topK string # @param strings string字符串一维数组 strings # @param k int整型 the k # @return string字符串二维数组 # class Solution: def topKstrings(self , strings , k ): # write code here dic = dict() for s in strings: if s not in dic: dic[s] = 1 ...

# # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr ): # write code here ''' # 方法一：队列 Max, queue = 0, [] for n in arr: while n in queue: queue.pop(0) queue.append(n) ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s , t ): # write code here i, j, carry, res = len(s)-1, len(t)-1, 0, '' while i >= 0 or j >= 0: ...

# -*- coding:utf-8 -*- import random class Solution: def findKth(self, a, n, K): # write code here def qSort(a, l, r): if l >= r: return i, j = l, r p = random.randint(l, r) a[p], a[l] = a[l], a[p] while i < j: ...

# -*- coding:utf-8 -*- class Solution: # 调整堆 def maxHeapify(self, arr, i, heapSize): l = 2 * i + 1 r = l + 1 largest = i if l < heapSize and arr[l] > arr[largest]: largest = l if r < heapSize and arr[r] > arr[largest]: ...

# 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 ): # write code here if not root: return [] res, qu...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 the root of binary tree # @return int整型二维数组 # class Solution: def threeOrders(self , root ): # write code here res, tmp = [],...

while True: try: n = int(input()) nums = list(map(int, input().split())) pre, Max = 0, nums[0] for n in nums: pre = max(pre + n, n) Max = max(pre, Max) print(Max) except: break

class Node(): def __init__(self, val=None, next=None): self.val = val self.next = next class LinkedList(): def __init__(self): self.head = Node() self.length = 0 def insert(self, val1, val2): cur = self.head node = Node(val2) ...

while True: try: x, y, z = int(input()), int(input()), int(input()) lst1, lst2, lst3 = [], [], [] for _ in range(x): lst1.append(list(map(int, input().split()))) for _ in range(y): lst2.append(list(map(int, input().split()))) for a ...

dic = { '2' : 2, '3' : 3, '4' : 4, '5' : 5, '6' : 6, '7' : 7, '8' : 8, '9' : 9, '10' : 10, 'J' : 11, 'Q' : 12, 'K' : 13, 'A' : 1 } def others(lst, idx): res = [] for i in range(len(lst)): if i != idx: res.append(lst[i]) return res def groups(lst): res = ...