原创 leetcode171. Excel表列序號

給定一個Excel表格中的列名稱,返回其相應的列序號。 例如, A -> 1 B -> 2 C -> 3 … Z -> 26 AA -> 27 AB -> 28 … 示例 1: 輸入: “A” 輸出: 1 示例 2: 輸入: “A

原创 leetcode169. 求衆數

給定一個大小爲 n 的數組,找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的,並且給定的數組總是存在衆數。 示例 1: 輸入: [3,2,3] 輸出: 3 示例 2: 輸入: [2,2

原创 leetcode174. 地下城遊戲

一些惡魔抓住了公主(P)並將她關在了地下城的右下角。地下城是由 M x N 個房間組成的二維網格。我們英勇的騎士(K)最初被安置在左上角的房間裏,他必須穿過地下城並通過對抗惡魔來拯救公主。 騎士的初始健康點數爲一個正整數。如果他的

原创 leetcode179. 最大數

給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個

原创 leetcode172. 階乘後的零

給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你算法的

原创 leetcode189. 旋轉數組

給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。 示例 1: 輸入: [1,2,3,4,5,6,7] 和 k = 3 輸出: [5,6,7,1,2,3,4] 解釋: 向右旋轉 1 步: [7,1,2,3,4,

原创 leetcode187. 重複的DNA序列

所有 DNA 由一系列縮寫爲 A,C,G 和 T 的核苷酸組成,例如:“ACGAATTCCG”。在研究 DNA 時,識別 DNA 中的重複序列有時會對研究非常有幫助。 編寫一個函數來查找 DNA 分子中所有出現超多一次的10個字母

原创 leetcode168. Excel表列名稱

給定一個正整數,返回它在 Excel 表中相對應的列名稱。 例如, 1 -> A 2 -> B 3 -> C … 26 -> Z 27 -> AA 28 -> AB … 示例 1: 輸入: 1 輸出: “A” 示例 2: 輸入: 28

原创 leetcode166. 分數到小數

給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字符串形式返回小數。 如果小數部分爲循環小數,則將循環的部分括在括號內。 示例 1: 輸入: numerator = 1, denominator

原创 leetcode447. 迴旋鏢的數量

給定平面上 n 對不同的點,“迴旋鏢” 是由點表示的元組 (i, j, k) ,其中 i 和 j 之間的距離和 i 和 k 之間的距離相等(需要考慮元組的順序)。 找到所有迴旋鏢的數量。你可以假設 n 最大爲 500,所有點的座標在閉

原创 leetcode414. 第三大的數

給定一個非空數組,返回此數組中第三大的數。如果不存在,則返回數組中最大的數。要求算法時間複雜度必須是O(n)。 示例 1: 輸入: [3, 2, 1] 輸出: 1 解釋: 第三大的數是 1. 示例 2: 輸入: [1, 2] 輸出:

原创 leetcode826. 安排工作以達到最大收益

有一些工作:difficulty[i] 表示第i個工作的難度,profit[i]表示第i個工作的收益。 現在我們有一些工人。worker[i]是第i個工人的能力,即該工人只能完成難度小於等於worker[i]的工作。 每一個工人都最多

原创 leetcode164. 最大間距

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

原创 leetcode162. 尋找峯值

峯值元素是指其值大於左右相鄰值的元素。 給定一個輸入數組 nums,其中 nums[i] ≠ nums[i+1],找到峯值元素並返回其索引。 數組可能包含多個峯值,在這種情況下,返回任何一個峯值所在位置即可。 你可以假設 nums[-

原创 leetcode160. 相交鏈表

編寫一個程序,找到兩個單鏈表相交的起始節點。 注意: 如果兩個鏈表沒有交點,返回 null. 在返回結果後,兩個鏈表仍須保持原有的結構。 可假定整個鏈表結構中沒有循環。 程序儘量滿足 O(n) 時間複雜度,且僅用 O(1) 內存。 參