討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
補課. First thought:. DP或是遞迴解 不斷從前一個row往後推下一個row。. Approach:. 我把數列列出來. // n = 1: 0. // n = 2: 01. // n = 3: 0110. // n = 4: 01101001. // n = 5: 01101001
(還有1279個字)
內容預覽:
5. Longest Palindromic Substring. 給一個字串s，回傳最長的子字串，其順序跟倒序長一樣。. Input: s = "babad". Output: "bab" 或 "aba". 老實說這一關我想超級久. 能不能用排序、DP、樹什麼的去簡化計算方法. 後來想半天還是想不
(還有1188個字)
內容預覽:
思路：. 動態規劃基本題. 判斷兩個節點有沒有都在arr裡面. 有的話就把兩個child的可能性乘起來. 另外宣告一個Set. 可以讓判斷乘數有沒有在陣列中的時候不用再找整個陣列一次. 因為Set的時間複雜度是O(1). 原本想說可以不用理會乘數跟被乘數交換的狀況. 反正最終都會輪到. 但是後來看了
(還有1266個字)
內容預覽:
思路：題目可以解讀成從arr中找到一個數 恰等於 兩個數相乘，. 且自己一個數也算一種組合. 1.也是想到動態規劃. 如果 i = j*k 且 (i,j,k) 都在arr裡面. 則 [sum == i的組合] 就多了 [sum == j的組合] * [sum == k的組合]. 2.沒有重複的數字，
(還有1538個字)