class Solution: def hongstriangle(self , nums: List[int]) -> int: # write code here n = len(nums) nums=sorted(nums) for j in range(1,n-1): c = nums[j+1] - nums[j] for i in range(j): if nums[i] > c: rs = nums[i]+nums[j]+nums[j+1] return rs 这道题最巧妙的地方在于最大的两边必定在数组中相邻！！

荣耀笔试9.9笔试，秋招以来第一次全部通过

2023.9.9美团算法策略笔试做对几道

class Solution: def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]: for i in range(n): for j in range(i+1, n): mat[i][j],mat[j][i] = mat[j][i],mat[i][j] for i in range(n): mat[i] = mat[i][::-1] return mat

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max increasing subsequence # @param arr int整型一维数组 the array # @return int整型 # class Solution: def MLS(self , arr: List[int]) -> int: # write code here root={} rs = 1 for i in arr: if i not in root: root[i] = [i] if i-1 in root and i+1 in root: root[i-1...

真实

class Solution: def generateParenthesis(self , n: int) -> List[str]: # write code here rs = [] def go(l,r,temp): if l>n or r>n or r>l: return if l == n and r == n: rs.append(temp) else: go(l+1, r, temp+'(') go(l, r+1, temp+')') go(0,0,'') return rs

from re import L from operator import le # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: List[List[str]]) -> int: self.rs = 0 n, m = len(grid), len(grid[0]) father = {} def findFather(x): if x == father[x]: ret...

主要在于nexts的选择，nexts是指拿走当前元素i后剩下的元素即为，0-i, i+1-最后，因此下次递归nexts = nexts[:i] + nexts[i+1:] class Solution: def permute(self , num: List[int]) -> List[List[int]]: rs = [] def go(nexts, temp): if len(nexts) == 0: rs.append(temp) for i in range(len(nexts)): temp.append(nexts[i]) go(nexts[:i] + nexts[i+1:...

#腾讯#

http://t.csdn.cn/STc3v，freeze参数