?? ??:

1. ??? ??: ?? ? ?? ??? ??? ??, ? ?? ??[i]?? ?[i]??? ????? ???.
2. ??? ?? ??:
   • ?? ??? ?? ??? ??? ? ? ?? ???? ?? ??? ??? ?? ?? ??? ??? ?????.
   • ???? ???? ??? ???? ???(?? ???? ?? ?????).
3. Hierholzer? ????: ? ????? ??? ??? ?? ? ??? ? ????. ???? ??? ?????.
   • ?? ??(?? ??)? ???? ?????.
   • ????? ???? ??? ??? ?????.
   • ???? ?? ????? ?? ??? ???? ?? ????? ??? ??? ?? ?????.

??:

• ?? ??(? ??? ??? ??)? ???? ?? ?? ?? ???? ???? ?????.
• ? ??? ??(?? ? ??)? ?????.
• Hierholzer? ????? ???? ??? ??? ????.

? ???? PHP? ??? ?????: 2097. ??? ? ??

<?php
/**
 * @param Integer[][] $pairs
 * @return Integer[][]
 */
function validArrangement($pairs) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example usage:
$pairs1 = [[5, 1], [4, 5], [11, 9], [9, 4]];
$pairs2 = [[1, 3], [3, 2], [2, 1]];
$pairs3 = [[1, 2], [1, 3], [2, 1]];

print_r(validArrangement($pairs1)); // Output: [[11, 9], [9, 4], [4, 5], [5, 1]]
print_r(validArrangement($pairs2)); // Output: [[1, 3], [3, 2], [2, 1]]
print_r(validArrangement($pairs3)); // Output: [[1, 2], [2, 1], [1, 3]]
?>




</p>
<h3>
  
  
  ??:
</h3>

<ol>
<li>
<p><strong>??? ??</strong>:</p>

<ul>
<li>? ?? ?? ???? ?? ? ?? ??? ?? ??? ???? ???? ?????.</li>
<li>?? ? ??? ?? ??? ?? ??? ???? ??? ??? ?? ??? ?? ? ??? ???.</li>
</ul>
</li>
<li>
<p><strong>?? ?? ??</strong>:</p>

<ul>
<li>??? ??? ?? ??? ?? ???? 1?? ? ???? ?????(?? ??? ?? ??).</li>
<li>??? ??? ???? ??? ???? ??? ??? ?? ????? ??? ? ????.</li>
</ul>
</li>
<li>
<p><strong>Hierholzer? ????</strong>:</p>

<ul>
<li>startNode?? ???? ????? ????? ???? ?? ???? ???? ??? ??? ?????.</li>
<li>? ?? ??? ??? ?? ??? ???? ????? ??? ?????.</li>
</ul>
</li>
<li>
<p><strong>?? ??</strong>:</p>
<ul>
<li>??? ?? ??? ??? ???? ???? ??? ???? ???? ?????.</li>
</ul>
</li>
</ol>

<h3>
  
  
  ?? ??:
</h3>



<pre class="brush:php;toolbar:false"><?php
/**
 * @param Integer[][] $pairs
 * @return Integer[][]
 */
function validArrangement($pairs) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example usage:
$pairs1 = [[5, 1], [4, 5], [11, 9], [9, 4]];
$pairs2 = [[1, 3], [3, 2], [2, 1]];
$pairs3 = [[1, 2], [1, 3], [2, 1]];

print_r(validArrangement($pairs1)); // Output: [[11, 9], [9, 4], [4, 5], [5, 1]]
print_r(validArrangement($pairs2)); // Output: [[1, 3], [3, 2], [2, 1]]
print_r(validArrangement($pairs3)); // Output: [[1, 2], [2, 1], [1, 3]]
?>

?? ???:

• ??? ??: O(n), ??? n? ?? ????.
• Hierholzer? ????: O(n), ? ???? ? ? ???? ?????.
• ?? ?? ???: O(n).

? ?? ??? ?? ????? ??? ??? ?? ??? ???? ??? ? ??? ????? ????.

??? ??

? ???? ??? ???? GitHub?? ???? ??? ????? ???? ?? ?????? ???? ??? ???. ???? ??? ??? ? ??? ? ????!

??? ? ??? ???? ???? ?? ???????.

• ????
• ???

? ??? ??? ? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!