看了一圈好像没有python的题解，这里补一个，搬运自：https://leetcode.com/problems/top-k-frequent-words/discuss/1383677/Python-O(nlogk)-using-priority-queue-and-magic-method。因为这里要先按count升序再按word降序，所以需要自己实现一个Word类。最后输出时，逐个将q中的元素pop出来，再取反即可。 # # return topK string # @param strings string字符串一维数组 strings # @param k int整型 the k ...

one-pass解法，搬运至leetcode官方题解第29题，4个重点在代码里标出，避免冗余代码https://leetcode.com/problems/remove-nth-node-from-end-of-list/solution/ class Solution: def removeNthFromEnd(self , head , n ): # write code here dummy = ListNode(0) dummy.next = head lo, hi = dummy, dummy #重点1: 不是指...

lmax是arr[0...lo]中最高柱子的高度，rmax是arr[hi...]中最高柱子的高度 # # max water # @param arr int整型一维数组 the array # @return long长整型 # class Solution: def maxWater(self , arr ): # write code here n = len(arr) lo, hi = 0, n-1 lmax, rmax = arr[0], arr[n-1] res = 0 ...

维护一个min_，表示是i-1天的最低价格。 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices ): # write code here n = len(prices) if n < 2: return 0 min_ = prices[0] res = 0 for i in range(1, n): ...

# 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 def reverse(a, b): prev, curr...

# -*- coding:utf-8 -*- class Solution:     def IsContinuous(self, numbers):         # write code here         min_, max_ = 14, 0         s = set()         zeros = 0         for n in numbers:...

二维dpdp数组的含义：用前i个硬币，能凑成j元的最小硬币个数# # 最少货币数 # @param arr int整型一维数组 the array # @param aim int整型 the target # @return int整型 # class Solution: def minMoney(self , arr , aim ): # write code here dp = [[i for i in range(aim+1)] for _ in range(len(arr)+1)] if aim <= 0 or not arr: ...

# -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if index <= 0: return 0 uglyList = [1] p2, p3, p5 = 0, 0, 0 for i in range(index-1): curr = [uglyList[p2]*2, uglyList[p3]*3, uglyLi...

O(n), O(1), slope算法。重点： if down >= peak: res += 1 这一部分考虑了下降超过上升数的情况 # # pick candy # @param arr int整型一维数组 the array # @return int整型 # class Solution: def candy(self , arr ): # write code here n = len(arr) up, down = 0, 0 res, peak = 1, 1 print(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , array ): # write code here # 假设要求的两个数是x, y. 先全部xor, 得到XORsum = x xor y XORsum = 0 for i in array: XORsum ^= i ...

核心：gcb(a, b) = gcb(b, a%b)证明：只要证明gcb(a, b) = gcb(b, a-b)即可假设gcb(a, b) = c，证明分两步： step 1：证明c是gcb(b, a-b)的公约数gcb(a,b) = c=> a = k1*c, b = k2*c=> a-b = (k1-k2)*c, 又b=k2*c=> c是b和a-b的公约数 step 2：证明c是gcb(b, a-b)的最大公约数假设存在d>c且b=k3*d, a-b=k4*d=> a = (k4-k3)*d, b = k3*d=> 与c是a,b的最大公约数矛盾=&gt...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算成功举办活动需要多少名主持人 # @param n int整型 有n个活动 # @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 # @return int整型 # class Solution: def minmumNumberOfHost(self , n , startEnd ): # write code here import heapq ...

二维LIS问题 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param letters int二维数组 # @return int # class Solution: def maxLetters(self , letters ): # write code here def LIS(nums): n = len(nums) dp = [nums[0]] for i in range(n): i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int一维数组 # @return int二维数组 # class Solution: def foundMonotoneStack(self , nums ): # write code here n = len(nums) stack = [] res = [[-1, -1] for _ in range(n)] for i in range(len(nums)): ...