摘要：
題目：輸入n個整數(shù)，找出其中最小的K個數(shù)。例如輸入4,5,1,6,2,7,3,8這8個數(shù)字，則最小的4個數(shù)字是1,2,3,4 A1：先把數(shù)組排序，然后輸出前面的K個數(shù) > O(nlogn) A2：當(dāng)可以修改數(shù)組時可以，把第k個數(shù)為基準(zhǔn)，把所有比第k個數(shù)字小的所有數(shù)字位于數(shù)組的作變，比第k個數(shù)字大的所 閱讀全文
posted @ 2019-08-30 20:32
XieXinBei0318
閱讀(165)
評論(0)
推薦(0)
摘要：
題目：數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半，請找出這個數(shù)字。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)組長度的一半，因此輸出2。如果不存在則輸出0。 A1：用算法類中的sort函數(shù)排序，中間的數(shù)有可能是出現(xiàn)次數(shù)超過數(shù)組長度一半的數(shù)， 閱讀全文
posted @ 2019-08-30 16:53
XieXinBei0318
閱讀(158)
評論(0)
推薦(0)
摘要：
題目：輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,bca,cab和cba。 【字典序：基于字母順序排列的單詞按字母順序排列的方法。】 A：遞歸的思路，先固定第一個字符，求剩余字符的排列 遍歷出所 閱讀全文
posted @ 2019-08-30 16:09
XieXinBei0318
閱讀(379)
評論(0)
推薦(0)
摘要：
題目：請實現(xiàn)兩個函數(shù)，分別用來序列化和反序列化二叉樹 二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結(jié)果以某種格式保存為字符串，從而使得內(nèi)存中建立起來的二叉樹可以持久保存。序列化可以基于先序、中序、后序、層序的二叉樹遍歷方式來進(jìn)行修改，序列化的結(jié)果是一個字符串，序列化時通過 某種符號表示空節(jié)點（ 閱讀全文
posted @ 2019-08-30 13:52
XieXinBei0318
閱讀(189)
評論(0)
推薦(0)
摘要：
題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點，只能調(diào)整樹中結(jié)點指針的指向。 A：二叉樹中每個節(jié)點都有一個left指針指向左節(jié)點，一個right指針指向右節(jié)點 雙向鏈表中每個節(jié)點都有一個prev指針指向前驅(qū)節(jié)點，一個next指針指向后繼節(jié)點 在二叉搜索樹中 閱讀全文
posted @ 2019-08-30 13:28
XieXinBei0318
閱讀(704)
評論(0)
推薦(0)
摘要：
題目：輸入一個復(fù)雜鏈表（每個節(jié)點中有節(jié)點值，以及兩個指針，一個指向下一個節(jié)點，另一個特殊指針指向任意一個節(jié)點），返回結(jié)果為復(fù)制后復(fù)雜鏈表的head。（注意，輸出結(jié)果中請不要返回參數(shù)中的節(jié)點引用，否則判題程序會直接返回空 閱讀全文
posted @ 2019-08-30 12:56
XieXinBei0318
閱讀(99)
評論(0)
推薦(0)
摘要：
題目：輸入一顆二叉樹的根節(jié)點和一個整數(shù)，打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成一條路徑。(注意: 在返回值的list中，數(shù)組長度大的數(shù)組靠前) A：選擇前序遍歷，因為前序遍歷先訪問根節(jié)點 選擇從后向前遞歸，每次減去當(dāng)前節(jié)點的值，直到遍 閱讀全文
posted @ 2019-08-30 01:45
XieXinBei0318
閱讀(116)
評論(0)
推薦(0)
摘要：
題目：輸入一個整數(shù)數(shù)組，判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果。如果是則輸出Yes,否則輸出No。假設(shè)輸入的數(shù)組的任意兩個數(shù)字都互不相同。 A：在二叉樹的后序遍歷中，數(shù)組最后一個元素為根節(jié)點，左子樹序列始終小于根節(jié)點，右子樹序列始終大于根節(jié)點 找左子樹序列和右子樹序列 遞歸調(diào)用查找即可，若不滿 閱讀全文
posted @ 2019-08-30 01:16
XieXinBei0318
閱讀(149)
評論(0)
推薦(0)
摘要：
題目：從上往下打印出二叉樹的每個節(jié)點，同層節(jié)點從左至右打印。 A：創(chuàng)建一個輔助隊列，將根節(jié)點入隊，添加到輸出的vector中 循環(huán)：到隊為空為止 若二叉樹有左結(jié)點則將左節(jié)點入隊 若二叉樹有右節(jié)點則將右節(jié)點入隊 隊頭元素出隊 相關(guān)題目： 加減二叉樹： 現(xiàn)在有一棵無限大的滿二叉樹，根節(jié)點編號為1。編號為 閱讀全文
posted @ 2019-08-30 00:09
XieXinBei0318
閱讀(374)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號