# # # @param arr int整型一维数组 the array # @return int整型 # 对于这一道题最先想到的方法就是枚举，我们可以尝试把数组中每一个元素都当作开头，一个一个去试 # 假设有数组[1, 2, 5, 2 ,3] # 思路：那么它的最长无重复子数组要么就是以1开头，要么就是以第一个2开头，要么就是以5开头 # 要么就是以第二个2开头，要么就是以3开头 # 所以： 我们去看以1开头的时候这个数组能有多长，以此类推 # 最后： 选出最长的，就是答案 # 最开始我用两层for循环实现，但是超时,时间复杂度为：O(N平方) # 最后用双指针实现，时间复杂度为O(N) ...

# -*- coding:utf-8 -*- class Solution: def findKth(self, a, n, K): # write code here #先来个快速排序 resArr = self.quickSort(a) #最后直接返回结果 return resArr[n-K] def quickSort(self, arr): if len(arr)>=2: mid=arr[len(arr)//2] left = [] right = [] arr.remove(mid) for num in arr: if num>mid: right.append(num...

# # max sum of the subarray # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxsumofSubarray(self , arr ): # write code here maxv = -1 sumv=0 for i in arr: sumv+=i if sumv<=0: sumv = 0 if sumv>maxv: maxv = sumv return maxv

# 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整型二维数组 # firstArr = [] midArr = [] lastArr = [] class Solution: def threeOrders(self , root ): # write code here res = [] #前序遍历 res.append...

?