討論串[閒聊] 每日leetcode
共 1564 篇文章
內容預覽:
好幾天前的. 好久沒用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個字)
內容預覽:
總之就是一次可以選任意兩個element同乘-1. 如果"非正整數"剛好是偶數個的話 就直接全部abs相加就好. 如果是奇數個的話 就還要看要把最後一個負轉嫁到誰身上. 那就是絕對值最小的那個上面. 我這邊就邊WA邊修 才修成這麼醜 哀哀哀. 第一個是忘記考慮0 0應該一起算 一開始只算到負數的co
(還有851個字)
內容預覽:
昨天的. 1411. Number of Ways to Paint N × 3 Grid. 觀察n=1, 可以發現總共有12種組合. 然後這12種組合又可以分成2種形式. 1. ABA : 綠紅綠、紅綠紅...這種. 2. ABC : 綠紅黃、黃綠紅...這種. 這兩種形式都出現6次. 假設這一行
(還有526個字)