前缀和
野生程序猿RW
2020年毕业于台湾科技大学(Taiwan Tech),后端开发工程师一枚。
展开
-
560. 和为 K 的子数组
560. 和为 K 的子数组 给你一个整数数组 nums 和一个整数 k ,请你统计并返回该数组中和为 k 的连续子数组的个数。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2: 输入:nums = [1,2,3], k = 3 输出:2 class Solution { public int subarraySum(int[] nums, int k) { int cnt = 0; for (int start = 0; sta原创 2022-02-14 16:38:59 · 193 阅读 · 0 评论 -
1894. 找到需要补充粉笔的学生编号
1894. 找到需要补充粉笔的学生编号 一个班级里有 n 个学生,编号为 0 到 n - 1 。每个学生会依次回答问题,编号为 0 的学生先回答,然后是编号为 1 的学生,以此类推,直到编号为 n - 1 的学生,然后老师会重复这个过程,重新从编号为 0 的学生开始回答问题。 给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时,他会消耗chalk[i]支粉笔。如果剩余粉笔数量 严格小于chalk[i],那么学生 i原创 2021-09-11 03:00:21 · 51 阅读 · 0 评论