摘要: 【題目】 一個公司的上下節關系是一棵多叉樹,這個公司要舉辦晚會,你作為組織者已經摸清了大家的心理: 一個員工的直接上級如果到場,這個員工肯定不會來。 每個員工都有一個活躍度的值,決定誰來你會給這個員工發邀請函,怎么讓舞會的氣氛最活躍? 返回最大的活躍值。 舉例: 給定一個矩陣來表述這種關系 matr閱讀全文
posted @ 2019-06-23 16:45 一筆一畫一人生 閱讀(2) 評論(0) 編輯
摘要: 【題目】 二叉樹中,一個節點可以往上走和往下走,那么從節點A總能走到節點B。 節點A走到節點B的距離為:A走到B最短路徑【每個節點只走一次,不能重復走】上的節點個數。 求一棵二叉樹上的最遠距離 即,A到B可能有多條路徑,求最長路徑 【題解】 使用遞歸,求每一個節點為頭的整棵子樹的最大距離,則答案在其閱讀全文
posted @ 2019-06-23 15:55 一筆一畫一人生 閱讀(2) 評論(0) 編輯
摘要: 【題目】 給定一棵二叉樹的頭節點head,請返回最大搜索二叉子樹的大小 【題解】 簡化問題,想到該問題的解答應該有幾種情形 第一種可能: 最大搜索二叉子樹在head的左子樹 第二種可能: 最大搜索二叉子樹在head的右子樹 第三種可能: 最大搜索二叉子樹為自己;利用左子樹的最大值與右子樹的最小值 遞閱讀全文
posted @ 2019-06-23 15:10 一筆一畫一人生 閱讀(4) 評論(0) 編輯
摘要: 【題目】 定義數組的異或和的概念: 數組中所有的數異或起來,得到的結果叫做數組的異或和, 比如數組{ 3,2,1 }的異或和是,3 ^ 2 ^ 1 = 0 給定一個數組arr,你可以任意把arr分成很多不相容的子數組,你的目的是: 分出來的子數組中,異或和為0的子數組最多。 請返回:分出來的子數組中閱讀全文
posted @ 2019-06-22 21:19 一筆一畫一人生 閱讀(3) 評論(0) 編輯
摘要: 【題目】 給定一個數組arr,和一個整數aim,求在arr中,累加和等于num的最長子數組的長度 例子: arr = { 7,3,2,1,1,7,7,7 } aim = 7 其中有很多的子數組累加和等于7,但是最長的子數組是{ 3,2,1,1 },所以返回其長度4 【解題】 使用map, 從數組第一閱讀全文
posted @ 2019-06-22 20:23 一筆一畫一人生 閱讀(7) 評論(0) 編輯
摘要: 【題目】 給定一個N行3列二維數組,每一行表示有一座大樓,一共有N座大樓。 所有大樓的底部都坐落在X軸上,每一行的三個值(a, b, c)代表每座大樓的從(a, 0)點開始,到(b, 0)點結束,高度為c。 輸入的數據可以保證 a < b, 且a,b,c均為正數。大樓之間可以有重合。 請輸出整體的輪閱讀全文
posted @ 2019-06-22 20:02 一筆一畫一人生 閱讀(6) 評論(0) 編輯
摘要: 【題目】 一個數組中的數字組成環形山,數值為山高 1 2 4 5 3 規則,烽火傳遞: 相鄰之間的兩座山必能看到烽火, 非相鄰的山之間有一邊的山高都 <= 這兩個非相鄰山的山高,則這兩座山能相互看到烽火。 比如,1和4就不能看到,因為順時針邊,2比1大,擋住了,逆時針邊,3和5都比1大,擋住了。 而閱讀全文
posted @ 2019-06-21 20:10 一筆一畫一人生 閱讀(6) 評論(0) 編輯
摘要: 【題目】 給定一個整型矩陣map,其中的值只有0和1兩種,求其中全是1 的所有矩形區域中,最大的矩形區域為1的數量。 例如: 1 1 1 0 其中,最大的矩形區域有3個1,所以返回3。 再如: 1 0 1 1 1 1 1 1 1 1 1 0 其中,最大的矩形區域有6個1,所以返回6。 【解】 使用單閱讀全文
posted @ 2019-06-19 17:05 一筆一畫一人生 閱讀(4) 評論(0) 編輯
摘要: 題目 一個數組的MaxTree定義: 數組必須沒有重復元素 MaxTree是一棵二叉樹,數組的每一個值對應一個二叉樹節點 包括MaxTree樹在內且在其中的每一棵子樹上,值最大的節點都是樹的頭 給定一個沒有重復元素的數組arr,寫出生成這個數組的MaxTree的函數,要求如果數組長度為N,則時間負責閱讀全文
posted @ 2019-06-19 16:13 一筆一畫一人生 閱讀(2) 評論(0) 編輯
摘要: Problem: 生成窗口最大值數組 【題目】 有一個整型數組arr和一個大小為w的窗口從數組的最左邊滑到最右邊,窗口每次向右邊滑一個位置。 例如,數組為[4, 3, 5, 4, 3, 3, 6, 7],窗口大小為3時: [4 3 5] 4 3 3 6 7 窗口中最大值為5 4[3 5 4] 3 3閱讀全文
posted @ 2019-06-17 22:33 一筆一畫一人生 閱讀(7) 評論(0) 韩国快乐8开奖结果查询