討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
看到討論區有 O(m*n) 也就是不用 sort 的解法. 我一開始也想說幹怎麼可能. 後來發現是用到這種最大高度的性質. 如果自己的最大高度是 k 那往下一格的最大高度一定是 k+1 或 0. 因為下一格只可能是 1 或 0. 最大高度就只可能 +1 或直接變成 0. 假設有連續兩個 row 每個
(還有924個字)
內容預覽:
補寫作業. 結果想半天想不出辦法. 只能抄作業. 記起來以後再來補交一次. TS Code:. function push<T> (arr: T[], ele: T): T[] {. arr.push(ele). return arr. }. function largestSubmatrix (m
(還有462個字)
內容預覽:
乾. 想有點久. 想出來惹. 就是看他後面能接什麼數字就好惹. 我成功了. ya. ```c. int knightDialer(int n). {. if(n == 1)return 10;. long long c1 = 1;. long long c2 = 1;. long long c3 =
(還有941個字)
內容預覽:
思路差不多 dp[i][j] 代表以數字 i 為結尾 長度是 j 的方法數. 像 3 能走到 4, 8. 那下一輪的 dp[4][j+1], dp[8][j+1] 就要加上這輪的 dp[3][j]. 實際上 j 也不是必要的 因為前面輪數的結果用不到. 所以只要記兩輪 也就是這一輪和下一輪的結果就好
(還有871個字)
內容預覽:
935. Knight Dialer. 西洋棋的騎士只能往前兩步後往左或右走一步. 有一個撥號板如下圖. https://assets.leetcode.com/uploads/2020/08/18/phone.jpg. 騎士只能站在數字上(藍色按鈕). 回傳騎士在撥號板上能走的所有可能的數量mod
(還有2192個字)