原创 leetcode 競賽 LCP 2. 分式化簡 LCP 2. Deep Dark Fraction
有一個同學在學習分式。他需要將一個連分數化成最簡分數，你能幫助他嗎？ 連分數是形如上圖的分式。在本題中，所有係數都是大於等於0的整數。 輸入的cont代表連分數的係數（cont[0]代表上圖的a0，以此類推）。返回一個長度爲2的
2020-06-21 08:00:42
4
原创 Leetcode 1170. 比較字符串最小字母出現頻次 1170. Compare Strings by Frequency of the Smallest Character
1170. 比較字符串最小字母出現頻次 我們來定義一個函數 f(s)，其中傳入參數 s 是一個非空字符串；該函數的功能是統計 s 中（按字典序比較）最小字母的出現頻次。 例如，若 s = “dcce”，那麼 f(s) = 2，因
2020-06-21 08:00:42
原创 Leetcode 212. 單詞搜索 II
212. 單詞搜索 II 給定一個二維網格 board 和一個字典中的單詞列表 words，找出所有同時在二維網格和字典中出現的單詞。 單詞必須按照字母順序，通過相鄰的單元格內的字母構成，其中“相鄰”單元格是那些水平相鄰或垂直相鄰
2020-06-21 08:00:42
1
原创 Leetcode 665. 非遞減數列 665. Non-decreasing Array
給定一個長度爲 n 的整數數組，你的任務是判斷在最多改變 1 個元素的情況下，該數組能否變成一個非遞減數列。 我們是這樣定義一個非遞減數列的： 對於數組中所有的 i (1 <= i < n)，滿足 array[i] <= arra
2020-06-21 08:00:42
1
原创 Leetcode 1030. 距離順序排列矩陣單元格 1030. Matrix Cells in Distance Order
1030. 距離順序排列矩陣單元格 給出 R 行 C 列的矩陣，其中的單元格的整數座標爲 (r, c)，滿足 0 <= r < R 且 0 <= c < C。 另外，我們在該矩陣中給出了一個座標爲 (r0, c0) 的單元格。 返
2020-06-01 15:02:28
原创 Leetcode 409. 最長迴文串 409. Longest Palindrome
409. 最長迴文串 給定一個包含大寫字母和小寫字母的字符串，找到通過這些字母構造成的最長的迴文串。 在構造過程中，請注意區分大小寫。比如 “Aa” 不能當做一個迴文字符串。 注意: 假設字符串的長度不會超過 1010。 示例 1
2020-06-01 15:02:28
原创 Leetcode 970. Powerful Integers 970. 強整數
970. 強整數 給定兩個正整數 x 和 y，如果某一整數等於 x^i + y^j，其中整數 i >= 0 且 j >= 0，那麼我們認爲該整數是一個強整數。 返回值小於或等於 bound 的所有強整數組成的列表。 你可以按任何
2020-06-01 15:02:28
原创 Leetcode 791. 自定義字符串排序 791. Custom Sort String
791. 自定義字符串排序 字符串S和 T 只包含小寫字符。在S中，所有字符只會出現一次。 S 已經根據某種規則進行了排序。我們要根據S中的字符順序對T進行排序。更具體地說，如果S中x在y之前出現，那麼返回的字符串中x也應出現在y
2020-06-01 15:02:28
原创 Leetcode 506. 相對名次 506. Relative Ranks
506. 相對名次 給出 N 名運動員的成績，找出他們的相對名次並授予前三名對應的獎牌。前三名運動員將會被分別授予 “金牌”，“銀牌” 和“ 銅牌”（“Gold Medal”, “Silver Medal”, “Bronze Me
2020-06-01 15:02:28
原创 234. 迴文鏈表 234. Palindrome Linked List
234. 迴文鏈表 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階： 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此
2020-06-01 15:02:28
原创 Leetcode 127. 單詞接龍 BFS
127. 單詞接龍給定兩個單詞（beginWord 和 endWord）和一個字典，找到從 beginWord 到 endWord 的最短轉換序列的長度。轉換需遵循如下規則： 每次轉換隻能改變一個字母。 轉換過程中的中間單詞必須是
2020-03-02 00:15:46
原创 Leetcode 508. 出現次數最多的子樹元素和
Leetcode 508. 出現次數最多的子樹元素和 給出二叉樹的根，找出出現次數最多的子樹元素和。一個結點的子樹元素和定義爲以該結點爲根的二叉樹上所有結點的元素之和（包括結點本身）。然後求出出現次數最多的子樹元素和。如果有多個元
2020-02-23 06:00:31
原创 Leetcode 1341. 方陣中戰鬥力最弱的 K 行
1341. 方陣中戰鬥力最弱的 K 行 給你一個大小爲 m * n 的方陣 mat，方陣由若干軍人和平民組成，分別用 0 和 1 表示。 請你返回方陣中戰鬥力最弱的 k 行的索引，按從最弱到最強排序。 如果第 i 行的軍人數量少於
2020-02-23 06:00:31
1