發(fā)簡(jiǎn)信
IP屬地：江西
題干 輸入一個(gè)整數(shù)n，求1～n這n個(gè)整數(shù)的十進(jìn)制表示中1出現(xiàn)的次數(shù)。例如，輸入12，1～12這些整數(shù)中包含1的數(shù)字有1，10，11和12，1一共...
題干 輸入一個(gè)整形數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。數(shù)組中的一個(gè)或連續(xù)多個(gè)正數(shù)組成一個(gè)子數(shù)組。求所有子數(shù)組的和的最大值。要求時(shí)間復(fù)雜度為O(n)。 解...
題干 輸入n個(gè)整數(shù)，找出其中最小的k個(gè)數(shù)。例如，輸入4、5、1、6、2、7、3、8這8個(gè)數(shù)，則最小的4個(gè)數(shù)字是1、2、3、4。 解題思路 思路一...
題干 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的冊(cè)書(shū)超過(guò)數(shù)組長(zhǎng)度的一半，請(qǐng)找出這個(gè)數(shù)字。例如，輸入一個(gè)長(zhǎng)度為9的數(shù)組「1，2，3，2，2，2，5，4，2」。由于數(shù)字...
題干 輸入一個(gè)字符串，打印出該字符串中字符的所有組合。例如輸入字符串a(chǎn)bc，則它們的組合有a、b、c、ab、ac、bc、abc。 解題思路 如果...
題干 輸入一個(gè)字符串，打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc，則打印出由a、b、c所能排列出來(lái)的所有字符串a(chǎn)bc、acb、bac、...
題干 請(qǐng)實(shí)現(xiàn)兩個(gè)函數(shù)，分別用來(lái)序列化和反序列化二叉樹(shù)。 解題思路 使用前序遍歷，當(dāng)碰到空指針時(shí)，使用特殊符號(hào)代替，節(jié)點(diǎn)之間使用符號(hào)分割。 代碼實(shí)現(xiàn)
題干 輸入一棵二叉搜索樹(shù)，將該二叉搜索樹(shù)轉(zhuǎn)換成一個(gè)排序的雙向鏈表。要求不能創(chuàng)建任何新的節(jié)點(diǎn)，只能調(diào)整樹(shù)中節(jié)點(diǎn)指針的方向。比如，輸入如圖的二叉搜索...
題干 請(qǐng)實(shí)現(xiàn)函數(shù) ComplexListNode* Clone(ComplexListNode* pHead)，復(fù)制一個(gè)復(fù)雜鏈表。在復(fù)雜鏈表中，...