分治
Alwaysion
more persistent for nothing
个人qq:790693499,欢迎来交流
展开
-
【力扣215-数组中的第K个最大元素】两种解法:普通法+随机pivot快排(python3+golang)
目录题目描述思路题解方法一:普通法方法二:随机pivot快排 题目描述 https://leetcode-cn.com/problems/kth-largest-element-in-an-array 思路题解 方法一:普通法 把每次的最大值求出来,删除掉,直到第k次,输出最大值 class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: if not nums:return -1原创 2020-12-01 17:38:06 · 669 阅读 · 0 评论 -
【力扣53-最大子序和】多种解法(2种DP+分治)(python3+go)
目录题目描述思路题解1.动态规划(需额外开辟数组)2.动态规划(不需额外开辟数组)3.分治法 题目描述 https://leetcode-cn.com/problems/maximum-subarray/ 思路题解 1.动态规划(需额外开辟数组) class Solution: def maxSubArray(self, nums: List[int]) -> int: dp=[nums[0]] for i in range(1,len(nums)):原创 2020-11-30 16:57:07 · 203 阅读 · 0 评论