原创 39、最大間距

題目描述: 給定一個無序的數組,找出數組在排序之後,相鄰元素之間最大的差值。 如果數組元素個數小於 2,則返回 0。 示例 1: 輸入: [3,6,9,1] 輸出: 3 解釋: 排序後的數組是 [1,3,6,9], 其中相鄰元素

原创 223、最大層內元素和

題目描述: 給你一個二叉樹的根節點 root。設根節點位於二叉樹的第 1 層,而根節點的子節點位於第 2 層,依此類推。 請你找出層內元素之和 最大 的那幾層(可能只有一層)的層號,並返回其中 最小 的那個。 示例: 輸入:[1

原创 使用GitHub作爲第三方登錄的流程

平常我們寫登錄認證的時候,一般從數據庫中獲取用戶名和密碼進行驗證,然而我們可以用GitHub作爲登錄的第三方認證,下面簡單說一下流程 首先我們得有一個GitHub賬號 點擊Settings 點擊Developer Setting

原创 226、二叉樹的右視圖

題目描述: 直接上代碼,比較簡單 class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> result =

原创 224、二叉樹剪支

給定二叉樹根結點 root ,此外樹的每個結點的值要麼是 0,要麼是 1。 返回移除了所有不包含 1 的子樹的原二叉樹。 ( 節點 X 的子樹爲 X 本身,以及所有 X 的後代。) 示例1: 輸入: [1,null,0,0,1]

原创 225、鏈表隨機節點

題目描述: 給定一個單鏈表,隨機選擇鏈表的一個節點,並返回相應的節點值。保證每個節點被選的概率一樣。 進階: 如果鏈表十分大且長度未知,如何解決這個問題?你能否使用常數級空間複雜度實現? 示例: // 初始化一個單鏈表 [1,2,

原创 一、“氣球” 的最大數量(Weekly Contest 154)

題目描述: 太簡單,你把那幾個單詞放入到map中即可 class Solution { public int maxNumberOfBalloons(String text) { Map<Character

原创 229、最大加號標誌

題目描述: 在一個大小在 (0, 0) 到 (N-1, N-1) 的2D網格 grid 中,除了在 mines 中給出的單元爲 0,其他每個單元都是 1。網格中包含 1 的最大的軸對齊加號標誌是多少階?返回加號標誌的階數。如果未找

原创 三、K 次串聯後最大子數組之和(Weekly Contest 154)

題目描述: 給你一個整數數組 arr 和一個整數 k。 首先,我們要對該數組進行修改,即把原數組 arr 重複 k 次。 舉個例子,如果 arr = [1, 2] 且 k = 3,那麼修改後的數組就是 [1, 2, 1, 2, 1

原创 二、反轉每對括號(Weekly Contest 154)

題目描述: 給出一個字符串 s(僅含有小寫英文字母和括號)。 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字符串,並返回最終的結果。 注意,您的結果中 不應 包含任何括號。 示例 1: 輸入:s = “(abcd)” 輸出

原创 227、金字塔轉換矩陣

題目描述: 現在,我們用一些方塊來堆砌一個金字塔。 每個方塊用僅包含一個字母的字符串表示,例如 “Z”。 使用三元組表示金字塔的堆砌規則如下: (A, B, C) 表示,“C”爲頂層方塊,方塊“A”、“B”分別作爲方塊“C”下一層

原创 228、最小基因變化

題目描述: 一條基因序列由一個帶有8個字符的字符串表示,其中每個字符都屬於 “A”, “C”, “G”, "T"中的任意一個。 假設我們要調查一個基因序列的變化。一次基因變化意味着這個基因序列中的一個字符發生了變化。 例如,基因序

原创 三、刪除一次得到子數組最大和(Weekly Contest 153)

題目描述: 給你一個整數數組,返回它的某個 非空 子數組(連續元素)在執行一次可選的刪除操作後,所能得到的最大元素總和。 換句話說,你可以從原數組中選出一個子數組,並可以決定要不要從中刪除一個元素(只能刪一次哦),(刪除後)子數組

原创 二、公交站間的距離(Weekly Contest 153)

題目描述: 給你一個日期,請你設計一個算法來判斷它是對應一週中的哪一天。 輸入爲三個整數:day、month 和 year,分別表示日、月、年。 您返回的結果必須是這幾個值中的一個 {“Sunday”, “Monday”, “Tu

原创 一、公交站間的距離(Weekly Contest 153)

題目描述: 環形公交路線上有 n 個站,按次序從 0 到 n - 1 進行編號。我們已知每一對相鄰公交站之間的距離,distance[i] 表示編號爲 i 的車站和編號爲 (i + 1) % n 的車站之間的距離。 環線上的公交車