排序
三块桌布
这个作者很懒,什么都没留下…
展开
-
lc 973.middle 最接近原点的 K 个点(***自定义sort比较函数)
评论https://leetcode-cn.com/problems/k-closest-points-to-origin/comments/659297自定义compare函数https://leetcode-cn.com/problems/k-closest-points-to-origin/solution/sortzi-ding-yi-pai-xu-by-heroding/bool compare(vector<int>& a, vector<int> ..原创 2020-11-17 00:14:12 · 174 阅读 · 0 评论 -
lc 1122.easy 数组的相对排序
自己写的class Solution {public: vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) { vector<int> ans; int len1=arr1.size(); int added[len1]; memset(added,0,sizeof(added)..原创 2020-11-17 00:04:58 · 110 阅读 · 0 评论 -
lc 406.middle根据身高重建队列(****数学问题,***自定义sort比较函数)
评论区高能!!!https://leetcode-cn.com/problems/queue-reconstruction-by-height/comments/62983官方题解(这tm是阅读理解吧!!)https://leetcode-cn.com/problems/queue-reconstruction-by-height/solution/gen-ju-shen-gao-zhong-jian-dui-lie-by-leetcode-sol/class Solution {pub..原创 2020-11-17 00:01:07 · 140 阅读 · 0 评论 -
lc 1356. easy根据数字二进制下 1 的数目排序【****位运算,***排序】
1356. 根据数字二进制下 1 的数目排序难度 简单给你一个整数数组arr。请你将数组中的元素按照其二进制表示中数字1的数目升序排序。如果存在多个数字二进制中1的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1:输入:arr = [0,1,2,3,4,5,6,7,8]输出:[0,1,2,4,8,3,5,6,7]解释:[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 1 个 1 。[3,5,6] 有 2 个 1 。[7...原创 2020-11-07 19:53:42 · 141 阅读 · 0 评论 -
lc 75.颜色分类【***荷兰国旗问题】
题目中的方法:class Solution {public: void sortColors(vector<int>& nums) { int cnt0,cnt1,cnt2; cnt0=cnt1=cnt2=0; for(int i=0;i<nums.size();++i){ if(nums[i]==0) cnt0++; else if(nums[i]==1) cnt1..原创 2020-10-07 23:53:36 · 90 阅读 · 0 评论