討論串[閒聊] 每日leetcode
共 1552 篇文章
內容預覽:
看哪些電腦所在的col or row 真的只有它自己. 然後加加減減. 有點直覺的作法. 看完母雞卡腦袋不行==. def countServers(self, grid: List[List[int]]) -> int:. m, n = len(grid), len(grid[0]). row_c
(還有379個字)
內容預覽:
1267. Count Servers that Communicate. ## 思路. 解法1 掃兩遍. 第一次紀錄各行列的server個數. 第二次檢查有無連接. 解法2 UnionFind (row+col). 行跟列做union, rank是該組的server數量. 把>1的加總. ## C
(還有1351個字)
內容預覽:
1765. Map of Highest Peak. 思路:. 先記錄一下水在哪幾格. 並且用level紀錄現在的高度. 接著就bfs就好. golang code :. func highestPeak(isWater [][]int) [][]int {. visited := [1001][1
(還有1082個字)
內容預覽:
1765. Map of Highest Peak. ## 思路. 水是0, 相鄰的點最多差1. 所以從水開始BFS. ## Code. ```cpp. class Solution {. public:. vector<vector<int>> highestPeak(vector<vector<
(還有924個字)
內容預覽:
2017. Grid Game. 思路:. 根據題目grid只有兩列. 而且只能往右、下走. 假設第一個人是在grid[0][i]選擇往下. 那第二個人能得到的點數就是. (1)grid[0][i+1] ~ grid[0][n-1]的總和. (2)grid[1][0] ~ grid[i-1]的總和.
(還有594個字)