原创 leetcode 275. H指數 II

給定一位研究者論文被引用次數的數組(被引用次數是非負整數),數組已經按照升序排列。編寫 一個方法,計算出研究者的 h 指數。 h 指數的定義: “h 代表“高引用次數”(high citations),一名科研人員的 h 指數是

原创 leetcode 441. 排列硬幣

你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的範圍內。 示例 1: n = 5 硬

原创 leetcode 475. 供暖器

冬季已經來臨。 你的任務是設計一個有固定加熱半徑的供暖器向所有房屋供暖。 現在,給出位於一條水平線上的房屋和供暖器的位置,找到可以覆蓋所有房屋的最小加熱半徑。 所以,你的輸入將會是房屋和供暖器的位置。你將輸出供暖器的最小加熱半

原创 leetcode 686. 重複疊加字符串匹配

給定兩個字符串 A 和 B, 尋找重複疊加字符串A的最小次數,使得字符串B成爲疊加 後的字符串A的子串,如果不存在則返回 -1。 舉個例子,A = "abcd",B = "cdabcdab"。 答案爲 3, 因爲 A 重複疊加

原创 leetcode 436. 尋找右區間

給定一組區間,對於每一個區間 i,檢查是否存在一個區間 j,它的起始點大於或等於區間 i 的終點, 這可以稱爲 j 在 i 的“右側”。 對於任何區間,你需要存儲的滿足條件的區間 j 的最小索引,這意味着區間 j 有最小的起始點

原创 leetcode 875. 愛喫香蕉的珂珂

珂珂喜歡喫香蕉。這裏有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警衛已經離開了,將在 H 小時後回來。 珂珂可以決定她喫香蕉的速度 K (單位:根/小時)。每個小時,她將會選擇一堆香蕉,從中喫掉 K 根。如果這堆香

原创 leetcode 606. 根據二叉樹創建字符串

你需要採用前序遍歷的方式,將一個二叉樹轉換成一個由括號和整數組成的字符串。 空節點則用一對空括號 "()" 表示。而且你需要省略所有不影響字符串與原始二叉樹之間的 一對一映射關係的空括號對。 示例 1: 輸入: 二叉樹: [

原创 leetcode 383. 贖金信

給定一個贖金信 (ransom) 字符串和一個雜誌(magazine)字符串,判斷第一個字符串ransom能不能由第二個字符串magazines裏面的字符構成。如果可以構成,返回 true ;否則返回 false。 (題目說明:

原创 leetcode 520. 檢測大寫字母

給定一個單詞,你需要判斷單詞的大寫使用是否正確。 我們定義,在以下情況時,單詞的大寫用法是正確的: 全部字母都是大寫,比如"USA"。 單詞中所有字母都不是大寫,比如"leetcode"。 如果單詞不只含有一個字母,只有首字母

原创 leetcode 680. 驗證迴文字符串 Ⅱ

給定一個非空字符串 s,最多刪除一個字符。判斷是否能成爲迴文字符串。 示例 1: 輸入: "aba" 輸出: True 示例 2: 輸入: "abca" 輸出: True 解釋: 你可以刪除c字符。 注意: 字符串只包含從

原创 leetcode 38. 外觀數列

「外觀數列」是一個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被讀作 "one

原创 leetcode 74. 搜索二維矩陣

編寫一個高效的算法來判斷 m x n 矩陣中,是否存在一個目標值。該矩陣具有如下特性: 每行中的整數從左到右按升序排列。 每行的第一個整數大於前一行的最後一個整數。 示例 1: 輸入: matrix = [ [1, 3

原创 leetcode 718. 最長重複子數組

給兩個整數數組 A 和 B ,返回兩個數組中公共的、長度最長的子數組的長度。 示例 1: 輸入: A: [1,2,3,2,1] B: [3,2,1,4,7] 輸出: 3 解釋: 長度最長的公共子數組是 [3, 2, 1]。

原创 leetcode 80. 刪除排序數組中的重複項 II

給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素最多出現兩次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定 nums =

原创 leetcode 198. 打家劫舍

你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金, 影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統, 如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。 給定一個代表每個房屋存放金額的非負整數