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