apply-operations-to-make-all-array-elements-equal-to-zero

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a 0-indexed integer array <code>nums</code> and a positive integer <code>k</code>.

You can apply the following operation on the array any number of times:

<ul>
	<li>Choose any subarray of size <code>k</code> from the array and decrease all its elements by <code>1</code>.</li>
</ul>

Return <code>true</code> if you can make all the array elements equal to <code>0</code>, or <code>false</code> otherwise.

A subarray is a contiguous non-empty part of an array.

&nbsp;
Example 1:

<pre>
Input: nums = [2,2,3,1,1,0], k = 3
Output: true
Explanation: We can do the following operations:
- Choose the subarray [2,2,3]. The resulting array will be nums = [1,1,2,1,1,0].
- Choose the subarray [2,1,1]. The resulting array will be nums = [1,1,1,0,0,0].
- Choose the subarray [1,1,1]. The resulting array will be nums = [0,0,0,0,0,0].
</pre>

Example 2:

<pre>
Input: nums = [1,3,1,1], k = 2
Output: false
Explanation: It is not possible to make all the array elements equal to 0.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= k &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 106</code></li>
</ul>

checkArray

Apply Operations to Make All Array Elements Equal to Zero

Continuous Subarray Sum

continuous-subarray-sum

连续的子数组和

Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold

number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold

大小为 K 且平均值大于等于阈值的子数组数目

Array

Prefix Sum

给你一个下标从 0 开始的整数数组 <code>nums</code> 和一个正整数 <code>k</code> 。

你可以对数组执行下述操作 任意次 ：

<ul>
	<li>从数组中选出长度为 <code>k</code> 的 任一 子数组，并将子数组中每个元素都 减去 <code>1</code> 。</li>
</ul>

如果你可以使数组中的所有元素都等于 <code>0</code> ，返回&nbsp; <code>true</code> ；否则，返回 <code>false</code> 。

子数组 是数组中的一个非空连续元素序列。

&nbsp;

示例 1：

<pre>输入：nums = [2,2,3,1,1,0], k = 3
输出：true
解释：可以执行下述操作：
- 选出子数组 [2,2,3] ，执行操作后，数组变为 nums = [1,1,2,1,1,0] 。
- 选出子数组 [2,1,1] ，执行操作后，数组变为 nums = [1,1,1,0,0,0] 。
- 选出子数组 [1,1,1] ，执行操作后，数组变为 nums = [0,0,0,0,0,0] 。
</pre>

示例 2：

<pre>输入：nums = [1,3,1,1], k = 2
输出：false
解释：无法使数组中的所有元素等于 0 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= k &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 106</code></li>
</ul>