題干 輸入一個整數(shù)n邻储，求1～n這n個整數(shù)的十進制表示中1出現(xiàn)的次數(shù)携兵。例如，輸入12秘案，1～12這些整數(shù)中包含1的數(shù)字有1，10悬蔽，11和12载迄，1一共...

題干 輸入一個整形數(shù)組，數(shù)組里有正數(shù)也有負數(shù)悲靴。數(shù)組中的一個或連續(xù)多個正數(shù)組成一個子數(shù)組臭胜。求所有子數(shù)組的和的最大值。要求時間復雜度為O(n)癞尚。 解...

題干 輸入n個整數(shù)耸三，找出其中最小的k個數(shù)。例如浇揩，輸入4仪壮、5、1胳徽、6积锅、2爽彤、7、3乏沸、8這8個數(shù)淫茵，則最小的4個數(shù)字是1、2蹬跃、3匙瘪、4。 解題思路 思路一...

題干 數(shù)組中有一個數(shù)字出現(xiàn)的冊書超過數(shù)組長度的一半蝶缀，請找出這個數(shù)字丹喻。例如，輸入一個長度為9的數(shù)組「1翁都，2碍论，3，2柄慰，2鳍悠，2，5坐搔，4藏研，2」。由于數(shù)字...

題干 輸入一個字符串概行，打印出該字符串中字符的所有組合蠢挡。例如輸入字符串a(chǎn)bc，則它們的組合有a凳忙、b业踏、c、ab涧卵、ac勤家、bc、abc柳恐。 解題思路 如果...

題干 輸入一個字符串却紧，打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc胎撤，則打印出由a晓殊、b、c所能排列出來的所有字符串a(chǎn)bc伤提、acb巫俺、bac、...

題干 請實現(xiàn)兩個函數(shù)肿男，分別用來序列化和反序列化二叉樹介汹。 解題思路 使用前序遍歷却嗡，當碰到空指針時，使用特殊符號代替嘹承，節(jié)點之間使用符號分割窗价。 代碼實現(xiàn)

題干 輸入一棵二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表叹卷。要求不能創(chuàng)建任何新的節(jié)點撼港，只能調(diào)整樹中節(jié)點指針的方向。比如骤竹，輸入如圖的二叉搜索...

題干 請實現(xiàn)函數(shù) ComplexListNode* Clone(ComplexListNode* pHead)帝牡，復制一個復雜鏈表。在復雜鏈表中蒙揣，...