台部落BaoYuJia

61.撲克牌中的順子面試題61. 撲克牌中的順子難度簡單24 從撲克牌中隨機抽5張牌，判斷是不是一個順子，即這5張牌是不是連續的。2～10爲數字本身，A爲1，J爲11，Q爲12，K爲13，而大、小王爲 0 ，可以看成任意數字

2020-05-24 19:10:54

547. 朋友圈朋友圈難度中等238 班上有 N 名學生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那麼我們可以認爲 A 也是 C 的朋友。所謂的朋友圈，是指

2020-05-24 19:10:54

208.實現Trie前綴樹實現 Trie (前綴樹) 難度中等297 實現一個 Trie (前綴樹)，包含 insert, search, 和 startsWith 這三個操作。示例: Trie trie = new T

2020-05-24 19:10:44

200. 島嶼數量島嶼數量難度中等574 給你一個由 ‘1’（陸地）和 ‘0’（水）組成的的二維網格，請你計算網格中島嶼的數量。島嶼總是被水包圍，並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連接形成。此外，你可以

2020-05-24 14:40:29

121.買賣股票的最佳時機買賣股票的最佳時機難度簡單952 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。如果你最多隻允許完成一筆交易（即買入和賣出一支股票一次），設計一個算法來計算你所能獲取的最大利

2020-05-20 20:29:12

1.題目設計RandomPool結構【題目】設計一種結構，在該結構中有如下三個功能： insert(key)：將某個key加入到該結構，做到不重複加入。 delete(key)：將原本在結構中的某個key移除。 getRa

2020-05-19 19:29:29

152.乘積最大子數組乘積最大子數組難度中等580 給你一個整數數組 nums ，請你找出數組中乘積最大的連續子數組（該子數組中至少包含一個數字），並返回該子數組所對應的乘積。示例 1: 輸入: [2,3,-2,4]

2020-05-19 19:29:29

47.禮物的最大價值面試題47. 禮物的最大價值難度中等34 在一個 m*n 的棋盤的每一格都放有一個禮物，每個禮物都有一定的價值（價值大於 0）。你可以從棋盤的左上角開始拿格子裏的禮物，並每次向右或者向下移動一格、直到到達

2020-05-19 15:07:07

198. 打家劫舍打家劫舍難度簡單786 你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動

2020-05-18 20:54:34

題目判斷一棵二叉樹是否是平衡二叉樹思路平衡二叉樹的特點是左右子樹的高度差不超過1 只需要遞歸查找左右子樹的高度進行比較，這裏再次簡述一下遞歸的三個要點。 1.終止條件 2.邏輯處理 3.drll down 不要進行人肉遞歸

2020-05-18 12:14:25

322.零錢對換零錢兌換難度中等589 給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。示例 1: 輸

2020-05-18 12:14:25

題目在二叉樹中找到一個節點的後繼節點【題目】現在有一種新的二叉樹節點類型如下： public class Node { public int value; public Node left; public Node rig

2020-05-18 12:14:25

49.醜數面試題49. 醜數難度中等26 我們把只包含因子 2、3 和 5 的數稱作醜數（Ugly Number）。求按從小到大的順序的第 n 個醜數。示例: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3,

2020-05-18 12:14:25

題目判斷一棵樹是否是完全二叉樹思路完全二叉樹依序從左到右添加節點。滿二叉樹是完全二叉樹完全二叉樹不是滿二叉樹、那麼對於幾個節點就可能出現4種情況 a.該節點左右孩子都存在。 b.該節點左孩子不不存在右孩子

2020-05-17 15:52:25

222. 完全二叉樹的節點個數完全二叉樹的節點個數難度中等156 給出一個完全二叉樹，求出該樹的節點個數。說明：完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面

2020-05-17 15:52:25