LeetCode刷题1894-中等-找到需要补充粉笔的学生编号

Posted 布小禅

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题1894-中等-找到需要补充粉笔的学生编号相关的知识,希望对你有一定的参考价值。

☀️ 前言 ☀️

算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!

🙀 作者简介 🙀

大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!

📢 博客主页:❤布小禅❤
📢 作者专栏:
❤Python❤
❤Java❤

❤力扣题❤

这是我刷第 58/100 道力扣简单题

💗 一、题目描述 💗

一个班级里有 n 个学生,编号为 0 到 n - 1 。每个学生会依次回答问题,编号为 0 的学生先回答,然后是编号为 1 的学生,以此类推,直到编号为 n - 1 的学生,然后老师会重复这个过程,重新从编号为 0 的学生开始回答问题。
给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时,他会消耗 chalk[i] 支粉笔。如果剩余粉笔数量 严格小于 chalk[i] ,那么学生 i 需要 补充 粉笔。
请你返回需要 补充 粉笔的学生 编号 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-the-student-that-will-replace-the-chalk
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例1:

输入:chalk = [5,1,5], k = 22
输出:0
解释:学生消耗粉笔情况如下:
- 编号为 0 的学生使用 5 支粉笔,然后 k = 17- 编号为 1 的学生使用 1 支粉笔,然后 k = 16- 编号为 2 的学生使用 5 支粉笔,然后 k = 11- 编号为 0 的学生使用 5 支粉笔,然后 k = 6- 编号为 1 的学生使用 1 支粉笔,然后 k = 5- 编号为 2 的学生使用 5 支粉笔,然后 k = 0 。
编号为 0 的学生没有足够的粉笔,所以他需要补充粉笔。

示例2:

输入:chalk = [3,4,1,2], k = 25
输出:1
解释:学生消耗粉笔情况如下:
- 编号为 0 的学生使用 3 支粉笔,然后 k = 22- 编号为 1 的学生使用 4 支粉笔,然后 k = 18- 编号为 2 的学生使用 1 支粉笔,然后 k = 17- 编号为 3 的学生使用 2 支粉笔,然后 k = 15- 编号为 0 的学生使用 3 支粉笔,然后 k = 12- 编号为 1 的学生使用 4 支粉笔,然后 k = 8- 编号为 2 的学生使用 1 支粉笔,然后 k = 7- 编号为 3 的学生使用 2 支粉笔,然后 k = 5- 编号为 0 的学生使用 3 支粉笔,然后 k = 2 。
编号为 1 的学生没有足够的粉笔,所以他需要补充粉笔。。

提示:
chalk.length == n
1 <= n <= 105
1 <= chalk[i] <= 105
1 <= k <= 109

💁 二、题目解析 💁

思 路 1 : \\color{green}{思路1:} 1

先想到的是双层循环
但是会超时
解题思路:
1. 遍历一次查看用了多少粉笔(数组求和)
2. 判断k与数组和的值
3. 求余数,令k为余数
4. 再次遍历

🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

class Solution:
    def chalkReplacer(self, chalk: List[int], k: int) -> int:
        if len(chalk)==1: return 0    # 特殊情况
        sum1 = sum(chalk)    # 数组求和
        ans = 0             # 定义返回值
        if k>sum1: k%=sum1      # 判断k与数组和的大小
        elif k==sum1: return 0
        for i in range(len(chalk)):     # 遍历
            k-=chalk[i]     # k减去数组值
            if k<0:         # 当没有足够的粉笔时
                ans = i
                break
        return ans

❄️ 2️⃣. C# ❄️

public class Solution {
    public int ChalkReplacer(int[] chalk, int k) {
        if (chalk.Length==1) return 0;
        long sum = 0;
        int ans = 0;
        foreach(int i in chalk) sum+=i;
        if ((long)k>sum) k%=(int)sum;
        else if((long)k==sum) return 0;
        for (int i=0;i<chalk.Length;i++)
        {
            k-=chalk[i];
            if (k<0) {
                ans = i;
                break;
            }
        }
        return ans;
    }
}

🌔 结语 🌔

坚持最重要,每日一题必不可少!😸

期待你的关注和督促!😛

以上是关于LeetCode刷题1894-中等-找到需要补充粉笔的学生编号的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode刷题100天—1894. 找到需要补充粉笔的学生编号( 数组)—day34

Leetcode刷题100天—1894. 找到需要补充粉笔的学生编号( 数组)—day34

LeetCode 1894 找到需要补充粉笔的学生编号[取余] HERODING的LeetCode之路

LeetCode 68. 文本左右对齐 / 1894. 找到需要补充粉笔的学生编号 / 600. 不含连续1的非负整数(数位dp,好好学)

[M前缀和] lc1894. 找到需要补充粉笔的学生编号(二分+模拟+坑点)

[M前缀和] lc1894. 找到需要补充粉笔的学生编号(二分+模拟+坑点)