Leercode 528. 按权重随机选择（DAY 184）---- 二分查找学习期

柔情只为你懂 2022-09-14 11:24 146阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

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

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        vector<int> v;
        int sum = 0;
        Solution(vector<int>& w)
        { 
            v = w;
            for(int i=1;i<v.size();++i)
                v[i] += v[i-1];
            sum = v.back();
        }
        
        int pickIndex()
        { 
            int rand_num = rand() % sum;
            return upper_bound(v.begin(),v.end(),rand_num) - v.begin();    
        }
    };
    
    /** * Your Solution object will be instantiated and called as such: * Solution* obj = new Solution(w); * int param_1 = obj->pickIndex(); */

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/0e287e228a7147249d2e6d780140db7b.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现 LeetCode 528 按权重随机选择（TreeMap）

528. 按权重随机选择给定一个正整数数组 w ，其中 w\[i\] 代表位置 i 的权重，请写一个函数 pickIndex ，它可以随机地获取位置 i，选取位置 i

蔚落/ 2023年07月18日 04:48/ 0 赞/ 20 阅读

相关按权重随机调用算法

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

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

相关 Leetcode 1894. 找到需要补充粉笔的学生编号（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月14日 12:27/ 0 赞/ 69 阅读

相关 Leetcode 275. H 指数 II（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

向右看齐/ 2022年09月14日 12:26/ 0 赞/ 183 阅读

相关 Leetcode 209. 长度最小的子数组（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年09月14日 11:25/ 0 赞/ 162 阅读

相关 Leercode 528. 按权重随机选择（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

柔情只为你懂/ 2022年09月14日 11:24/ 0 赞/ 147 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 171 阅读

相关 leetcode528. 按权重随机选择

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

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

相关 528. 按权重随机选择

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

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

相关 528 按权重随机选择（概率、前缀和、二分查找）

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

淡淡的烟草味﹌/ 2022年08月30日 12:55/ 0 赞/ 143 阅读