討論串[閒聊] 每日leetcode
共 1566 篇文章
內容預覽:
2615. Sum of Distances. 題目：. 給你一個int陣列nums，找出一個與nums一樣長的long陣列arr. 其中arr[i] 為 |i-j| 的總和，j的條件為 nums[j]==nums[i] 且 j!=i. 如果j不存在則設定arr[i]=0. 思路：. 也就是陣列裡只
(還有1213個字)
內容預覽:
沒多難. 還是寫很久. 上班後真的變笨了. 3013. Divide an Array Into Subarrays With Minimum Cost II. 按照題目, 第一個subarray的cost永遠是 nums[0]. 所以要考慮的只有後面k-1個subarray的cost. 那就用sl
(還有2964個字)
內容預覽:
好幾天前的. 好久沒用dijkstra. 都忘記可以early return. 能過但很慢. 還傻傻的在那邊記edge index. 好像根本不用. 對ㄚ. def minCost(self, n: int, edges: List[List[int]]) -> int:. g = defaultd
(還有683個字)
內容預覽:
哎喲 我肏. 這題怎麼這麼難, 寫到現在 幹幹幹. 3454. Separate Squares II. 跟昨天不同, 今天的題目, 重疊的面積只能算一次. 思路 :. 用segment tree紀錄目前x軸累積的寬度. 首先把每個正方形拆成兩個平行x軸的邊稱為上邊、下邊. 並且以[x1,x2,y,
(還有3478個字)
內容預覽:
1458. Max Dot Product of Two Subsequences. 思路 :. 類似最長共同子序列. 所以用dp. 把nums1的元素依序對nums2的元素進行相乘. dp[i][j]就會等於. 1.dp[i-1][j]. 2.dp[i][j-1]. 3.dp[i-1][j-1]
(還有749個字)