Commit 4c24bb6

committed

2799:Add solution for Count Complete Subarrays in an Array problem

1 parent 817fb52 commit 4c24bb6Copy full SHA for 4c24bb6

File tree

+47

-0

lines changed

+47

-0

lines changed

Lines changed: 47 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,47 @@`
	`1`	`+<?php`
	`2`	`+class Solution`
	`3`	`+{`
	`4`	`+ /**`
	`5`	`+ * @param Integer[] $nums`
	`6`	`+ * @return Integer`
	`7`	`+ */`
	`8`	`+ public function countCompleteSubarrays($nums)`
	`9`	`+ {`
	`10`	`+ $n = count($nums);`
	`11`	`+ $totalDistinct = count(array_unique($nums));`
	`12`	`+ $count = 0;`
	`13`	`+`
	`14`	`+ for ($left = 0; $left < $n; $left++) {`
	`15`	`+ $freq = [];`
	`16`	`+ $distinct = 0;`
	`17`	`+`
	`18`	`+ for ($right = $left; $right < $n; $right++) {`
	`19`	`+ $val = $nums[$right];`
	`20`	`+`
	`21`	`+ if (! isset($freq[$val])) {`
	`22`	`+ $freq[$val] = 0;`
	`23`	`+ }`
	`24`	`+`
	`25`	`+ if ($freq[$val] == 0) {`
	`26`	`+ $distinct++;`
	`27`	`+ }`
	`28`	`+`
	`29`	`+ $freq[$val]++;`
	`30`	`+`
	`31`	`+ if ($distinct == $totalDistinct) {`
	`32`	`+ $count++;`
	`33`	`+ }`
	`34`	`+ }`
	`35`	`+ }`
	`36`	`+`
	`37`	`+ return $count;`
	`38`	`+ }`
	`39`	`+}`
	`40`	`+`
	`41`	`+$solution = new Solution();`
	`42`	`+`
	`43`	`+$nums = [1, 2, 2, 1, 2];`
	`44`	`+`
	`45`	`+$result = $solution->countCompleteSubarrays($nums);`
	`46`	`+`
	`47`	`+echo "The number of complete subarrays is: " . $result . "\n";`

Comments

(0)