Commit be60652

committed

[ACCEPTED][Problem 3355] Zero Array Transformation I

1 parent 10919cb commit be60652Copy full SHA for be60652

File tree

+23

-1

lines changed

+23

-1

lines changed

Lines changed: 23 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -2,6 +2,28 @@ package medium`
`2`	`2`
`3`	`3`	`object ZeroArrayTransformationI3355 {`
`4`	`4`	`fun isZeroArray(nums: IntArray, queries: Array<IntArray>): Boolean {`
`5`		`- return false`
	`5`	`+ val deltaArray = IntArray(nums.size + 1)`
	`6`	`+`
	`7`	`+ for (query in queries) {`
	`8`	`+ val left = query[0]`
	`9`	`+ val right = query[1]`
	`10`	`+ deltaArray[left] += 1`
	`11`	`+ deltaArray[right + 1] -= 1`
	`12`	`+ }`
	`13`	`+`
	`14`	`+ val operationCounts = IntArray(deltaArray.size)`
	`15`	`+ var currentOperations = 0`
	`16`	`+`
	`17`	`+ for (i in deltaArray.indices) {`
	`18`	`+ currentOperations += deltaArray[i]`
	`19`	`+ operationCounts[i] = currentOperations`
	`20`	`+ }`
	`21`	`+`
	`22`	`+ for (i in nums.indices) {`
	`23`	`+ if (operationCounts[i] < nums[i])`
	`24`	`+ return false`
	`25`	`+ }`
	`26`	`+`
	`27`	`+ return true`
`6`	`28`	`}`
`7`	`29`	`}`

Comments

(0)