leetcode\FindLargestValueInEachTreeRow

Complexity

Total Complexity

13

Size/Duplication

Total Lines	53
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

3 Methods

Rating	Name	Duplication	Size	Complexity
A	largestValues2()	0	9	2
A	dfs()	0	10	3
B	largestValues()	0	28	8

<?php

declare(strict_types=1);

namespace leetcode;

use leetcode\util\TreeNode;

class FindLargestValueInEachTreeRow
{
    public static function largestValues(?TreeNode $tree): array
    {
        if (!$tree) {
            return [];
        }

        $ans = $queue = [];

The assignment to $queue is dead and can be removed.

        $queue = [$tree];
        while ($queue) {

The expression $queue of type array<integer,leetcode\util\TreeNode> is implicitly converted to a boolean; are you sure this is intended? If so, consider using ! empty($expr) instead to make it clear that you intend to check for an array without elements.

            [$curr, $n] = [[], count($queue)];
            for ($i = 0; $i < $n; $i++) {
                $node = array_shift($queue);
                if ($node instanceof TreeNode) {
                    array_push($curr, $node->val);
                    if ($node->left) {
                        array_push($queue, $node->left);
                    }
                    if ($node->right) {
                        array_push($queue, $node->right);
                    }
                }
            }
            if ($curr) {

The expression $curr of type array is implicitly converted to a boolean; are you sure this is intended? If so, consider using ! empty($expr) instead to make it clear that you intend to check for an array without elements.

                array_push($ans, max($curr));
            }
        }

        return $ans;
    }

    public static function largestValues2(?TreeNode $tree): array
    {
        if (!$tree) {
            return [];
        }
        $ans = [];
        self::dfs($tree, 0, $ans);

        return $ans;
    }

    private static function dfs(?TreeNode $node, int $depth, array & $ans): void
    {
        if ($node instanceof TreeNode) {
            if ($depth === count($ans)) {
                array_push($ans, $node->val);
            } else {
                $ans[$depth] = max($ans[$depth], $node->val);
            }
            self::dfs($node->left, $depth + 1, $ans);
            self::dfs($node->right, $depth + 1, $ans);
        }
    }
}