排序
Ypopstar
这个作者很懒,什么都没留下…
展开
-
LeetCode--169--多数元素
题目描述:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。输入:[3,2,3][2,2,1,1,1,2,2]输出:32题意:题目描述题解:排序后直接输出len / 2代码:class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); re原创 2020-07-08 16:52:41 · 218 阅读 · 0 评论 -
LeetCode--1502--判断能否形成等差数列
题目描述:给你一个数字数组 arr 。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。输入:arr = [3,5,1]arr = [1,2,4]输出:truefalse题意:题目描述题解:排个序,然后按照等差数列的定义判断代码:class Solution { public boolean canMakeArithmeticProgression(int[]原创 2020-07-08 16:49:20 · 199 阅读 · 0 评论 -
LeetCode--1491-去掉最低工资和最高工资后的工资平均值
题目描述:给你一个整数数组 salary ,数组里每个数都是 唯一 的,其中 salary[i] 是第 i 个员工的工资。请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。输入:salary = [4000,3000,1000,2000]salary = [1000,2000,3000]salary = [6000,5000,4000,3000,2000,1000]salary = [8000,9000,2000,3000,6000,1000]输出:2500.000002000.原创 2020-07-08 16:44:29 · 295 阅读 · 0 评论 -
LeetCode--1464--数组中两元素的最大乘积
题目描述:给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。输入:nums = [3,4,5,2]nums = [1,5,4,5]nums = [3,7]输出:121612题意:题目描述题解:排个序,找最大的两个数代码:class Solution { public int maxProduct(int[] nums) { int ans =原创 2020-06-14 21:11:44 · 108 阅读 · 0 评论 -
牛客网--15894--WWX的520
题目描述:520,因为谐音为我爱你,所以也被称之为表白日。这一天,人们借机把藏在心底的洪荒之力通过表白、撒娇、传情、送礼、结婚等形式释放出来,商家也会趁势开展各类优惠促销活动,掀起一波或浪漫或虐狗的节日热浪。这一天,也是送男朋友礼物、送女朋友礼物、送自己礼物、送亲朋好友礼物的好时机。在520即将到来之际,wwx准备为她的女朋友购买一批礼物。于是他列出了一份礼物清单,但由于预算有限,必须删掉一种礼物。经过深思熟虑,他决定删掉价格第k高的礼物,你能帮帮他,找出是哪一种礼物吗?输入描述:第一行是一个整原创 2020-06-14 09:53:01 · 207 阅读 · 0 评论 -
牛客网--14664--锋线三叉戟
题目描述:彩虹岛足球队有一句至理名言:“足球是圆的。”足球的赛场上一切皆有可能,即使你的队伍并不是那么耀眼,只要足球没有停止滚动就没有人能够知道胜利的天平最终会倾向谁。在彩虹岛中广受好评的《???????????????? ???????????????????????? 3》中也是如此。????????????在游戏中最自豪的就是自己的锋线三叉戟。一天他打算把阵型更换为4 − 4 − 2,因此他需要忍痛割爱三名前锋中的一名打入替补席,如此纠结下,他决定留下能力值最高的两名。已知三名前锋的能力值分别为原创 2020-06-14 09:50:31 · 153 阅读 · 0 评论 -
HDOJ--5240--Exam
题目描述:As this term is going to end, DRD needs to prepare for his final exams.DRD has n exams. They are all hard, but their difficulties are different. DRD will spend at least ri hours on the i-th course before its exam starts, or he will fail it. The i-th原创 2020-05-18 19:16:03 · 185 阅读 · 0 评论 -
计蒜客--T1566--最少的交换(一)
题目描述:现在给你一个由 n个互不相同的整数组成的序列,现在要求你任意交换相邻的两个数字,使序列成为升序序列,请问最少的交换次数是多少?输入描述:输入包含多组测试数据。每组输入第一行是一个正整数 n(n<500000),表示序列的长度,当 n=0 时。接下来的 n 行,每行一个整数ai(0≤ai≤999999999),表示序列中第 i个元素。输出描述:对于每组输入,输出使得所给序列升序的最少交换次数。输入:59 1 0 5 431 2 30输出:60题意:字面意思题解原创 2020-05-16 18:13:56 · 350 阅读 · 0 评论