every blog every motto: You will never know unless you try

0. 前言

无

1. 正文

1.1 题目

1.2 题解

python:

class Solution:def findShortestSubArray(self, nums: List[int]) -> int:# 数字和其对应出现的位置number_position = {}for i in range(len(nums)):if nums[i] not in number_position:number_position[nums[i]] = [i]else:number_position[nums[i]].append(i)# print(number_position)max_degree = 0  # 最大的度for i in number_position:# print(i)max_degree = max(max_degree, len(number_position[i]))# 子数组的最小长度min_length_degree = len(nums)# print('=====')for i in number_position:# print(i)if len(number_position[i]) == max_degree:min_length_degree = min(min_length_degree, number_position[i][-1] - number_position[i][0] + 1)# print(min_length_degree)return min_length_degree

1.3 结果

【LeetCode】【数组】题号：*697，相同度的最短连续子数组相关推荐

sscanf 连续相同编辑符_基于单调栈的滑动窗口法求解“和至少为 K 的最短连续子数组”...
题目解读题目要求我们给出一个最短的连续子数组,且这个子数组的和要大于等于 K.乍一看,除了暴力,似乎没什么思路.由于数组规模为 50000,暴力肯定会超时的.但是,我们还是要先暴力一把,看看有什么灵 ...
581. 最短无序连续子数组
给你一个整数数组 nums ,你需要找出一个连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 请你找出符合题意的最短子数组,并输出它的长度. 示例 1: 输入:nums ...
查找数组连成环形的和最大的连续子数组
思路: 把每一种起点情况下的最大子数组之和S求出,存入S[]数组中,最后比较S[]中的最大值(i为数组的长度)存为MaxSum.而此时的起点-finalStart和终点-finalEnd也同样可以在求 ...
LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)
581. 最短无序连续子数组 581. Shortest Unsorted Continuous Subarray 题目描述给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序 ...
【LeetCode】【HOT】581. 最短无序连续子数组
[LeetCode][HOT]581. 最短无序连续子数组文章目录 [LeetCode][HOT]581. 最短无序连续子数组 package hot;public class Solution58 ...
Leetcode 581.最短无序连续子数组
最短无序连续子数组给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: [2, ...
牛客网：乘积为正数的最长连续子数组
1.非环形注意审题!! 这里是求连续最长乘积为正数的长度是多少,我们维护两个长度,一个pos一个neg,pos代表到当前这个数为止的最长正数乘积,neg代表到当前这个数为止的最长负数乘积,我们对每个 ...
python求最大连续子数组
寻找最大子数组问题: 给定数组A:寻找A中的和最大的非空连续子数组.我们称这样的连续子数组为最大子数组(maximum subarray) 1.暴力求解:两个循环,时间复杂度为O(n^2) 2.用分治 ...
数组中最大连续子数组和，最大连续子数组积，最大递增子序列
最大连续子数组和: 递推式:curmax=max(a[i],curmax) 其中curmax是以i为结尾(意思必须取到a[i])和的最大值,其中每次循环比较curmax和已经保存最大值最大连续 ...
算法学习-零子数组，最大连续子数组
题目对于长度为N的数组A,求连续子数组的和最接近0的值. 如: 数组A:1,-2,3,10,-4,7,2,-5 它是所有子数组中,和最接近0的是哪个? 算法流程申请比A长1的空间sum[-1,0, ...

【LeetCode】【数组】题号：*697，相同度的最短连续子数组

0. 前言

1. 正文

1.1 题目

1.2 题解

1.3 结果

【LeetCode】【数组】题号：*697，相同度的最短连续子数组相关推荐

最新文章

热门文章