討論串[閒聊] 每日leetcode
共 1552 篇文章
內容預覽:
2017. Grid Game. ## 思路. 如果第一個玩家選擇在 index i 往下走. p1會拿到 grid[0][:i+1] + grid[1][i:]. p2會拿到 max(grid[0][i+1:], grid[1][:i]). 所以先計算row1=grid[0]的和. 掃index更
(還有531個字)
內容預覽:
2661. First Completely Painted Row or Column. ## 思路. 先建表 num -> {r, c}. 再跑arr, 用兩個陣列rows,cols紀錄該行列遇過的數字個數. 如果都遇過(==lenC or lenR) 就回傳當前index. ## Code.
(還有651個字)
內容預覽:
2661. First Completely Painted Row or Column. 思路:. 就記錄每個數字所在的行、列. 接著去遍歷arr. 看哪一行、哪一列先湊齊. 沒什麼難度. golang code :. func firstCompleteIndex(arr []int, mat
(還有468個字)
內容預覽:
1368. Minimum Cost to Make at Least One Valid Path in a Grid. 思路 :. 1.. 原本我是用min_heap，從左上角開始. 把所有可能的方向和cost都丟到min_heap. 並且用visited紀錄拜訪過的cell，每次都先把拜訪過的
(還有1304個字)