問題描述給出兩個(gè)字符串,求出兩個(gè)字符串公共字符串的最大長度例如:"acbbsdef","acbesdsd"最大公共字符串長度為3;為acb 解題...
投稿
問題描述給出兩個(gè)字符串,求出兩個(gè)字符串公共字符串的最大長度例如:"acbbsdef","acbesdsd"最大公共字符串長度為3;為acb 解題...
題目描述輸入n個(gè)整數(shù),找出其中最小的K個(gè)數(shù)。例如輸入4,5,1,6,2,7,3,8這8個(gè)數(shù)字,則最小的4個(gè)數(shù)字是1,2,3,4。解題思路核心思想...
選擇排序每次排序默認(rèn)數(shù)組第一個(gè)元素為最小元素,遍歷整個(gè)數(shù)組,拿每個(gè)元素和默認(rèn)最小元素進(jìn)行比較,如果有比默認(rèn)最小值小的元素,記錄其下標(biāo),后面的元素...
冒泡排序冒泡排序比較簡單,每次比較相鄰的元素,將較大的元素移動(dòng)到后面,一次排序后,最大元素在最末尾實(shí)現(xiàn)用2層循環(huán),外層控制循環(huán)次數(shù),內(nèi)層進(jìn)行比較...
堆排序首先堆排序分為兩個(gè)過程,建堆和調(diào)整堆,其中建堆過程中也要用到調(diào)整堆,堆排序本質(zhì)上是一個(gè)選擇排序,是一個(gè)不穩(wěn)定排序。堆排序的核心是調(diào)整堆,每...
快速排序的核心思想是分治法,首先定義2個(gè)指針,left和right分別指向數(shù)組的第一個(gè)元素后最后一個(gè)元素,還需要一個(gè)一個(gè)基準(zhǔn)值index,來作為...
題目描述從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn),同層節(jié)點(diǎn)從左至右打印。解題思路利用一個(gè)隊(duì)列,如果有子節(jié)點(diǎn)就將子節(jié)點(diǎn)入隊(duì),出隊(duì)的時(shí)候?qū)⒆庸?jié)點(diǎn)入隊(duì)
問題描述操作給定的二叉樹,將其變換為源二叉樹的鏡像。 解題思路我們可以總結(jié)出這兩棵樹的根節(jié)點(diǎn)相同,但它們的左、右兩個(gè)子節(jié)點(diǎn)交換了位置。所以我們可...
問題描述輸入兩棵二叉樹A,B,判斷B是不是A的子結(jié)構(gòu)。(ps:我們約定空樹不是任意一個(gè)樹的子結(jié)構(gòu)) 解決思路首先判斷B的根節(jié)點(diǎn)和A的根節(jié)點(diǎn)是否相...
問題描述輸入兩個(gè)單調(diào)遞增的鏈表,輸出兩個(gè)鏈表合成后的鏈表,當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。 解題思路利用遞歸的思想,比較當(dāng)前節(jié)點(diǎn)值的大...