討論串[閒聊] 每日LeetCode
共 719 篇文章

推噓3(3推 0噓 0→)留言3則,0人參與, 2年前最新作者Rushia (みけねこ的鼻屎)時間2年前 (2022/10/01 07:21), 編輯資訊
0
2
0
內容預覽:
91. Decode Ways. 該題提供一個由數字組成的字串s,並提供我們一個編碼表:. 'A' -> "1". 'B' -> "2". .... 'Z' -> "26". 求出s共有幾種編碼的方式,若無法被編碼出來返回0。. Example:. Input: s = "12". Output:
(還有2272個字)

推噓0(0推 0噓 4→)留言4則,0人參與, 2年前最新作者pandix (麵包屌)時間2年前 (2022/09/29 15:33), 編輯資訊
0
0
0
內容預覽:
看到了lee的解法 果然還是lee厲害. 上一篇的解法雖然有用 binary search 壓複雜度. 但要找到實際的左界右界還是會被 k bound住 可以想像 [1,1,1,1,2], x=2, k=4. 當k很大的時候要往左移很多次. 那有沒有辦法一次搜到位? 有. 原本在 binary se
(還有444個字)

推噓3(3推 0噓 3→)留言6則,0人參與, 2年前最新作者pandix (麵包屌)時間2年前發表 (2022/09/29 02:45), 2年前編輯資訊
0
0
0
內容預覽:
思路:. 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個字)

推噓4(4推 0噓 1→)留言5則,0人參與, 2年前最新作者Rushia (みけねこ的鼻屎)時間2年前發表 (2022/09/29 02:22), 2年前編輯資訊
0
1
0
內容預覽:
658. Find K Closest Elements. 說明:. 給定一個排序好的陣列arr、一個數字k和一個數字x,我們需返回一個大小為k的列表,. 其中的數字要是最接近x的數字,若數字一樣接近則數字小的優先,返回的列表必須也是排序好的。. Example 1:. Input: arr = [
(還有1465個字)

推噓3(3推 0噓 2→)留言5則,0人參與, 2年前最新作者pandix (麵包屌)時間2年前 (2022/09/28 11:00), 編輯資訊
0
0
0
內容預覽:
Python code:. class Solution(object):. def removeNthFromEnd(self, head, n):. prev = ListNode(). prev.next = head. curr = prev. dele = prev. for i in r
(還有581個字)