天池 在线编程 中位数
文章目录
- 1. 题目
- 2. 解题
1. 题目
描述
给定一个长度为N的整数数组arr
返回一个长度为N的整数答案数组ans
ans[i] 表示删除arr数组第i个数后,arr数组的中位数
N为偶数 2 <= N <= 10^5
示例
输入:[1,2,3,4,5,6]
输出:[4,4,4,3,3,3]
解释:删去1后 剩下的数组为[2,3,4,5,6]中位数为4
删去4后,剩下的数组为[1,2,3,5,6]中位数为3
来源:https://tianchi.aliyun.com/oj/141742855745988779/153294680351772732
2. 解题
class Solution {public:/*** @param arr: an integer array* @return: return the median array when delete a number*/vector<int> getMedian(vector<int> &arr) {// write your code herevector<int> t = arr;sort(t.begin(), t.end());//排序int n = arr.size()/2;//中间的数vector<int> ans(arr.size());for(int i = 0; i < arr.size(); ++i){if(arr[i] >= t[n])//如果原数组的数大于等于 中间的数ans[i] = t[n-1];//中位数为排序后的 中间数的前一个elseans[i] = t[n];}return ans;}
};
201ms C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
天池 在线编程 中位数相关推荐
- 【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营 航路开辟者:陈信达.杨世超.赵子一.马燕鹏 领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青 航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
- 天池 在线编程 最长AB子串(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s ...
- 天池 在线编程 最大子树(自底向上)
文章目录 1. 题目 2. 解题 1. 题目 描述 给你一棵二叉树,找二叉树中的一棵子树,他的所有节点之和最大. 返回这棵子树的根节点. 我会把你返回的节点作为最优子树的树根来打印. 数据保证有且仅有 ...
- 天池 在线编程 输入流
文章目录 1. 题目 2. 解题 1. 题目 描述 给出两个输入流 inputA 和 inputB(包含退格符), 如果两个输入流最后的结果相等,输出 YES,否则输出 NO. 输入字符只包括小写字母 ...
- 天池 在线编程 推荐朋友(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 给n个人的朋友名单,告诉你user是谁,请找出user最可能认识的人.(他和user有最多的共同好友且他不是user的朋友) n <= 500 ...
- 天池 在线编程 停车困境(双指针)
文章目录 1. 题目 2. 解题 1. 题目 描述 停车场里停着许多汽车. 停车位是一条很长的直线,每米都有一个停车位. 当前很多汽车停放,您想通过建造屋顶来遮雨挡雨. 要求至少有k辆车的车顶被车顶遮 ...
- 天池 在线编程 回文子串(区间动态规划)
文章目录 1. 题目 2. 解题 1. 题目 描述 小明喜欢玩文字游戏,今天他希望在一个字符串的子串中找到回文串. 回文串是从左往右和从右往左读相同的字符串,例如121和tacocat.子串是一个字符 ...
- 天池 在线编程 订单分配(回溯)
文章目录 1. 题目 2. 解题 1. 题目 描述 打车派单场景, 假定有N个订单,待分配给N个司机. 每个订单在匹配司机前,会对候选司机进行打分,打分的结果保存在N*N的矩阵score,其中scor ...
- 天池 在线编程 区间合并(字符串)
文章目录 1. 题目 2. 解题 1. 题目 描述 现在给你两个字符串区间(按字典顺序), 请你判断两个区间是否可以合并. 字符串区间[a, b),包括所有以a开头的字符串. 例如,区间[a, b)和 ...
最新文章
- 嘿嘿 刚刚进来 记录下
- SAX解析xml (遍历DOM树各节点)
- 查找 之 散列表查找(哈希表)
- 基于Keras搭建cifar10数据集训练预测Pipeline
- cdoj 1328 卿学姐与诡异村庄 Label:并查集 || 二分图染色
- 如何在 Deno 中构建一个 URL 短链生成器
- plsql developer 64位oracle,手把手教你Plsql developer连接64位Oracle
- Unity 3D 入门小游戏 小球酷跑(上)
- 字节跳动最新开源!java后端工程师简历模板
- 【关于四足机器人那些事】足端轨迹规划-复合摆线轨迹
- mysql where[猿教程]
- php array assoc,PHP array_diff_assoc() 函数用法及示例
- 阿里云国际版如何将ECS云服务器中的数据备份到本地
- 双硬盘装linux系统,在我的双硬盘windows电脑上安装ubuntu18.04
- mac恢复文件的方法,在Mac上使用时间机器恢复文件
- 中文写程序,何陋之有?
- Linux云计算之OpenStack(Keyston - 认证服务)
- 百度开源RPC框架brpc
- MyBatis动态SQL之<foreach>用法
- 映客财报:翻身与社交突围