张同的个人博客

Leetcode2302.统计得分小于K的子数组数目

原题直达 1. 题目描述一个数组的分数定义为数组之和乘以数组的长度。比方说，[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = 75 。给你一个正整数数组 nums 和一个整数 k ，请你返回 nums 中分数严格小于 k 的非空整数子数组

题目链接直达 1. 题目描述给你一个下标从 0 开始的整数数组 nums ，以及整数 modulo 和整数 k 。请你找出并统计数组中趣味子数组的数目。如果子数组 nums[l..r] 满足下述条件，则称其为趣味子数组：在范围 [l, r] 内，设 cnt 为满足 nums[i]

前缀和数学每日一题算法

原题链接直达 1. 题目描述给你一个下标从 0 开始且长度为 n 的整数数组 differences ，它表示一个长度为 n + 1 的隐藏数组相邻元素之间的差值。更正式的表述为：我们将隐藏数组记作 hidden ，那么 differences[i] = hidden[i + 1]