原创 Leetcode 447. 迴旋鏢的數量
題目描述 給定平面上 n 對不同的點，“迴旋鏢” 是由點表示的元組 (i, j, k) ，其中 i 和 j 之間的距離和 i 和 k 之間的距離相等（需要考慮元組的順序）。 找到所有迴旋鏢的數量。你可以假設 n 最大爲 500，所有點的座標
2020-06-16 00:52:12
原创 Leetcode 914. 卡牌分組
題目描述 給定一副牌，每張牌上都寫着一個整數。 此時，你需要選定一個數字 X，使我們可以將整副牌按下述規則分成 1 組或更多組： 每組都有 X 張牌。 組內所有的牌上都寫着相同的整數。 僅當你可選的 X >= 2 時返回 true。 示
2020-06-16 00:52:12
原创 Leetcode 1252. 奇數值單元格的數目
題目描述 給你一個 n 行 m 列的矩陣，最開始的時候，每個單元格中的值都是 0。 另有一個索引數組 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分別表示指定的行和列（從 0 開始編號）。 你需要將每對
2020-06-16 00:52:12
原创 Leetcode 1089. 複寫零
題目描述 給你一個長度固定的整數數組 arr，請你將該數組中出現的每個零都複寫一遍，並將其餘的元素向右平移。 注意：請不要在超過該數組長度的位置寫入元素。 要求：請對輸入的數組 就地 進行上述修改，不要從函數返回任何東西。 示例 1: 輸入
2020-06-16 00:52:12
原创 Leetcode 1260. 二維網格遷移
題目描述 給你一個 m 行 n 列的二維網格 grid 和一個整數 k。你需要將 grid 遷移 k 次。 每次「遷移」操作將會引發下述活動： 位於 grid[i][j] 的元素將會移動到 grid[i][j + 1]。 位於 grid[i
2020-06-16 00:52:12
原创 Leetcode 1010. 總持續時間可被 60 整除的歌曲
題目描述 在歌曲列表中，第 i 首歌曲的持續時間爲 time[i] 秒。 返回其總持續時間（以秒爲單位）可被 60 整除的歌曲對的數量。形式上，我們希望索引的數字 i < j 且有 (time[i] + time[j]) % 60 ==
2020-06-16 00:52:12
原创 Leetcode 1170. 比較字符串最小字母出現頻次
題目描述 我們來定義一個函數 f(s)，其中傳入參數 s 是一個非空字符串；該函數的功能是統計 s 中（按字典序比較）最小字母的出現頻次。 例如，若 s = "dcce"，那麼 f(s) = 2，因爲最小的字母是 "c"，它出現了 2 次
2020-06-16 00:52:12
原创 Leetcode 1051. 高度檢查器
題目描述 學校在拍年度紀念照時，一般要求學生按照 非遞減 的高度順序排列。 請你返回至少有多少個學生沒有站在正確位置數量。該人數指的是：能讓所有學生以 非遞減 高度排列的必要移動人數。 示例 1: 輸入：[1,1,4,2,1,3] 輸出：3
2020-06-16 00:52:12
原创 Leetcode 96. 不同的二叉搜索樹
題目描述 給定一個整數 n，求以 1 ... n 爲節點組成的二叉搜索樹有多少種？ 示例 1: 解法 不妨以 表示 個整數能夠組成的二叉搜索樹的種類數。則對於 個整數組成搜索樹的種類數，需要分別計算出左子樹個數爲 時二叉樹的種類數
2019-07-14 14:39:37
原创 Leetcode 95. 不同的二叉搜索樹 II
題目描述 給定一個整數 n，生成所有由 1 ... n 爲節點所組成的二叉搜索樹。 示例 1: 解法 參考Leetcode 96. 不同的二叉搜索樹 計算二叉樹的種類數時，只需要知道整數的個數即可，此處需要計算出二叉樹的節點值，所以
2019-07-14 14:39:37
原创 Leetcode 3. 無重複字符的最長子串
題目描述 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc"，所以其長度爲 3。 示例 2: 輸入: "bbbbb" 輸出:
2019-07-13 14:42:37
原创 Leetcode 516. 最長迴文子序列
題目描述 給定一個字符串s，找到其中最長的迴文子序列。可以假設s的最大長度爲1000。 示例 1: 輸入："bbbab" 輸出：4 解釋： 一個可能的最長迴文子序列爲 "bbbb"。 示例 2: 輸入："cbbd" 輸出：2 解釋：一個可能
2019-06-28 15:18:35
原创 Leetcode 1027. 最長等差數列
題目描述 給定一個整數數組 A，返回 A 中最長等差子序列的長度。 回想一下，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_1 < i_2 < ... < i_k <= A.length -
2019-06-24 14:42:01
7
原创 Leetcode 152. 乘積最大子序列
題目描述 給定一個整數數組 nums ，找出一個序列中乘積最大的連續子序列（該序列至少包含一個數）。 示例 1: 輸入: [2,3,-2,4] 輸出: 6 解釋: 子數組 [2,3] 有最大乘積 6。 示例 2: 輸入: [-2,0,-1]
2019-06-22 14:49:42
原创 Leetcode 139. 單詞拆分
題目描述 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。 說明： 拆分時可以重複使用字典中的單詞。 你可以假設字典中沒有重複的單詞。 示例 1: 輸入
2019-06-20 14:58:21