国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

首頁 後端開發(fā) php教程 。找出每個樹行中的最大值

。找出每個樹行中的最大值

Dec 29, 2024 pm 02:13 PM

515。求每行樹中的最大值

難度:

主題:樹、深度優(yōu)先搜尋、廣度優(yōu)先搜尋、二元樹

給定二元樹的根,回傳樹中每一行中最大值的陣列(0索引)

範(fàn)例1:

. Find Largest Value in Each Tree Row

  • 輸入: root = [1,3,2,5,3,null,9]
  • 輸出: [1,3,9]

範(fàn)例2:

  • 輸入: root = [1,2,3]
  • 輸出: [1,3]

約束:

  • 樹中的節(jié)點數(shù)量將在 [0, 104] 範(fàn)圍內(nèi)。
  • -231 31 - 1

解:

問題「找出每個樹行中的最大值」需要辨識二元樹的每個層級(行)中存在的最大值。給定一棵二元樹,目標(biāo)是逐行遍歷樹並收集每一行的最大值。這個問題涉及基本的樹遍歷技術(shù),例如廣度優(yōu)先搜尋(BFS)深度優(yōu)先搜尋(DFS)

要點

  1. 樹遍歷:解決方案涉及遍歷二元樹的所有級別,以確定每個級別的最大值。
  2. 廣度優(yōu)先搜尋(BFS):BFS適合逐階遍歷,可以簡化找出每一行中最大值的過程。
  3. 約束:處理邊緣情況,例如空樹和約束範(fàn)圍內(nèi)具有大或小整數(shù)值的節(jié)點。

接近

找出每行中最大值的最直接方法是使用 BFS:

  • 逐層遍歷樹。
  • 對於每個級別,追蹤最大值。

或者,也可以使用DFS

  • 遞歸遍歷樹並維護(hù)每個深度處最大值的記錄。

計畫

  1. 初始化一個陣列來儲存每行的最大值。
  2. 使用佇列進(jìn)行BFS遍歷:
    • 從根節(jié)點開始。
    • 在移動到下一個層級之前處理目前層級的所有節(jié)點。
  3. 每個等級:
    • 迭代所有節(jié)點並找到最大值。
    • 將此值加到結(jié)果陣列中。
  4. 遍歷完成後傳回結(jié)果陣列。

解決步驟

  1. 檢查輸入:如果根為空,則傳回空數(shù)組。
  2. 設(shè)定 BFS
    • 使用以根節(jié)點初始化的佇列。
    • 初始化一個空結(jié)果陣列。
  3. 遍歷等級
    • 對於每個級別,追蹤最大值。
    • 將子節(jié)點加入到下一層佇列。
  4. 更新結(jié)果
    • 將每個層級的最大值附加到結(jié)果陣列中。
  5. 傳回結(jié)果:傳回包含每行最大值的結(jié)果陣列。

讓我們用 PHP 實作這個解:515。求每行樹中的最大值

<?php
// Definition for a binary tree node.
class TreeNode {
    public $val = null;
    public $left = null;
    public $right = null;
    function __construct($val = 0, $left = null, $right = null) {
        $this->val = $val;
        $this->left = $left;
        $this->right = $right;
    }
}

/**
 * @param TreeNode $root
 * @return Integer[]
 */
function largestValues($root) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example usage:
$root = new TreeNode(1);
$root->left = new TreeNode(3);
$root->right = new TreeNode(2);
$root->left->left = new TreeNode(5);
$root->left->right = new TreeNode(3);
$root->right->right = new TreeNode(9);

print_r(largestValues($root)); // Output: [1, 3, 9]
?>

解釋:

輸入:[1,3,2,5,3,null,9]

  1. 等級 0:節(jié)點值:[1] → 最大值:1。
  2. 等級 1:節(jié)點值:[3, 2] → 最大值:3。
  3. 等級 2:節(jié)點值:[5,3,9] → 最大值:9。 #### 輸出:[1, 3, 9].

時間複雜度

  • BFS 遍歷:每個節(jié)點處理一次 → O(n).
  • 尋找最大值:在遍歷過程中完成 → 每層 O(1)。
  • 總計O(n)。

空間複雜度

  • 佇列儲存:最多樹的寬度(最大等級的節(jié)點數(shù))→ O(w) 其中 w 是樹的最大寬度。

範(fàn)例輸出

輸入:root = [1,3,2,5,3,null,9]

輸出:[1,3,9].

這個基於 BFS 的解決方案以線性時間複雜度有效計算每個樹行中的最大值。它可以有效地處理大樹、負(fù)值和空樹等邊緣情況。

聯(lián)絡(luò)連結(jié)

如果您發(fā)現(xiàn)本系列有幫助,請考慮在 GitHub 上給 存儲庫 一個星號或在您最喜歡的社交網(wǎng)絡(luò)上分享該帖子? 。您的支持對我來說意義重大!

如果您想要更多類似的有用內(nèi)容,請隨時關(guān)注我:

  • 領(lǐng)英
  • GitHub

以上是。找出每個樹行中的最大值的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章!

本網(wǎng)站聲明
本文內(nèi)容由網(wǎng)友自願投稿,版權(quán)歸原作者所有。本站不承擔(dān)相應(yīng)的法律責(zé)任。如發(fā)現(xiàn)涉嫌抄襲或侵權(quán)的內(nèi)容,請聯(lián)絡(luò)admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費(fèi)脫衣圖片

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅(qū)動的應(yīng)用程序,用於創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費(fèi)的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費(fèi)的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強(qiáng)大的PHP整合開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺化網(wǎng)頁開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

如何設(shè)置PHP時區(qū)? 如何設(shè)置PHP時區(qū)? Jun 25, 2025 am 01:00 AM

tosetTherightTimeZoneInphp,restate_default_timezone_set()functionAtthestArtofyourscriptWithavalIdidentIdentifiersuchas'america/new_york'.1.usedate_default_default_timezone_set_set()

如何快速測試PHP代碼片段? 如何快速測試PHP代碼片段? Jun 25, 2025 am 12:58 AM

toquicklytestaphpcodesnippet,useanonlinephpsandboxlike3v4l.orgorphpize.onlineforinstantantantExecutionWithOutSetup; runco????delocalocallocallocallocallocallocallywithpplibycreatinga.phpfileandexecutingitviateringitviatheterminal;

如何升級PHP版本? 如何升級PHP版本? Jun 27, 2025 am 02:14 AM

升級PHP版本其實不難,但關(guān)鍵在於操作步驟和注意事項。以下是具體方法:1.確認(rèn)當(dāng)前PHP版本及運(yùn)行環(huán)境,使用命令行或phpinfo.php文件查看;2.選擇適合的新版本並安裝,推薦8.2或8.1,Linux用戶用包管理器安裝,macOS用戶用Homebrew;3.遷移配置文件和擴(kuò)展,更新php.ini並安裝必要擴(kuò)展;4.測試網(wǎng)站是否正常運(yùn)行,檢查錯誤日誌確保無兼容性問題。按照這些步驟操作,大多數(shù)情況都能順利完成升級。

在Linux上配置PHP開發(fā)環(huán)境的步驟 在Linux上配置PHP開發(fā)環(huán)境的步驟 Jun 30, 2025 am 01:57 AM

TosetupaPHPdevelopmentenvironmentonLinux,installPHPandrequiredextensions,setupawebserverlikeApacheorNginx,testwithaPHPfile,andoptionallyinstallMySQLandComposer.1.InstallPHPandextensionsviapackagemanager(e.g.,sudoaptinstallphpphp-mysqlphp-curlphp-mbst

PHP初學(xué)者指南:當(dāng)?shù)丨h(huán)境配置的詳細(xì)說明 PHP初學(xué)者指南:當(dāng)?shù)丨h(huán)境配置的詳細(xì)說明 Jun 27, 2025 am 02:09 AM

要設(shè)置PHP開發(fā)環(huán)境,需選擇合適的工具並正確安裝配置。 ①最基礎(chǔ)的PHP本地環(huán)境需要三個組件:Web服務(wù)器(Apache或Nginx)、PHP本身和數(shù)據(jù)庫(如MySQL/MariaDB);②推薦初學(xué)者使用集成包如XAMPP或MAMP,它們簡化了安裝流程,XAMPP適用於Windows和macOS,安裝後將項目文件放入htdocs目錄並通過localhost訪問;③MAMP適合Mac用戶,支持便捷切換PHP版本,但免費(fèi)版功能有限;④高級用戶可用Homebrew手動安裝,在macOS/Linux系統(tǒng)中

如何將兩個PHP陣列組合獨(dú)特的值? 如何將兩個PHP陣列組合獨(dú)特的值? Jul 02, 2025 pm 05:18 PM

要合併兩個PHP數(shù)組並保留唯一值,有兩種主要方法。 1.對於索引數(shù)組或僅需值去重的情況,使用array_merge和array_unique組合:先用array_merge($array1,$array2)合併數(shù)組,再用array_unique()去重,最終得到包含所有唯一值的新數(shù)組;2.對於關(guān)聯(lián)數(shù)組且希望保留第一個數(shù)組中的鍵值對時,使用 運(yùn)算符:$result=$array1 $array2,這將確保第一個數(shù)組中的鍵不會被第二個數(shù)組覆蓋。這兩種方法分別適用於不同場景,根據(jù)是否需要保留鍵名或只關(guān)注

如何防止PHP中的跨站點偽造偽造(CSRF)攻擊? 如何防止PHP中的跨站點偽造偽造(CSRF)攻擊? Jun 28, 2025 am 02:25 AM

TopreventCSRFattacksinPHP,implementanti-CSRFtokens.1)Generateandstoresecuretokensusingrandom_bytes()orbin2hex(random_bytes(32)),savethemin$_SESSION,andincludetheminformsashiddeninputs.2)ValidatetokensonsubmissionbystrictlycomparingthePOSTtokenwiththe

PHP正則密碼強(qiáng)度 PHP正則密碼強(qiáng)度 Jul 03, 2025 am 10:33 AM

判斷密碼強(qiáng)度需結(jié)合正則與邏輯處理,基礎(chǔ)要求包括:1.長度不少於8位;2.至少含小寫字母、大寫字母、數(shù)字;3.可加入特殊字符限制;進(jìn)階方面需避免連續(xù)重複字符及遞增/遞減序列,這需PHP函數(shù)檢測;同時應(yīng)引入黑名單過濾常見弱密碼如password、123456;最終建議結(jié)合zxcvbn庫提升評估精度。

See all articles