随笔分类 -  LeetCode—排序

LeetCode 406 根据身高重建队列
摘要：LeetCode 406 根据身高重建队列 问题描述: 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例: 输入: [[7,0], [4,4 阅读全文
posted @ 2020-11-16 09:21 CodeSPA 阅读(81) 评论(0) 推荐(0)
LeetCode 922 按奇偶排序数组II
摘要：LeetCode 922 按奇偶排序数组II 问题描述: 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7 阅读全文
posted @ 2020-11-12 09:25 CodeSPA 阅读(132) 评论(0) 推荐(0)
LeetCode 75 颜色分类
摘要：LeetCode 75 颜色分类 问题描述: 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 三指 阅读全文
posted @ 2020-10-07 10:23 CodeSPA 阅读(94) 评论(0) 推荐(0)
LeetCode 18 四数之和
摘要：LeetCode 18 四数之和 问题描述: 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复 阅读全文
posted @ 2020-10-05 15:43 CodeSPA 阅读(78) 评论(0) 推荐(0)
LeetCode 34 在排序数组中查找元素的第一个和最后一个位置
摘要：LeetCode 34 在排序数组中查找元素的第一个和最后一个位置 问题描述: 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 执 阅读全文
posted @ 2020-09-17 13:45 CodeSPA 阅读(140) 评论(0) 推荐(0)
LeetCode 347 前K个高频元素
摘要：LeetCode 347 前K个高频元素 问题描述: 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 HashMap统计频率+桶排序 O(NlogN) 执行用时：16 ms, 在所有 Java 提交中击败了79.68%的用户 内存消耗：42.5 MB, 在所有 Java 提交中击败了28 阅读全文
posted @ 2020-09-07 09:15 CodeSPA 阅读(124) 评论(0) 推荐(0)