力扣細節題:判斷是否為平衡二叉樹

經典題,需要記憶,且注意fabs和fmax函數的使用

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/int deep(struct TreeNode*root){if(root==NULL){return 0;}return fmax( deep(root->left),deep(root->right))+1;}
bool isBalanced(struct TreeNode* root) {if(root==NULL){return true;}if(fabs(deep(root->left)-deep(root->right))>1){return false;}if(isBalanced(root->left)&&isBalanced(root->right)){return true;}return false;
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/713183.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/713183.shtml
英文地址,請注明出處:http://en.pswp.cn/news/713183.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Unity3D 渲染隊列 ZTest與ZWrite詳解

前言 在Unity3D中,渲染隊列(Rendering Queue)是一個非常重要的概念,它決定了游戲中各個物體的渲染順序和優先級。而在渲染隊列中,ZTest和ZWrite又是兩個關鍵的參數,它們決定了物體在渲染的過程中如何處理深…

研發效能最佳實踐:持續集成應用實踐丨IDCF

作者:謝帶達 研發效能(DevOps)工程師(中級)認證學員 一、DevOps概述 DevOps的發展可以追溯到2009年,當時由Patrick Debois和Andrew Clay Shafer發起了第一次DevOps Days會議。隨后,DevOps開始…

【R語言簡介】講解

R語言簡介,環境與基礎語法及注釋 1. R語言簡介2. 環境安裝3. 基礎語法3.1 變量賦值3.2 數據結構3.3 函數調用3.4 控制流3.5 注釋 4. 基本的數據操作和函數 1. R語言簡介 R語言是一種專為統計分析、數據挖掘和圖形展示而設計的編程語言和軟件環境,它由統…

應用引導頁配置相關 - iOS

應用引導頁配置相關,通過 ScrollView 滑動至末頁點擊進入主頁,具體實現方式如下,可供參考; /**加載引導頁*/ - (void)loadGuidePage {// 基礎配置self.window [[UIWindow alloc] initWithFrame:SCREEN_RECT];self.window.backgroundColor [UIColor whiteColor];viewControll…

永磁同步電機無感FOC(龍伯格觀測器)算法技術總結-實戰篇

文章目錄 1、ST龍伯格算法分析(定點數)1.1 符號說明1.2 最大感應電動勢計算1.3 系數計算1.4 龍伯格觀測器計算1.5 鎖相環計算1.6 觀測器增益計算1.7 鎖相環PI計算(ST)1.8 平均速度的用意 2、啟動策略2.1 V/F壓頻比控制2.2 I/F壓頻…

qnx shell sh ,linux shell bash

for i in 1 2 3 4 5 doecho $i doneecho $SHELL Shell腳本的常用執行方式、bash 和 sh 的關系、子shell、Centos 默認的解析器是 bash、Linux 提供的 Shell 解析器、Shell 概述、Shell 腳本入門_centos sh bash-CSDN博客

php cli 多進程編程

前言 php cli 命令模式我想在日常開發中,大家用的都比較少。其實,在某些場景,cli命令真的很有作用, 我舉個例子 在mysql數據庫的某個表tab1中數據量有3000W條數據,現在需要對這張表中的每一條數據做計算處理。將處理…

設計模式(含7大原則)面試題

目錄 主要參考文章 設計模式的目的 設計模式的七大原則 設計模式的三大分類及關鍵點 1、創建型模式(用于解耦對象的實例化過程) 2、結構型模式 3、行為型模式 23種設計模式(亂序--現學現寫,不全面--應付面試為主) 單例模式 模板模式 哈哈哈哈哈 聲明 此文只針…

策略模式代碼示例(二)

一、定義 策略模式,針對每一個不同的類型,調用具有共同接口的不同實現類,從而使得它們可以相互替換。 策略模式 ,針對實現同一接口的不同的類,采用不同的策略。比如,面對高級會員、初級會員會采用不同的折…

詳解字符串函數<string.h>(下)

1. strncpy函數的使用和模擬實現 char* strncpy(char* destination, const char* source, size_t num) 1.1 函數功能以及用法 拷貝指定長度的字符串 將“source”指向的字符串中的“num”個字符拷貝到“destination”指向的字符數組中。相比于strcpy函數,該函數多…

SQL語言的五大分類 (DQL、DDL、DML、DCL、TCL)

目錄 一、DQL 二、DDL 三、DML 四、DCL 五、TCL 一、DQL(數據查詢語言) Data Query Language,數據查詢語言: select:用于數據查詢 關鍵字:SELECT ... FROM ... WHERE 二、DDL(數據定義語…

swift 長按桌面圖標彈出快捷選項

文章目錄 一、3D Touch二、主屏交互1. 靜態添加2. 動態添加三、監聽主屏交互按鈕的點擊事件四、預覽和跳轉1. 注冊3D touch2. 實現協議3. 在目標控制器復寫previewActionItems4. 使用UIContextMenuConfiguration一、3D Touch 3D Touch通過屏幕下方的壓力感應器來感知不同的壓力…

Cesium地表透明

之前Cesium是不能地表透明的,需要改內部代碼,將GlobeSurfaceTileProvider.js中的PASS.GLOBE改成PASS.TRANSPARENT,通過將地表的drawCommand放到透明隊列里渲染。現在發現有了新的方法(其實2020年就有該方法了)&#xf…

數據庫管理-第157期 Oracle Vector DB AI-08(20240301)

數據庫管理157期 2024-03-01 數據庫管理-第157期 Oracle Vector DB & AI-08(20240301)1 創建示例向量2 查找最近向量3 基于向量簇組的最近向量查詢總結 數據庫管理-第157期 Oracle Vector DB & AI-08(20240301) 作者&…

【axiox】前后端接口通訊數據交互

重要全局配置: axios.create(); 設置axios請求的公共配置信息。 service.interceptors.request.use((config)>{}) 請求攔截器 service.interceptors.response.use((res)>{},(err)>{}) 響應攔截器 const source axios.CancelToken.source(); 用…

oracle RAC節點重構

一、清除集群上二節點的節點信息 1、刪除實例 dbca或靜默: [oraclerac1 ~]$ dbca -silent -deleteinstance -nodelist rac2 -gdbname orcl -instancename orcl2 -sysdbausername sys -sysdbapassword oracledbca-實例管理-刪除節實例-選擇服務輸入密碼-選擇inactiv…

基于小波神經網絡的數據分類算法matlab仿真

目錄 1.程序功能描述 2.測試軟件版本以及運行結果展示 3.核心程序 4.本算法原理 1.程序功能描述 基于小波神經網絡的數據分類算法。輸入為5個特征值,輸出為判斷(是,否)。拿50組數據對本算法作為訓練組,后30組數據作…

B樹、B+樹、紅黑樹的定義、之間的區別、優缺點、數據結構、應用等

目錄 B樹 定義 數據結構 優點 缺點 應用 B樹 定義 數據結構 優點 缺點 應用 紅黑樹 定義 數據結構 優點 缺點 應用 B樹與B樹與紅黑樹的區別 B樹 定義 B樹是一種自平衡的多路搜索樹,它可以有多個子節點,不同于二叉樹的是,一…

深入學習NumPy庫在數據分析中的應用場景

在數據科學與機器學習領域,NumPy(Numerical Python)是一個經常被提及的重要工具。它是Python語言中一個非常強大的庫,提供了高性能的多維數組對象以及用于處理這些數組的工具。NumPy不僅僅是一個用于數值計算的庫,它還…

【PCB】用透明膠帶制作印制板

用透明膠帶作保護層來制作印制電路的方法,簡單實用,作出的電路板質量較好,具體作法如下: (1)裁下一塊敷銅板,用水磨砂紙將其四周毛刺磨平,用去污粉處理敷銅板表面上的污垢&#xff…