一、筆記知識點(diǎn) 1、進(jìn)程和線程的區(qū)別 (1) 一個運(yùn)行的程序至少有一個進(jìn)程,一個進(jìn)程至少有一個線程。(進(jìn)程有自己獨(dú)立的地址空間,而線程沒有,線程...
給你一個整數(shù)數(shù)組 nums ,其中元素已經(jīng)按 升序 排列,請你將其轉(zhuǎn)換為一棵 高度平衡 二叉搜索樹。高度平衡 二叉樹是一棵滿足「每個節(jié)點(diǎn)的左右兩...
給你二叉搜索樹的根節(jié)點(diǎn) root ,同時給定最小邊界low 和最大邊界 high。通過修剪二叉搜索樹,使得所有節(jié)點(diǎn)的值在[low, high]中...
● 穩(wěn)定性:在排序過程中,如果有兩個元素的值相等,那么它們在排序前后的相對位置不會發(fā)生改變。 4、希爾排序:是插入排序的改進(jìn)版,又稱縮小增量(g...
注:本題來自順豐競賽(2023年:SF-【未來科技賽道-編程方向】第3題) 解題思路:迪杰斯特拉 1、分析題目 首先分析一波題目,一定要讀懂題目...
整數(shù)數(shù)組的一個 排列 就是將其所有成員以序列或線性順序排列。例如,arr = [1,2,3] ,以下這些都可以視作 arr 的排列:[1,2,...
在本問題中,有根樹指滿足以下條件的 有向 圖。該樹只有一個根節(jié)點(diǎn),所有其他節(jié)點(diǎn)都是該根節(jié)點(diǎn)的后繼。該樹除了根節(jié)點(diǎn)之外的每一個節(jié)點(diǎn)都有且只有一個父...
樹可以看成是一個連通且 無環(huán) 的 無向 圖。給定往一棵 n 個節(jié)點(diǎn) (節(jié)點(diǎn)值 1~n) 的樹中添加一條邊后的圖。添加的邊的兩個頂點(diǎn)包含在 1 到...
字典 wordList 中從單詞 beginWord 和 endWord 的 轉(zhuǎn)換序列 是一個按下述規(guī)格形成的序列 beginWord -> s...