随笔分类 - leetcode
摘要：恢复内容开始 题目描述： 方法一：回溯（超时） class Solution: def numDecodings(self, s: str) -> int: res = 0 def backtrack(s): nonlocal res if not s: res += 1 return if int
阅读全文
摘要：题目描述: 方法一： class Solution: def grayCode(self, n: int) -> List[int]: gray = [0] for i in range(n): add = 2**i for j in range(len(gray)-1,-1,-1): gray.a
阅读全文
摘要：题目描述： 方法一： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def parti
阅读全文
摘要：题目描述： 33题 方法一： class Solution: def search(self, nums: List[int], target: int) -> bool: l, r = 0, len(nums) - 1 while l <= r: m = (l+r) // 2 if target
阅读全文
摘要：题目描述： 第一次提交： class Solution: def combine(self, n: int, k: int) -> List[List[int]]: res = [] def backtrack(i,temp_list): if len(temp_list)==k: res.appe
阅读全文
摘要：题目描述： 方法一： class Solution: def sortColors(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ p0 = curr = 0
阅读全文
摘要：题目描述： 第一次提交： class Solution: def removeDuplicates(self, nums: List[int]) -> int: nums.reverse() for i in range(len(nums)-3,-1,-1): if nums[i]==nums[i+
阅读全文
摘要：题目描述： 方法一：二分 class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: m = len(matrix) if m==0: return False n = len(matri
阅读全文
摘要：题目描述： 方法一：O(mn) O(1) class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead.
阅读全文
摘要：题目描述： 方法： class Solution: def simplifyPath(self, path: str) -> str: stack = [] path = path.split("/") for item in path: if item == "..": if stack : st
阅读全文
摘要：题目描述： 第一次提交：动态规划 class Solution: def minPathSum(self, grid: List[List[int]]) -> int: m = len(grid) n = len(grid[0]) for i in range(1,m): grid[i][0] =
阅读全文
摘要：题目描述： 第一次提交： class Solution: def uniquePathsWithObstacles(self, obstacleGrid) : m = len(obstacleGrid) n = len(obstacleGrid[0]) for i in range(m): for
阅读全文
摘要：题目描述： 方法一： class Solution: def uniquePaths(self, m: int, n: int) -> int: return int(math.factorial(m+n-2)/math.factorial(m-1)/math.factorial(n-1)) 方法二
阅读全文
摘要：题目描述： 方法一； # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def rotat
阅读全文
摘要：题目描述： 方法一： class Solution: import math def getPermutation(self, n: int, k: int) -> str: result = '' mod = k-1 if n==1:return '1' n_set = [str(i) for i
阅读全文
摘要：题目描述： 方法一：O(nlogn) class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: intervals.sort(key=lambda intervals:intervals[0]) m
阅读全文
摘要：题目描述： 方法一：O(logn）递归： class Solution: def myPow(self, x: float, n: int) -> float: if n == 0: return 1 if n < 0: return 1/self.myPow(x,-n) if n&1: retur
阅读全文
摘要：题目描述： 方法一： import collections class Solution: def groupAnagrams(self, strs) : ans = collections.defaultdict(list) for s in strs: ans[tuple(sorted(s))]
阅读全文
摘要：题目描述： 方法一：先转置再反转 class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ n
阅读全文
摘要：题目描述： 第一次提交： class Solution: def addStrings(self, num1: str, num2: str) -> str: if len(num1) < len(num2): num1,num2 = num2,num1 num1 = [_ for _ in num
阅读全文
浙公网安备 33010602011771号