討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
91. Decode Ways. 該題提供一個由數字組成的字串s,並提供我們一個編碼表:. 'A' -> "1". 'B' -> "2". .... 'Z' -> "26". 求出s共有幾種編碼的方式,若無法被編碼出來返回0。. Example:. Input: s = "12". Output:
(還有2272個字)
內容預覽:
看到了lee的解法 果然還是lee厲害. 上一篇的解法雖然有用 binary search 壓複雜度. 但要找到實際的左界右界還是會被 k bound住 可以想像 [1,1,1,1,2], x=2, k=4. 當k很大的時候要往左移很多次. 那有沒有辦法一次搜到位? 有. 原本在 binary se
(還有444個字)
內容預覽:
思路:. 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個字)
內容預覽:
658. Find K Closest Elements. 說明:. 給定一個排序好的陣列arr、一個數字k和一個數字x,我們需返回一個大小為k的列表,. 其中的數字要是最接近x的數字,若數字一樣接近則數字小的優先,返回的列表必須也是排序好的。. Example 1:. Input: arr = [
(還有1465個字)
內容預覽:
Python code:. class Solution(object):. def removeNthFromEnd(self, head, n):. prev = ListNode(). prev.next = head. curr = prev. dele = prev. for i in r
(還有581個字)