力扣2090.半径为k的子数组平均值

2024-06-03 17:20

文章标签 数组力扣平均值半径 2090

本文主要是介绍力扣2090.半径为k的子数组平均值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

力扣2090.半径为k的子数组平均值

accumulate函数：求一段和(起始迭代器，终止迭代器，初始值)

  class Solution {public:vector<int> getAverages(vector<int>& nums, int k) {int n = nums.size();vector<int> res(n,-1);if(2*k+1 <= n){//求nums里前2*k+1的和 并加上初值 0LL(一个值为0类型为LL的数)long long sum = accumulate(nums.begin(),nums.begin() + 2*k + 1,0LL);for(int i=k;i<n-k;i++){if(i != k) sum += nums[i+k] - nums[i-k-1];res[i] = sum/(2*k+1); }}return res;}};

这篇关于力扣2090.半径为k的子数组平均值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/1027620。 23002807@qq.com

力扣SQL50 每位经理的下属员工数量 join

Problem: 1731. 每位经理的下属员工数量 👨‍🏫 参考题解 Code select m.Employee_id, m.name,count(*) reports_count,round(avg(e.age),0) average_agefrom Employees ejoin Employees mon e.reports_to = m.Employee_id

剑指offer（C++）--数组中只出现一次的数字

题目一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 class Solution {public:void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {int len = data.size();if(len<2)return;int one = 0;for(int i

IOS 数组去重的几种方式

本来只知道NSSet和KeyValues的。今天又新学了几种方式还有就是和同事学的一种方式外层循环从0开始遍历，内层从最后一个元素开始遍历 for(int i=0;i<index;i++){ for(int j=index-1;j>i;j-- ){ } }

Java基础（二）——数组，方法，方法重载

个人简介 👀个人主页：前端杂货铺 ⚡开源项目： rich-vue3 （基于 Vue3 + TS + Pinia + Element Plus + Spring全家桶 + MySQL） 🙋‍♂️学习方向：主攻前端方向，正逐渐往全干发展 📃个人状态：研发工程师，现效力于中国工业软件事业 🚀人生格言：积跬步至千里，积小流成江海 🥇推荐学习：🍖开源 rich-vue3 🍍前端面试

poj 3882（Stammering Aliens）后缀数组或者 hash

后缀数组：构建后缀数组，注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描，直接扫描需要用单调队列来维护 VIEW CODE #include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<queue>#include<stack>#include<string

poj 3294（Life Forms） 2分+ 后缀数组

我曾用字符串hash写，但是超时了。只能用后最数组了。大致思路：用不同的符号吧字符串连接起来，构建后缀数组，然后2分答案，依次扫描后缀数组，看是否瞒住条件。 VIEW CODE #include<cstdio>#include<vector>#include<cmath>#include<algorithm>#include<cstring>#include<cassert>#

C语言函数参数--数组长度

int read_column_numbers(int columns[], int max){} 在函数声明的数组参数中，并未指定数组的长度。这种格式是OK的，因为无论调用函数的程序传递给它的数组参数的长度是多少，这个函数都将照收不误。这是一个伟大的特性，它允许单个函数操纵任意长度的一维数组。这个特性不利的一面是函数没法知道该数组的长度。如果确实需要数组的长度，它的值必须作为一个单独的

从JavaScript 数组去重看兼容性问题，及性能优化（摘自玉伯博客）

缘由 JavaScript 数组去重经常出现在前端招聘的笔试题里，比如：有数组 var arr = ['a', 'b', 'c', '1', 0, 'c', 1, '', 1, 0]，请用 JavaScript 实现去重函数 unqiue，使得 unique(arr) 返回 ['a', 'b', 'c', '1', 0, 1, ''] 作为笔试题，考点有二：正确。别小看这个考点

力扣SQL50 游戏玩法分析 IV 子查询

Problem: 550. 游戏玩法分析 IV 👨‍🏫 参考题解这个SQL查询的目的是计算每个玩家在登录后的第二天参与活动的比例。查询使用了子查询和左连接来实现这一目的。下面是查询的详细解释，包括每个部分的作用和注释： -- 计算每个玩家登录后第二天参与活动的比例select round(avg(a.event_date is not null), 2) as fractio

【Java】ArrayListString转化为String数组问题

Java的容器类Collections中toArray()方法，可以把诸如ArrayList<String>的动态数组、不定长转化静态数组、定长数组String[] 但是，如下的转化方式是错误的。 [java] view plain copy String[] strArray = (String[]) arrayList.toArray(); 如果这样执行会导致

力扣2090.半径为k的子数组平均值

力扣2090.半径为k的子数组平均值

相关文章