如何安装网站模板文件,购物电商平台有哪些,企业网站的建立必要性,南山老品牌网站建设Leetcode 3469. Find Minimum Cost to Remove Array Elements 1. 解题思路2. 代码实现 题目链接#xff1a;3469. Find Minimum Cost to Remove Array Elements
1. 解题思路
这一题我没啥特别好的思路#xff0c;就只能动态规划了#xff0c;倒是也能过#xff0c;不过总…Leetcode 3469. Find Minimum Cost to Remove Array Elements 1. 解题思路2. 代码实现 题目链接3469. Find Minimum Cost to Remove Array Elements
1. 解题思路
这一题我没啥特别好的思路就只能动态规划了倒是也能过不过总是有点勉强……
2. 代码实现
给出python代码实现如下
class Solution:def minCost(self, nums: List[int]) - int:n len(nums)if len(set(nums)) 1:return nums[0] * ((n1) // 2)lru_cache(10**4)def dp(pre, idx):if idx n-1:return max(nums[pre], nums[idx])elif idx n-2:candidates sorted([nums[pre], nums[idx], nums[idx1]])return candidates[0] candidates[-1]return min(max(nums[idx], nums[idx1]) dp(pre, idx2),max(nums[pre], nums[idx1]) dp(idx, idx2),max(nums[pre], nums[idx]) dp(idx1, idx2))return dp(0, 1)提交代码评测得到耗时6236ms占用内存344.7MB。