主要是permutations函数 # # # @param num int整型一维数组 # @return int整型二维数组 # from itertools import permutations class Solution: def permute(self , num ): # write code here res = [] for i in permutations(num): res.append(i) return res

使用if语句，看区间开始和上一个区间的末尾谁大，如果小的话就合并了，如果大的话就append # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals ): # write code here ...

单纯用了python求平方根的公式 # # # @param x int整型 # @return int整型 # class Solution: def sqrt(self , x ): # write code here return int(x**0.5)

先遍历大括号里面的数组，第几行到第几行，然后再用for循环，遍历数组里面数组的元素。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param array int整型二维数组 # @return bool布尔型 # class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write code here if len(array) == 0 or ...

初始化左右指针begin= end= 0，把索引区间 [begin, end] 称为一个「窗口」。 不断地增加end指针扩大窗口 [begin, end] ，直到窗口中的字符串符合要求（包含了 T 中的所有字符）。 此时，停止增加end，转而不断增加 begin 指针缩小窗口 [begin, end] ，直到窗口中的字符串不再符合要求（不包含 T 中的所有字符了）。同时，每次增加 left，我们都要更新一轮结果。 重复第 2 和第 3 步，直到 right 到达字符串 S 的尽头。现在问题在于，怎么计算窗口中的字符串符合要求呢？ 创建一个map存放T串中每个字符出现的次数，如T=abbc的时候...

# # 寻找最后的山峰 # @param a int整型一维数组 # @return int整型 # class Solution: def solve(self , a ): # write code here n = len(a) for i in range(n-1 , 0, -1):##从n-1开始取数到1的位置，倒序 if a[i] >= a[i-1] : return i return 0 ###如果没有这一行，当出现无峰值的数组将会报错。 ...

利用列表的形式计算累加和，然后判断是否等于k值，等于的话范围子数组的长度 # class Solution: def maxlenEqualK(self , arr , k ): # write code here l = len(arr) se = [0] *(l+1) for i in range(l): se[i+1] = se[i] + arr[i] while l >= 1: for i in range(l,len(arr)+1):///#...

反转大小写字母转换用swapcase,倒序排列【：：-1】,然后就简单明了了 class Solution:     def trans(self, s, n):         # write code here         slict = s.swapcase().split(' ') &n...

n-low=k,返回a[low]n-low>k,递归遍历右边的序列，n-low<k遍历左边的序列把数组分成两部分，一部分小于一个值，另一部分大于这个值（temp），假设temp此时是数组第i个数，如果i=k,temp就是数组的第i个数。如果i=k,那么temp就是第k大；如果i<k，k就在数组右边，继续在右边查找；如果i>k，k就在数组左边，就在左边查找。循环往复： # -*- coding:utf-8 -*- class Solution: def findKth(self, a, n, K): # write code here ...

首先是旋转90度，很难想到每个位置转移对应的位置发生了变化是多少：(x,y)->（y,n-x-1）[[0]n for e in range(n)]为什么不能写成[[0]n]*n????? class Solution: def rotateMatrix(self, mat, n): # write code here a = [[0]*n for e in range(n)]//暂时没有搞懂，欢迎留言交流 # print (a) for i in range(n): for j in ran...

判断回文，首先要理解什么是回文，会稳定定义是什么，详解里面说的很清楚。 # -*- coding:utf-8 -*- class Solution: def getLongestPalindrome(self, A, n): # print([False] * n) # write code here if n < 2:return len(A) maxlen = 1 dp = [[False] * n for _ in range(n)] //定义n*n矩阵，这里有大坑 for ...

查找矩阵的元素，返回的是元素的下标，【1，2】下标的是6，从0开始算的下标。 class Solution: def findElement(self, mat, n, m, x): # write code here for i in range(n): for j in range(m): # print(mat[i][j])// if mat[i][j] == x: return [i,j]//不能新建ans=[]，...

移动盘子，左中右，倒着移动，n,n-1,n-2 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def dp(self, n ,left, mid, right): # ans=[] if n == 1: self.ans.append( "move from " + left + " to " + right) ...

这个有意思了： class Solution: def nodeNum(self , head ): # write code here if head: return self.nodeNum(head.left) + self.nodeNum(head.right) + 1//简单易理解 else: return 0