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

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

。找出每個(gè)樹行中的最大值

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é)點(diǎn)數(shù)量將在 [0, 104] 範(fàn)圍內(nèi)。
  • -231 31 - 1

解:

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

要點(diǎn)

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

接近

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

  • 逐層遍歷樹。
  • 對(duì)於每個(gè)級(jí)別,追蹤最大值。

或者,也可以使用DFS

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

計(jì)畫

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

解決步驟

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

讓我們用 PHP 實(shí)作這個(gè)解: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. 等級(jí) 0:節(jié)點(diǎn)值:[1] → 最大值:1。
  2. 等級(jí) 1:節(jié)點(diǎn)值:[3, 2] → 最大值:3。
  3. 等級(jí) 2:節(jié)點(diǎn)值:[5,3,9] → 最大值:9。 #### 輸出:[1, 3, 9].

時(shí)間複雜度

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

空間複雜度

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

範(fàn)例輸出

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

輸出:[1,3,9].

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

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

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

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

  • 領(lǐng)英
  • GitHub

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

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

熱AI工具

Undress AI Tool

Undress AI Tool

免費(fèi)脫衣圖片

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅(qū)動(dòng)的應(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版

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

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

升級(jí)PHP版本其實(shí)不難,但關(guān)鍵在於操作步驟和注意事項(xiàng)。以下是具體方法: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)行,檢查錯(cuò)誤日誌確保無兼容性問題。按照這些步驟操作,大多數(shù)情況都能順利完成升級(jí)。

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)境需要三個(gè)組件:Web服務(wù)器(Apache或Nginx)、PHP本身和數(shù)據(jù)庫(如MySQL/MariaDB);②推薦初學(xué)者使用集成包如XAMPP或MAMP,它們簡化了安裝流程,XAMPP適用於Windows和macOS,安裝後將項(xiàng)目文件放入htdocs目錄並通過localhost訪問;③MAMP適合Mac用戶,支持便捷切換PHP版本,但免費(fèi)版功能有限;④高級(jí)用戶可用Homebrew手動(dòng)安裝,在macOS/Linux系統(tǒng)中

在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

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

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

如何防止PHP中的跨站點(diǎn)偽造偽造(CSRF)攻擊? 如何防止PHP中的跨站點(diǎn)偽造偽造(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ù)檢測;同時(shí)應(yīng)引入黑名單過濾常見弱密碼如password、123456;最終建議結(jié)合zxcvbn庫提升評(píng)估精度。

如何在PHP中牢固地處理文件上傳? 如何在PHP中牢固地處理文件上傳? Jul 08, 2025 am 02:37 AM

要安全處理PHP文件上傳需驗(yàn)證來源與類型、控製文件名與路徑、設(shè)置服務(wù)器限制並二次處理媒體文件。 1.驗(yàn)證上傳來源通過token防止CSRF並通過finfo_file檢測真實(shí)MIME類型使用白名單控制;2.重命名文件為隨機(jī)字符串並根據(jù)檢測類型決定擴(kuò)展名存儲(chǔ)至非Web目錄;3.PHP配置限制上傳大小及臨時(shí)目錄Nginx/Apache禁止訪問上傳目錄;4.GD庫重新保存圖片清除潛在惡意數(shù)據(jù)。

在PHP中評(píng)論代碼 在PHP中評(píng)論代碼 Jul 18, 2025 am 04:57 AM

PHP註釋代碼常用方法有三種:1.單行註釋用//或#屏蔽一行代碼,推薦使用//;2.多行註釋用/.../包裹代碼塊,不可嵌套但可跨行;3.組合技巧註釋如用/if(){}/控制邏輯塊,或配合編輯器快捷鍵提升效率,使用時(shí)需注意閉合符號(hào)和避免嵌套。

See all articles