題意:判斷在一個(gè)矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個(gè)格子開(kāi)始,每一步可以在矩陣中向左,向右,向上,向下移動(dòng)一個(gè)格子。如果一條路徑經(jīng)過(guò)了矩陣...
題意:判斷在一個(gè)矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個(gè)格子開(kāi)始,每一步可以在矩陣中向左,向右,向上,向下移動(dòng)一個(gè)格子。如果一條路徑經(jīng)過(guò)了矩陣...
題意:把一個(gè)數(shù)組最開(kāi)始的若干個(gè)元素搬到數(shù)組的末尾,我們稱(chēng)之為數(shù)組的旋轉(zhuǎn)。輸入一個(gè)升序的數(shù)組的一個(gè)旋轉(zhuǎn),輸出旋轉(zhuǎn)數(shù)組的最小元素。數(shù)組可能包含重復(fù)項(xiàng)。 算法:二分 思路:由于存在...
題意:輸入一個(gè)整數(shù)n,求斐波那契數(shù)列的第n項(xiàng) 算法:遞推 思路:用兩個(gè)變量滾動(dòng)往后計(jì)算,a表示第n - 1項(xiàng),b表示第n項(xiàng),c表示第n + 1項(xiàng) 時(shí)間復(fù)雜度:O(n)
題意:請(qǐng)用棧實(shí)現(xiàn)一個(gè)隊(duì)列,支持如下四種操作:pop,push,peek,empty 算法:模擬 思路:一個(gè)棧存放數(shù)據(jù),另一個(gè)棧做輔助棧,當(dāng)進(jìn)行pop操作時(shí),將所有的元素從主棧...
面試題8:二叉樹(shù)的下一個(gè)節(jié)點(diǎn) 題意:給定一棵二叉樹(shù)的其中一個(gè)節(jié)點(diǎn),請(qǐng)找出中序遍歷序列的下一個(gè)節(jié)點(diǎn)。樹(shù)中節(jié)點(diǎn)還有一個(gè)指向父節(jié)點(diǎn)的指針。 算法:模擬 思路:1)如果該節(jié)點(diǎn)有右子樹(shù)...
題意:輸入一棵二叉樹(shù)前序遍歷和中序遍歷的結(jié)果,請(qǐng)重建該二叉樹(shù)。 算法:遞歸 思路:1)利用前序遍歷找根節(jié)點(diǎn),即前序遍歷的第一個(gè)值就是根節(jié)點(diǎn)的值2)利用中序遍歷找左右子樹(shù),通過(guò)...
題意:輸入一個(gè)鏈表的頭結(jié)點(diǎn),按照 從尾到頭 的順序返回節(jié)點(diǎn)的值。 算法:遍歷鏈表 思路:先從前往后遍歷一遍輸入的鏈表,將結(jié)果記錄在答案數(shù)組中。最后再將得到的數(shù)組逆序即可。 時(shí)...
題意:在一個(gè)二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù),輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù),判斷數(shù)組中是否含有該整數(shù)。 ...
面試題 3 - 1:數(shù)組中重復(fù)的數(shù)字 題意:給定一個(gè)數(shù)組nums,長(zhǎng)度為n,其數(shù)值范圍在0~n-1之間,其中可能存在重復(fù)數(shù)字,求返回任意一個(gè)重復(fù)數(shù)字。 算法:數(shù)組遍歷 思路:...
不知什么時(shí)候開(kāi)始,我成了一個(gè)紀(jì)錄片愛(ài)好者。 我記得我當(dāng)年是不愛(ài)看記錄片的,認(rèn)為記錄片冗長(zhǎng)、乏味、無(wú)趣,不如電影來(lái)的生動(dòng)有趣又鮮活。那時(shí)的我,年少無(wú)知,對(duì)自己所不理解的領(lǐng)域,不...
要是能做到以上幾點(diǎn),我的生活也就沒(méi)什么遺憾了,可是,精致的生活哪這么容易做到
分享|女生如何把日子過(guò)得精致文|肖apple 作為一名普通的女生,曾經(jīng)的我是一個(gè)特別怕來(lái)不及的人。因?yàn)榕纶s不上更好的人,所以每天忙著工作,忙著證明自己,忙著實(shí)現(xiàn)夢(mèng)想…常常加班到十一二點(diǎn),再順路買(mǎi)個(gè)夜宵當(dāng)...