Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情。
@[toc]
☀️ 前言 ☀️
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
🙀 作者简介 🙀
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的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) 链接:leetcode-cn.com/problems/fi… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例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. 遍历一次查看用了多少粉笔(数组求和) 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;
}
}
🌔 结语 🌔
坚持最重要,每日一题必不可少!:smile_cat:
期待你的关注和督促!:stuck_out_tongue: