# # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def threeSum(self , num ): # write code here length = len(num) if length <3: return [] res = [] #返回结果 num.sort() #对数组进行排序 # 三元组的所有情况有三种：两正一负，两负一正，一负一正一零 posit...

# # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: def spiralOrder(self , matrix ): # write code here if len(matrix)==0: return matrix m = 0 n = len(matrix)-1 #行数 a = 0 b = len(matrix[0])-1 #列数 result = [] #保存...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def Print(self, pRoot): # write code here if pRoot is None: return [] if pRoot.left is None and ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s , t ): # write code here full = 0 #保存进位 l1,l2 = len(s),len(t) length_max = max(l1,l2) resu...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @param n int整型 # @return ListNode类 # class Solution: def removeNthFromEnd(self , head , n ): # write code here #防止head为空 if head is None or ...

# # # @param s string字符串 # @return bool布尔型 # class Solution: def isValid(self , s ): # write code here dic = {'(':')','{' :"}",'[':']'} first = [] for ss in s: if ss in dic.keys(): first.append(ss) if ss in dic.v...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def reverseKGroup(self , head , k ): # write code here if head is None: return head ...

# -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self, tinput, k): # write code here if len(tinput) == 0 or k == 0: return [] if len(tinput) == k: return tinput left = 0 right = len(tinput)-1 l = tinput ...

思路1，使用一个临时数组作为子数组，遍历一遍 class Solution: def maxLength(self , arr ): if len(arr) in [0,1]: return len(arr) max_sub = 0 #最大无重复长度 tem_arr = [] #子数组 for i in arr: if i not in tem_arr: #当前值不在子数组中 tem_arr.append(i) ...

WC130 寻找第K大 思路：快速排序后 # -*- coding:utf-8 -*- class Solution: def findKth(self, a, n, K): # write code here a_sort = self.quick_sort(a, 0, n-1) return a_sort[n-K] def quick_sort(self,l,left,right): if left >= right: return low = left ...

NC45 实现二叉树先序，中序和后序遍历 日期：2021.9.4 # 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 ): # wri...

解法： 选择左侧第一个值作为基准point 从右边开始，找到第一个小于point的索引right 从右边开始，找到第一个大于point的索引left 交换两者 重复1-3,知道left=right 交换point 和right的值 此时，right左侧的值都小于right，右侧的值都大于right，然后递归即可 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 将给定数组排序 # @param arr int整型一维数组 待排序的数组 # @return int整型一维数组 # class Solution: def MySort(self ,...

select round( ( select count(*) #次日成功留存的新用户的数量 from ( select * ,min(date) over (PARTITION by user_id) as first_day from login ) as temp1 where date = DATE_ADD(first_day,INTERVAL 1 day) ) / (SELECT count(DISTIN...

子查询 select distinct u.name as u_n ,c.name as c_n ,date from ( select * from login where id in ( select max(id) #子查询筛选出最近登录的id from login GROUP by user_id ) ) l join `user` u on...