LeetCode34--去掉最低工资和最高工资后的工资平均值、判断能否形成等差数列、重新排列字符串

1.去掉最低工资和最高工资后的工资平均值

//给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。
//
// 请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
//
//
//
// 示例 1：
//
// 输入：salary = [4000,3000,1000,2000]
//输出：2500.00000
//解释：最低工资和最高工资分别是 1000 和 4000 。
//去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500
//
//
// 示例 2：
//
// 输入：salary = [1000,2000,3000]
//输出：2000.00000
//解释：最低工资和最高工资分别是 1000 和 3000 。
//去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000
//
//
// 示例 3：
//
// 输入：salary = [6000,5000,4000,3000,2000,1000]
//输出：3500.00000
//
//
// 示例 4：
//
// 输入：salary = [8000,9000,2000,3000,6000,1000]
//输出：4750.00000
//
//
//
//
// 提示：
//
//
// 3 <= salary.length <= 100
// 10^3 <= salary[i] <= 10^6
// salary[i] 是唯一的。
// 与真实值误差在 10^-5 以内的结果都将视为正确答案。
//
// Related Topics 排序 数组

public double average(int[] salary) {Arrays.sort(salary);double sum = 0;for (int i = 1; i < salary.length-1; i++) {sum += salary[i];}return sum/(salary.length-2);}

2.判断能否形成等差数列

//给你一个数字数组 arr 。
//
// 如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。
//
// 如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。
//
//
//
// 示例 1：
//
// 输入：arr = [3,5,1]
//输出：true
//解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。
//
//
// 示例 2：
//
// 输入：arr = [1,2,4]
//输出：false
//解释：无法通过重新排序得到等差数列。
//
//
//
//
// 提示：
//
//
// 2 <= arr.length <= 1000
// -10^6 <= arr[i] <= 10^6
//
// Related Topics 排序 数组

public boolean canMakeArithmeticProgression(int[] arr) {Arrays.sort(arr);for (int i = 1; i < arr.length-1; i++) {if(arr[i]-arr[i-1] != arr[i+1] - arr[i]){return false;}}return true;}

3.重新排列字符串

//给你一个字符串 s 和一个 长度相同 的整数数组 indices 。
//
// 请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。
//
// 返回重新排列后的字符串。
//
//
//
// 示例 1：
//
//
//
// 输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3]
//输出："leetcode"
//解释：如图所示，"codeleet" 重新排列后变为 "leetcode" 。
//
//
// 示例 2：
//
// 输入：s = "abc", indices = [0,1,2]
//输出："abc"
//解释：重新排列后，每个字符都还留在原来的位置上。
//
//
// 示例 3：
//
// 输入：s = "aiohn", indices = [3,1,4,2,0]
//输出："nihao"
//
//
// 示例 4：
//
// 输入：s = "aaiougrt", indices = [4,0,2,6,7,3,1,5]
//输出："arigatou"
//
//
// 示例 5：
//
// 输入：s = "art", indices = [1,0,2]
//输出："rat"
//
//
//
//
// 提示：
//
//
// s.length == indices.length == n
// 1 <= n <= 100
// s 仅包含小写英文字母。
// 0 <= indices[i] < n
// indices 的所有的值都是唯一的（也就是说，indices 是整数 0 到 n - 1 形成的一组排列）。
//
// Related Topics 排序

public String restoreString(String s, int[] indices) {String s1 = "";Map<Integer, Character> map = new HashMap<>();for (int i = 0; i < s.length(); i++) {map.put(indices[i], s.charAt(i));}for (Integer key:map.keySet()) {s1 += map.get(key);}return s1;}

LeetCode34--去掉最低工资和最高工资后的工资平均值、判断能否形成等差数列、重新排列字符串相关推荐

去掉最低工资和最高工资后的工资平均值（Java实现2种算法）
去掉最低工资和最高工资后的工资平均值题目去掉最低工资和最高工资后的工资平均值(力扣:1491) 给你一个整数数组 salary ,数组里每个数都是唯一的,其中 salary[i] 是第 i 个 ...
LeetCode简单题之去掉最低工资和最高工资后的工资平均值
题目给你一个整数数组 salary ,数组里每个数都是唯一的,其中 salary[i] 是第 i 个员工的工资. 请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值. 示例 1: 输入:s ...
副连长是什么级别_军改后连长工资有多少？军改后军队各级别工资待遇标准
这篇内容主要来给大家介绍一下军改后的工资水平问题,当兵的自古至今一直有军饷一说,军饷即是当兵的福利,也是为当兵的人提供的动力!军人的工资水平一直是大家关注的重点,今天小编就来给大家详细的介绍一下关于部 ...
计算机一级调薪后的工资,义务教育教师基本工资提高10%取消！2019年调资后你的待遇是涨还是降？...
原标题:义务教育教师基本工资提高10%取消!2019年调资后你的待遇是涨还是降? 2018年教师工资调整是吆喝的热闹的一年,很多的人从2018年年初,等到2018年年末.就在大家都觉得涨工资无望的时候 ...
为指定的职工在原工资的基础上长10%的工资，并打印涨工资前和涨工资后的工资
/* 为指定的职工在原工资的基础上长10%的工资,并打印涨工资前和涨工资后的工资 select sal into psal from emp where empno=? update emp set ...
工资 ≈ 收入，待业后的生活怎么维持
1 工资占总收入的 80% 以上,以后的生活该怎么维持? 看过随友的留言,有 90% 以上的人,收入来源主要还是依靠工资收入,小部分靠投资获取收益,极少部分有兼职. 当然我也是其中的一员.目前没有什么 ...
延迟复工，待岗期间工资怎么发？在家上班工资咋算？
点击上方 "程序员小乐"关注, 星标或置顶一起成长每天凌晨00点00分, 第一时间与你相约每日英文 The worst part of life is waiting. The ...
6 月程序员平均工资又来啦！平均工资 15K ，你拖后腿了吗？
据有关部门统计:6月份全国招收程序员435501人,平均工资为15052元,很多小伙伴儿纷纷感慨工资被平均了.然而6月程序员工资的中位数却是13000元,这说明什么?也许不是被平均,而是真的拖后腿了, ...
python工程师工资状况_【python工程师工资|python工程师待遇怎么样】-看准网
定制个人薪酬报告python工程师工资水平(元/月-税前) ￥10982 职位平均工资你认为这个数据靠谱吗? 靠谱 2太低 3太高 1 python工程师工资详情该职位在0-5k薪资范围占4.05 ...

LeetCode34--去掉最低工资和最高工资后的工资平均值、判断能否形成等差数列、重新排列字符串

1.去掉最低工资和最高工资后的工资平均值

2.判断能否形成等差数列

3.重新排列字符串

LeetCode34--去掉最低工资和最高工资后的工资平均值、判断能否形成等差数列、重新排列字符串相关推荐

最新文章

热门文章