最小价格一定要在最大收益前计算，计算最大收益前用的最小价格时i之前的最小价格 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here if len(prices) == 0: return 0 max_get = 0 min_price = prices[0] for i in range(1, len(p...

思路： 遍历当前字符，再遍历除当前字符其他字符的全排列，相加为结果 1、注意重复去除 2、除以递归出口为字符长度为1时，直接返回该字符 class Solution: def Permutation(self , str: str) -> List[str]: # write code here if len(str) == 0: return [] return self.helper(str) def helper(self, ss): if len(ss) <= 1: # 重点是递归出口 return ss result = [] for i in range(len(ss)...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @param size int整型 # @return int整型一维数组 # class Solution: def maxInWindows(self , nums: List[int], size: int) -> List[int]: # 用一个存储最大值的队列记录滑动窗口最大元素的idx（用idx是为了窗口越界操作） # 加入新元素如果比当前que中最大元素大，清que，加入新元素 # 加入新元素如果比当前que中最大元素小，清que中比当...

class Solution: def Convert(self , pRootOfTree ): # write code here if not pRootOfTree: return self.result = [] self.midOrder(pRootOfTree) for i in range(1, len(self.result)): self.result[i].left = self.result[i-1] self.result[i-1].right = self.result[i] return self.result[0] def midOrder(self, p): ...

思路： 1、如果是重复的留一个，可以考虑在遍历过程中判断与下一个节点是否相同，如果相同一直跳过 2、如果是重复的都要删除，那需要借助数据结构，统计节点出现次数，如果重复的，见到就直接跳过  统计出现个数 全放到列表中，去重后再连接  # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @return ListNode类 # class Solution...

class Solution: def FindKthToTail(self , pHead: ListNode, k: int) -> ListNode: # write code here if not pHead: return p1, p2 = pHead, pHead while k: # 以k为0而不以快指针为空作为循环出口，再循环中，若k不为0是快指针为空，返回失败 if not p2: return k -= 1 p2 = p2.next while p2: p1 = p1.next p2 = p2.next return p1

思路：翻转链表一般直接处理比较绕，采用头插法比较好 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here if not head: retu...

思路：暴力算法显然不行，采用双端队列的方法 1、双端队列维护当前窗口的中的最大值 2、如果待处理数字大于队列中最大值，全部pop，将最大值插入 3、如果待处理数字小于队列中最大值，将队列中小于当前值的值pop，将其插入指定位置 4、队列中存储数字的坐标，为了判断队列中值是否已经超出窗口 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @param size int整型 # @return int整型一维数组 # class Solution: def maxInWindows(self, num, si...

思路： 1: 1 2: 1 * 1 3: 1 * 2 4: 2 * 2 5: 2 * 3 6: 3 * 3 7: 1 * 3 * 3 8: 2 * 3 * 3 可以发现，优先拆分3 > 2 > 1，先尽可能拆分成3，到4拆分成2、3以下返回n-1 class Solution: def cutRope(self , numbers: int) -> int: # write code here if numbers <= 3: return numbers - 1 res = 1 while numbers > 4: numbers -= 3 res *= 3 r...

思路：动态规划，i + 1位存储i字符 例如：1223 1 - （1） 1种 12 - （1、2），（12） 2种 122 - （1、2、2），（12、2），（1、22） 3种 1223 - （1、2、2、3），（12、2、3），（1、22、3），（1、2、23），（12、23） 5种 以12【2】3的【2】为例，相当于12的各种翻译方法后面加2，与12的可翻译个数相同，再看22，相当于1的可翻译个数后面加22，与1的可翻译个数相同，则122的可翻译个数 = 12的可翻译个数 + 1的可翻译个数 若干i位满足可翻译，i-1 - i位满足可翻译，则： i的可翻译个数 = i-1的可翻译个数 + ...

思路：p2、p3、p5分别记录基于2、3、5生成丑数的位置 注意：注意指针移动 class Solution: def GetUglyNumber_Solution(self , index: int) -> int: # write code here if index == 0: return 0 dp = [0] * (index) dp[0] = 1 p2, p3, p5 = 0, 0, 0 # 乘以2、3、5当前可生成最小丑数的位置 for i in range(1, index): dp[i] = min(dp[p2]*2, min(dp[p3]*3, dp[p5]*5)) ...

思路：类似于插入排序，每增加一个元素i，判断i与i-0全部数据所能组成的最小数，依次交换 class Solution: def PrintMinNumber(self , numbers: List[int]) -> str: # write code here if len(numbers) == 0: return "" for i in range(1, len(numbers)): j = i - 1 while j >= 0: if int(str(numbers[j]) + str(numbers[j+1])) > int(str(numbers[j+1]) +...

思路：分大于0小于0两种情况判断 1、> 0, 统计1的个数 2、< 0, 转成正数，统计0的个数，32-0的个数 class Solution: def NumberOf1(self , n: int) -> int: # write code here if n == 0: return 0 result = 0 if n > 0: while n: if n % 2 == 1: result += 1 n = n // 2 return result else: n = -n while n: if n % 2 == 0: result += 1 n = n //...

思路：快排，没啥好说的 class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here if len(input) == 0: return [] self.quickSort(input, 0, len(input)-1) return input[:k] def quickSort(self, a, left, right): if left >= right: return l, r = left, right flag ...