問(wèn)題描述給出兩個(gè)字符串壹蔓，求出兩個(gè)字符串公共字符串的最大長(zhǎng)度例如："acbbsdef","acbesdsd"最大公共字符串長(zhǎng)度為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)业扒，后面的元素...

冒泡排序冒泡排序比較簡(jiǎn)單，每次比較相鄰的元素舒萎，將較大的元素移動(dòng)到后面凶赁，一次排序后，最大元素在最末尾實(shí)現(xiàn)用2層循環(huán)，外層控制循環(huán)次數(shù)虱肄，內(nèi)層進(jìn)行比較...

堆排序首先堆排序分為兩個(gè)過(guò)程致板，建堆和調(diào)整堆，其中建堆過(guò)程中也要用到調(diào)整堆咏窿，堆排序本質(zhì)上是一個(gè)選擇排序斟或，是一個(gè)不穩(wěn)定排序。堆排序的核心是調(diào)整堆集嵌，每...

快速排序的核心思想是分治法萝挤，首先定義2個(gè)指針，left和right分別指向數(shù)組的第一個(gè)元素后最后一個(gè)元素根欧，還需要一個(gè)一個(gè)基準(zhǔn)值index怜珍，來(lái)作為...

題目描述從上往下打印出二叉樹(shù)的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印凤粗。解題思路利用一個(gè)隊(duì)列酥泛，如果有子節(jié)點(diǎn)就將子節(jié)點(diǎn)入隊(duì)，出隊(duì)的時(shí)候?qū)⒆庸?jié)點(diǎn)入隊(duì)

問(wèn)題描述操作給定的二叉樹(shù)嫌拣，將其變換為源二叉樹(shù)的鏡像柔袁。 解題思路我們可以總結(jié)出這兩棵樹(shù)的根節(jié)點(diǎn)相同，但它們的左异逐、右兩個(gè)子節(jié)點(diǎn)交換了位置捶索。所以我們可...

問(wèn)題描述輸入兩棵二叉樹(shù)A，B灰瞻，判斷B是不是A的子結(jié)構(gòu)腥例。（ps：我們約定空樹(shù)不是任意一個(gè)樹(shù)的子結(jié)構(gòu)） 解決思路首先判斷B的根節(jié)點(diǎn)和A的根節(jié)點(diǎn)是否相...

問(wèn)題描述輸入兩個(gè)單調(diào)遞增的鏈表，輸出兩個(gè)鏈表合成后的鏈表酝润，當(dāng)然我們需要合成后的鏈表滿(mǎn)足單調(diào)不減規(guī)則院崇。 解題思路利用遞歸的思想，比較當(dāng)前節(jié)點(diǎn)值的大...