LeetCode 643 题解
https://leetcode.com/problems/maximum-average-subarray-i/description/
题目大意:求n个数连续k个的平均值最大是多少
题目思路:直接滑过去,注意比较的最小值res的初值。
class Solution {public double findMaxAverage(int[] nums, int k) {int sum = 0;double res =-1000000;int n = nums.length;for(int i=0;i<n;i++){if(i<k) {sum+=nums[i];}else{res = Math.max(res,(double)sum / (k*1.0) );sum = sum-nums[i-k]+nums[i];}}res = Math.max(res,(double)sum / (k*1.0) );return res;}
}
LeetCode 643 题解相关推荐
- LeetCode/LintCode 题解丨一周爆刷字符串:URL 编码
描述 给出一个代表网址 host 的字符串 base_url,和代表查询参数的列表 query_params_list,你需要返回带查询参数的完整 URL. 查询参数列表由一些包含两个元素的数组组成, ...
- LeetCode/LintCode 题解丨一周爆刷双指针:最小范围
描述 有k个升序排列的数组,寻找一个最小范围,使每个数组中至少有一个元素被包含. 范围[a,b]比范围[c,d]小,当且仅当b-a < d-c,或是a < c且b-a == d-c. 给定 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:简化路径
描述 给定一个文件的绝对路径(Unix-style),请进行路径简化. Unix中, . 表示当前目录, - 表示父目录. 结果必须以 / 开头,并且两个目录名之间有且只有一个 /.最后一个目录名(如 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:神奇字符串
描述 一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
- LeetCode/LintCode 题解丨一周爆刷双指针:神奇字符串
描述 一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:乱序字符串
描述 给出一个字符串数组S,找到其中所有的乱序字符串(Anagram). 如果一个字符串是乱序字符串,那么他存在一个字母集合相同. 但顺序不同的字符串也在S中. 所有的字符串都只包含小写字母. 点击查 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:旋转字符数组
描述 给定一个字符数组 s 和一个偏移量,根据偏移量原地旋转字符数组(从左向右旋转). offset >= 0 s 的长度 >= 0 原地旋转意味着需要在函数中更改字符数组 s.你不需要返 ...
- LeetCode/LintCode 题解丨一周爆刷双指针: 两数之和
描述 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 0 到 n-1. ...
- LeetCode/LintCode 题解丨一周爆刷分治法:合并两棵二叉树
描述 给出两棵二叉树,当你用其中一棵覆盖另一棵时,两棵树的一些节点会发生重叠,而其他节点则不会重叠. 您需要将它们合并到一棵新的二叉树中. 合并的规则是如果两个节点重叠,则将节点值加起来作为合并节点的 ...
最新文章
- 英特尔也决定了!正式退出5G智能型手机
- axure 调整中继器列宽_在Axure中用“中继器”实现对表格的增、删、改
- JavaScript可否多线程? 深入理解JavaScript定时机制
- Rockchip USB转485
- LeetCode 1602. 找到二叉树中最近的右侧节点(BFS)
- 动画库Animate.css
- Electron使用时拦截HTTP请求的解决方案
- Java 自定义HashSet
- atitit. 深入理解Cohesion)原理ad attilax大总结
- 瞬时电压示波器matlab,示波器测量瞬时电压的方法与步骤
- 树莓派Python实现相机控制,定时与画面变化捕捉拍照
- 前端学习路线,如何学习前端
- AI变身超级赌神,德扑六人局击败世界冠军!
- STM32之DAC音频播放
- python爬取推特的详细教程_使用Selenium Python进行网页抓取[Twitter+Instagram]
- TCP笔记之阅读《TCP/IP协议卷一》
- 2022年塑料管材市场规模
- 1st Javascript Editor V3.8绝对完美破解版
- CISAW风险管理学习笔记(2)-风险管理基本概念
- 计算机毕业设计Python+uniapp校友会管理系统小程序(小程序+源码+LW)
热门文章
- 教育机构客户管理系统功能方案详解!
- chrome浏览器的性能测试--本文引用自 百度百科http://baike.baidu.com/view/1835504.htm
- 如何在几百万qps的网关服务中实现灵活调度策略
- 【转载】目前市场上主流的BI产品主要有哪些?
- 国产运动耳机哪个牌子的好、六款运动耳机品牌推荐
- 北新建材被授予“亚洲最大石膏板产业集团”硅钙板吊顶
- 智能音箱里小度、小爱、天猫精灵哪个更加好?(下)
- linux文件管理命令ppt,linux命令以及文件管理.ppt
- 怎么还原计算机网络,怎么把网络协议还原为默认设置
- 毕业就业之 -【湖北集中选调】