做衣服外单网站,国外网站谷歌seo推广,北京网站建设市场,网址升级访问Leetcode 2962. Count Subarrays Where Max Element Appears at Least K Times 1. 解题思路2. 代码实现 题目链接#xff1a;2962. Count Subarrays Where Max Element Appears at Least K Times
1. 解题思路
这一题思路上同样很直接#xff0c;就是找到最大的元素所在的全…Leetcode 2962. Count Subarrays Where Max Element Appears at Least K Times 1. 解题思路2. 代码实现 题目链接2962. Count Subarrays Where Max Element Appears at Least K Times
1. 解题思路
这一题思路上同样很直接就是找到最大的元素所在的全部的位置坐标然后分别考虑取 i i i到 i k ik ik个最大元素时substring左右可以选择的起止点位置数目相乘累加即可。
2. 代码实现
给出python代码实现如下
class Solution:def countSubarrays(self, nums: List[int], k: int) - int:_max max(nums)n len(nums)flags []for i, x in enumerate(nums):if x _max:flags.append(i)m len(flags)if m k:return 0ans 0flags.insert(0, -1)for i in range(m-k1):ans (flags[i1]-flags[i]) * (n-flags[ik])return ans提交代码评测得到耗时1040ms占用内存30.7MB。
