排序
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
Leetcode 539 最小时间差
题目给定一个 24 小时制(小时:分钟 “HH:MM”)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。解题思路 排序。先全部用分钟数表示,再排序依次判断找两个时间相差最小的值。代码class Solution { public int findMinDifference(List<String> timePoints) { int length = timePoints.size(); int[] minutes = new i原创 2022-01-18 00:17:00 · 236 阅读 · 0 评论 -
Leetcode 506 相对名次
给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况:名次第 1 的运动员获金牌 “Gold Medal” 。名次第 2 的运动员获银牌 “Silver Medal” 。名次第 3 的运动员获铜牌 “Bronze Medal” 。从名次第 4 到第 n 的运动员,只能获得他们的名原创 2021-12-02 09:52:18 · 168 阅读 · 0 评论 -
Leetcode 56 合并区间
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。原创 2021-11-19 14:53:35 · 332 阅读 · 0 评论 -
Leetcode 18 四数之和
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以按 任意顺序 返回答案 。原创 2021-10-27 11:37:42 · 85 阅读 · 0 评论 -
Leetcode 15 三数之和
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。原创 2021-10-23 16:25:29 · 59 阅读 · 0 评论 -
POJ2388简单排序
Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41955 Accepted: 24264DescriptionFJ is surveying his herd to find the most average cow原创 2017-04-19 22:26:42 · 741 阅读 · 0 评论 -
简单的快速排序
快速排序是公认的最快的排序。在C++和C语言里,有qsort函数和sort函数,两者时间复杂度是nlog(n)。多的不说,直接上代码void qsort(int a[],int left,int right){ if(left>=right) return; int m=left,n=right; int temp=a[left]; do {原创 2017-04-11 17:55:35 · 326 阅读 · 0 评论 -
数串
数串题目描述设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。输出描述:每组数据输出一个表示最大原创 2018-02-01 17:26:52 · 193 阅读 · 0 评论