題目：數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半锦爵，請找出這個數(shù)字夜只。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2...

題目：輸入一個字符串,長度不超過9(可能有字符重復(fù)),字符只包括大小寫字母蓬衡。 思路：遞歸：無重復(fù)值:固定第一個字符，遞歸取得首位后面的各種字符串...

題目：輸入一棵二叉搜索樹痒筒，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表悉抵。要求不能創(chuàng)建任何新的結(jié)點，只能調(diào)整樹中結(jié)點指針的指向见擦。 思路： 將左子樹構(gòu)造成...

題目：輸入一個復(fù)雜鏈表（每個節(jié)點中有節(jié)點值钉汗，以及兩個指針羹令，一個指向下一個節(jié)點，另一個特殊指針指向任意一個節(jié)點）损痰，返回結(jié)果為復(fù)制后復(fù)雜鏈表的hea...

題目：輸入一顆二叉樹的跟節(jié)點和一個整數(shù)福侈，打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成...

題目：輸入一個整數(shù)數(shù)組卢未，判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果肪凛。如果是則輸出Yes,否則輸出No。假設(shè)輸入的數(shù)組的任意兩個數(shù)字都互不相同辽社。...

題目：從上往下打印出二叉樹的每個節(jié)點伟墙，同層節(jié)點從左至右打印。 思路：用arraylist模擬一個隊列來存儲相應(yīng)的TreeNode

Given a 2D board containing 'X' and 'O', capture all regions surrounded ...

題目：輸入兩個整數(shù)序列戳葵，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序失息。假設(shè)壓入棧的所有數(shù)字均不相等譬淳。例如序列1,2,3,...