討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
補昨天的 思路差不多. 記錄是否為奇數個負數 跟記錄絕對值最小的數. Python Code:. class Solution:. def maxMatrixSum(self, matrix: List[List[int]]) -> int:. answer = 0. minimum = 10 **
(還有169個字)
內容預覽:
773. Sliding Puzzle. ## 思路. BFS. 記錄0的位置跟目前state (1D tuple, 方便存seen set). 每個step移動0 直到state == (1,2,3,4,5,0). ## Code. ```python. class Solution:. def
(還有956個字)
內容預覽:
773. Sliding Puzzle. 思路:. 就用BFS+hash table. step表示現在的步數. 用一個queue紀錄目前有的排序. 把queue裡面的排序pop出來，並且將0往其他方向移動. 移動後如果得到題目要的排序{{1,2,3},{4,5,0}}就回傳step. 不然就把移動
(還有2054個字)
內容預覽:
1975. Maximum Matrix Sum. 思路:. 這題的關鍵在於負數的數量. 只要是偶數，那一定可以全部變成正數. 如果是奇數，那一定會留下一個負數. 所以就是去計算負數的數量和紀錄絕對值最小的數並且計算所有絕對值得總和. 如果負數是偶數個，那就回傳絕對值總和. 如果是奇數個，那就將總和
(還有612個字)
內容預覽:
1975. Maximum Matrix Sum. ## 思路. 相鄰兩個值*-1 可以做無限次. 所以matrix轉換完最多只會有1個負數. 檢查負數的個數 並記錄最小絕對值. 如果有偶數個負數, matrix sum會是所有絕對值的和. 如果有奇數個負數, matrix sum要再減掉最小絕對值
(還有475個字)