每日一题-1619. 删除某些元素后的数组均值

题目：

给你一个字符串 s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。

子字符串是字符串中的一个连续字符序列。

示例 1：

输入：s = “aa”
输出：0
解释：最优的子字符串是两个 ‘a’ 之间的空子字符串。
示例 2：

输入：s = “abca”
输出：2
解释：最优的子字符串是 “bc” 。
示例 3：

输入：s = “cbzxy”
输出：-1
解释：s 中不存在出现出现两次的字符，所以返回 -1 。
示例 4：

输入：s = “cabbac”
输出：4
解释：最优的子字符串是 “abba” ，其他的非最优解包括 “bb” 和 “” 。

提示：

1 <= s.length <= 300
s 只含小写英文字母

思路：

先将数组排序，然后去除最前面的1/20和最后面的1/20, 计算剩余元素的开始下标和结束下标，得到剩余元素的个数，然后计算剩余元素之和除以剩余元素个数的结果，即为剩余数字的平均值。

java代码：

class Solution {public double trimMean(int[] arr) {Arrays.sort(arr);int length = arr.length;int start = length / 20, end = length - length / 20 - 1;int remain = end - start + 1;double sum = 0;for (int i = start; i <= end; i++) {sum += arr[i];}return sum / remain;}
}

每日一题-1619. 删除某些元素后的数组均值相关推荐

LeetCode简单题之删除某些元素后的数组均值
题目给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值. 与标准答案误差在 10^-5 的结果都被视为正确结果. 示例 1: 输入:arr = [1, ...
LeetCode 1619. 删除某些元素后的数组均值
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值. 与标准答案误差在 10^-5 的结果都被视为正确结果 ...
LeetCode简单题之删除一个元素使数组严格递增
题目给你一个下标从 0 开始的整数数组 nums ,如果恰好删除一个元素后,数组严格递增 ,那么请你返回 true ,否则返回 false .如果数组本身已经是严格递增的,请你也返回 tr ...
【教3妹学算法-每日3题(1)】商品折扣后的最终价格
插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到网站. 坚持不懈,越努力越幸运,大家一起学习鸭~~~ 3妹:哎,又到周一了,不想上班不想上班,什么时 ...
html数组删除指定元素,JS实现数组删除指定元素功能示例
本文实例讲述了JS实现数组删除指定元素功能.分享给大家供大家参考,具体如下: www.jb51.net JS数组删除指定元素 var array = ["111", "2 ...
每日一题——leetcode237 删除链表中的结点
1 题目 237. 删除链表中的节点难度简单请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 . 题目数据保 ...
每日一题@61存在重复元素
给定一个整数数组,判断是否存在重复元素. 如果任意一值在数组中出现至少两次,函数返回 true .如果数组中每个元素都不相同,则返回 false . 示例 1: 输入: [1,2,3,1] 输出: t ...
每日一题（42）—— 已知一个数组table，用一个宏定义，求出数据的元素个数
已知一个数组table,用一个宏定义,求出数据的元素个数. // 总大小除以第一个元素的大小 #define TNTBL (sizeof(table)/sizeof(table[0]))
Leetcode每日一题：424.longest-repeating-character-replacement(替换后的最长重复字符)
思路:参考题解:seerJJJ发布的题解不必纠结maxL到底要不是随着窗口的变化而变化,maxL始终代表记录过的一个窗口中出现最多字符的个数,所以它肯定要么保持不变,要么增大:每次右移后都找滑窗中出 ...
LeetCode每日一题 19. 删除链表的倒数第N个节点
题目链接思路双指针,保持两个指针距离为n.引入头节点方便统一处理. class Solution {public:ListNode* removeNthFromEnd(ListNode* head ...

每日一题-1619. 删除某些元素后的数组均值

题目：

思路：

java代码：

每日一题-1619. 删除某些元素后的数组均值相关推荐

最新文章

热门文章