要求：把n個(gè)骰子扔在地上，所有骰子朝上一面的點(diǎn)數(shù)之和為s。輸入n，打印出s的所有可能的值出現(xiàn)的概率。思路：動(dòng)態(tài)規(guī)劃1、n個(gè)骰子的點(diǎn)數(shù)和的最小值為n，最大值為6n;2、n個(gè)骰子...
發(fā)簡信
IP屬地：廣東
-
n個(gè)骰子的點(diǎn)數(shù)
-
27_樹的子結(jié)構(gòu)
要求：輸入兩棵二叉樹A，B，判斷B是不是A的子結(jié)構(gòu)。（ps：我們約定空樹不是任意一個(gè)樹的子結(jié)構(gòu)）思路:參考第一步，在樹A中找到和樹B的根節(jié)點(diǎn)的值一樣的結(jié)點(diǎn)R；使用遞歸去先序遍...
-
26_合并兩個(gè)排序的鏈表
要求：輸入兩個(gè)單調(diào)遞增的鏈表，輸出兩個(gè)鏈表合成后的鏈表，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。 思路：使用遞歸的手法，將兩個(gè)鏈表的頭節(jié)點(diǎn)進(jìn)行比較，較小的接到合并的鏈表后。...
-
44_最小的k個(gè)數(shù)
要求：輸入n個(gè)整數(shù)，找出其中最小的K個(gè)數(shù)。例如輸入4,5,1,6,2,7,3,8這8個(gè)數(shù)字，則最小的4個(gè)數(shù)字是1,2,3,4,。思路：方法一：使用堆比較直觀的想法是使用堆數(shù)據(jù)...
-
29_對稱的二叉樹要求：請實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣，那么它是對稱的。例如：二叉樹 [1,2,2,3,4,4,3] 是對稱的。但是這個(gè) [1,2...
-
24_鏈表中環(huán)的入口節(jié)點(diǎn)
要求：給一個(gè)鏈表，若其中包含環(huán)，請找出該鏈表的環(huán)的入口結(jié)點(diǎn)，否則，輸出null。 思路：1、第一步，確定一個(gè)鏈表中是否包含環(huán)。定義兩個(gè)指針，一個(gè)指針一次走一步，另一個(gè)指針一次...
-
mac下SSH遠(yuǎn)程連接Linux服務(wù)器
mac自帶ssh,直接使用終端命令 mac下打開終端,在root權(quán)限下 接下來會出現(xiàn)提示輸入密碼，然后輸入你的Linux服務(wù)器的密碼；連接成功。 Mac上傳文件到Linux服...
-
18_刪除鏈表中重復(fù)的節(jié)點(diǎn)
題目1：在O(1)的時(shí)間內(nèi)刪除鏈表的節(jié)點(diǎn)題目2：刪除鏈表中重復(fù)的節(jié)點(diǎn)要求1：給定單向鏈表的頭指針和一個(gè)節(jié)點(diǎn)指針，定義一個(gè)函數(shù)在O(1)時(shí)間內(nèi)刪除該節(jié)點(diǎn)。要求2：在一個(gè)排序的鏈...