leetcode教师节特典--找到需要补充粉笔的学生编号

Posted 2021-09-27 C_YCBX Py_YYDS

文章目录

• • 题目
  • 题目解析
  • 解题代码

我的个人小站： acking-you.github.io

题目

OJ平台

题目解析

实际上就是一个前缀和+二分的处理，我一旦爆出前缀和+二分，应该就都有思路了！

解题代码

这里偷懒使用了STL，当然也可自己去写二分。

class Solution {
public:
using ll = long long;
    int chalkReplacer(vector<int>& chalk, int k) {
        int n = chalk.size();
        if(chalk[0]>k)return 0;
        for(int i=1;i<n;i++){
            chalk[i] += chalk[i-1];
            if(chalk[i]>k)
                return i;
        }
        int cmp = k%chalk.back();
        int res = upper_bound(chalk.begin(),chalk.end(),cmp)-chalk.begin();
        return res;
    }
};