面試題15. 二進(jìn)制中1的個數(shù) 難度簡單 請實現(xiàn)一個函數(shù)耍贾，輸入一個整數(shù)，輸出該數(shù)二進(jìn)制表示中 1 的個數(shù)办铡。例如双抽，把 9 表示成二進(jìn)制是 1001...

給定一個鏈表百框，判斷鏈表中是否有環(huán)。 為了表示給定鏈表中的環(huán)牍汹，我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）铐维。 如果 p...

編寫一個函數(shù)，檢查輸入的鏈表是否是回文的柑贞。 示例 1： 示例 2： 思路一：利用遞歸方椎，遞歸到鏈表的尾部，用 tail 值向尾部钧嘶，然后回溯時棠众，依次...

難度：中等輸入兩個整數(shù)序列，第一個序列表示棧的壓入順序闸拿，請判斷第二個序列是否為該棧的彈出順序空盼。假設(shè)壓入棧的所有數(shù)字均不相等。例如新荤，序列 {1,2...

難度：簡單請實現(xiàn)一個函數(shù)揽趾，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣苛骨，那么它是對稱的篱瞎。 例如，二叉樹 [1,2,2,3,4,4...

一共三道要求不同的打印方式的從上到下打印二叉樹 第一道： /從上到下打印出二叉樹的每個節(jié)點痒芝，同一層的節(jié)點按照從左到右的順序打印俐筋。/例如:給定二叉...

難度：中等輸入一個整數(shù)數(shù)組请琳，判斷該數(shù)組是不是某二叉搜索樹的后序遍歷結(jié)果粱挡。如果是則返回 true，否則返回 false俄精。假設(shè)輸入的數(shù)組的任意兩個數(shù)...

難度：簡單請完成一個函數(shù)询筏，輸入一個二叉樹，該函數(shù)輸出它的鏡像嘀倒。 例如輸入： 鏡像輸出： 示例 1：輸入：root = [4,2,7,1,3,6,...