Sort Integers by The Power Value（C++将整数按权重排序）

秒速五厘米 2023-01-03 01:21 9阅读 0赞

解题思路：

（1）使用map记录每个元素的步数

（2）利用vector对map进行按value排序

class Solution {
    public:
        int get_step(int a) {
            int count=0;
            while(a!=1) {
                if(a%2==0) a=a/2;
                else a=3*a+1;
                count++;
            }
            return count;
        }
        
        int getKth(int lo, int hi, int k) {
            unordered_map<int,int> mp;
            for(int i=lo;i<=hi;i++) {
                mp[i]=get_step(i);
            }
            
            typedef pair<int,int> pic;
            vector<pic> v;
            
            auto comp = [&](const pic &a,const pic &b) {
                if(a.second<b.second) return true;
                else if(a.second>b.second) return false;
                else if(a.first<b.first) return true;
                else return false;
            };
            
            for(auto it=mp.begin();it!=mp.end();it++) {
                v.push_back(pic(it->first,it->second));
            }
            sort(v.begin(),v.end(),comp);
            
            return v[k-1].first;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 Pandas-数据结构-DataFrame（九）：排序【按值排序：sort_values】【按索引排序：sort_index】

五、排序 1、按值排序 import numpy as np import pandas as pd 排序1 - 按值排序 .s

Myth丶恋晨/ 2023年09月29日 09:27/ 0 赞/ 52 阅读

相关 LeetCode | 1387. Sort Integers by The Power Value将整数按权重排序【Python】

> LeetCode 1387. Sort Integers by The Power Value将整数按权重排序【Medium】【Python】【排序】 Problem

淡淡的烟草味﹌/ 2023年05月28日 14:18/ 0 赞/ 11 阅读

相关按权重随机调用算法

> 思路是：给每个来源系统设置每天的最大调用量、调用阈值等信息，该来源系统调用不同的第三方接口，给每个第三方接口设置权重，以实现按权重随机调用第三方接口的效果代码实现

刺骨的言语ヽ痛彻心扉/ 2023年02月18日 15:22/ 0 赞/ 49 阅读

相关 Sort Integers by The Power Value（C++将整数按权重排序）

解题思路：（1）使用map记录每个元素的步数（2）利用vector对map进行按value排序 class Solution { public:

秒速五厘米/ 2023年01月03日 01:21/ 0 赞/ 10 阅读

相关 Sort the Matrix Diagonally（C++将矩阵按对角线排序）

解题思路：（1）先找一个顺序，从下往上，从左到右（2）先排序再赋值 class Solution { public: vector<v

冷不防/ 2022年12月30日 07:40/ 0 赞/ 123 阅读

相关 Hive中的排序:order by/sort by/cluster by

Hive中关于排序的几种方法,有必要深入理解其原理。 Order by 全局排序 1)Order By：全局排序,只有一个 Reducer,即使我们在设置set red

爱被打了一巴掌/ 2022年09月15日 14:54/ 0 赞/ 210 阅读

相关 leetcode528. 按权重随机选择

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

Dear 丶/ 2022年09月09日 11:52/ 0 赞/ 191 阅读

相关 528. 按权重随机选择

给定一个正整数数组 w ，其中 w\[i\] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w

你的名字/ 2022年09月09日 06:13/ 0 赞/ 161 阅读

相关 MYSQL 字段权重排序

这个东西基本思路就是按照需求造个临时表（union），新表里的权重是动态生成的。找了一圈这是最简单粗暴的方式 ( SELECT (weight_v2 +

亦凉/ 2022年03月08日 08:26/ 0 赞/ 294 阅读

相关 LeeCode : 451. Sort Characters By Frequency 按频率给字符排序

试题： Given a string, sort it in decreasing order based on the frequency of characters.

我就是我/ 2021年06月24日 16:10/ 0 赞/ 361 阅读