697. Degree of an Array - LeetCode
时间:2019-09-20
本文章向大家介绍697. Degree of an Array - LeetCode,主要包括697. Degree of an Array - LeetCode使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
Description:
Given a non-empty array of non-negative integers nums
, the degree of this array is defined as the maximum frequency of any one of its elements.
Your task is to find the smallest possible length of a (contiguous) subarray of nums
, that has the same degree as nums
.
Example 1:
Input: [1, 2, 2, 3, 1] Output: 2 Explanation: The input array has a degree of 2 because both elements 1 and 2 appear twice. Of the subarrays that have the same degree: [1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2] The shortest length is 2. So return 2.
Example 2:
Input: [1,2,2,3,1,4,2] Output: 6
Note:
nums.length
will be between 1 and 50,000.nums[i]
will be an integer between 0 and 49,999.
Accepted
58,524
Submissions
113,812
Solution:
First Attempt: All test cases passed, but time limit exceeded.
class Solution { public int findShortestSubArray(int[] nums) { int start = 0; int end = 0; int max = Integer.MIN_VALUE; int val = 0; int len = Integer.MAX_VALUE; int prev= Integer.MIN_VALUE; int prev2= Integer.MIN_VALUE; for(int i =0; i<nums.length; i++){ if(prev2!=nums[i]&&Count(nums, nums[i])>max){ max = Count(nums, nums[i]); val = nums[i]; } prev2= nums[i]; } // System.out.println("val = "+ val+ " max = "+ max); for(int i = 0; i<nums.length; i++){ if(nums[i]!=prev && Count(nums, nums[i])==max){ int tmp1_start = 0; int tmp2_end = 0; for(int j = 0; j<nums.length; j++){ if(nums[j]==nums[i]){ tmp1_start = j; break; } // System.out.println(nums[i]+" "+ "j = "+ j); } for(int k = nums.length-1; k>=0; k--){ if(nums[k]==nums[i]){ tmp2_end = k; break; } //System.out.println(" k "+ k ); } if((tmp2_end - tmp1_start)+1 <len){ len = (tmp2_end - tmp1_start)+1; } } prev = nums[i]; } return len; } static int Count(int[] nums, int cur){ int count = 0; for(int i = 0; i < nums.length; i++){ if(nums[i] == cur){ count++; } } return count; } }
原文地址:https://www.cnblogs.com/codingyangmao/p/11555980.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 工具开发|Burp插件Unexpected_information
- 爱了!安利一个相见恨晚的可视化学习网站
- pandas+PyQt5轻松制作数据处理工具
- Python高效编程之88条军规(1):编码规范、字节序列与字符串
- 这是一份 pip 常用命令小结~
- 太震撼了,我用python画出全北京的公交线路动图
- 小伙Python爬虫并自制新闻网站,太好玩了
- TRTC Android端开发接入学习之视频会议(八)
- MySQL锁都分不清,怎么面试进大厂?
- Kubernetes Controller高可用诡异的15mins超时
- 这几项超好用的云开发扩展能力,别说你还不知道!
- Ubuntu上一键卸载安装mysql脚本
- Python-批量修改图片全部颜色,批量修改图片的指定颜色,马甲包一键换主题UI
- 【SpringBoot DB 系列】h2databse 集成示例 demo
- MySQL 案例:analyze,慢查询,与查询无响应