討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
658. Find K Closest Elements. 說明：. 給定一個排序好的陣列arr、一個數字k和一個數字x，我們需返回一個大小為k的列表，. 其中的數字要是最接近x的數字，若數字一樣接近則數字小的優先，返回的列表必須也是排序好的。. Example 1:. Input: arr = [
(還有1465個字)
內容預覽:
思路:. 1.看到題目給 sorted array 直覺就是 binary search. 可以O(log(n))搜到 x 能插入的位置 也就是 a[i] <= x <= a[i+1]. python 的 bisect.left 可以插到 a[i] < x <= a[i+1]. 2.之後就比較 a[
(還有650個字)
內容預覽:
看到了lee的解法 果然還是lee厲害. 上一篇的解法雖然有用 binary search 壓複雜度. 但要找到實際的左界右界還是會被 k bound住 可以想像 [1,1,1,1,2], x=2, k=4. 當k很大的時候要往左移很多次. 那有沒有辦法一次搜到位? 有. 原本在 binary se
(還有444個字)
內容預覽:
91. Decode Ways. 該題提供一個由數字組成的字串s，並提供我們一個編碼表：. 'A' -> "1". 'B' -> "2". .... 'Z' -> "26". 求出s共有幾種編碼的方式，若無法被編碼出來返回0。. Example：. Input: s = "12". Output:
(還有2272個字)
內容預覽:
思路:. 1.爬樓梯的變化版 爬樓梯就是給你階梯長度 你一次能爬一階或兩階 問你有幾種爬法. 問就是 f(n) = f(n-1) + f(n-2), f(0) = f(1) = 1. 2.所以這題也是差不多 一次選一個數字或兩個數字 只是要多檢查合不合法. dp[i] = dp[i+1] + dp[
(還有557個字)