深圳深圳网站建设,重庆发布公众号,做玩具什么 网站比较好,网站建设源代码共享Leetcode 3255. Find the Power of K-Size Subarrays II 1. 解题思路2. 代码实现 题目链接#xff1a;3255. Find the Power of K-Size Subarrays II
1. 解题思路
这一题是题目3254的进阶版#xff0c;其实主要就是增加了算法复杂度。
整体上来说的话思路还是一个分段的思…Leetcode 3255. Find the Power of K-Size Subarrays II 1. 解题思路2. 代码实现 题目链接3255. Find the Power of K-Size Subarrays II
1. 解题思路
这一题是题目3254的进阶版其实主要就是增加了算法复杂度。
整体上来说的话思路还是一个分段的思路我们找到所有的满足条件的连续递增数列显然他们之间不可能有交集。
然后对于任何一个连续递增的数列假设其长度为 m m m如果 m k mk mk那显然无法构成长度不少于 k k k的数组因此我们返回一个长度为 m m m的 − 1 -1 −1的数组即可反之如果 m ≥ k m \geq k m≥k那么其返回结果的前 k − 1 k-1 k−1个值就是 − 1 -1 −1后面则就是原始数组当中的值了。
我们将所有数组拼凑在一起然后去除掉前 k − 1 k-1 k−1个元素即为我们最终的解答了。
2. 代码实现
给出python代码实现如下
class Solution:def resultsArray(self, nums: List[int], k: int) - List[int]:n len(nums)i 0ans []while i n:j iwhile j n-1 and nums[j1] nums[j]1:j 1m j-i1if m k:ans [-1] * (k-1) nums[ik-1:j1]else:ans [-1] * mi j1return ans[k-1:]提交代码评测得到耗时1312ms占用内存32.9MB。
