討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
1277. Count Square Submatrices with All Ones. ## 思路. DP. matrix[r][c] = 右下角為(r, c)的正方形個數. 1 + min(matrix[r-1][c-1], matrix[r][c-1], matrix[r-1][c]). 更
(還有425個字)
內容預覽:
1277. Count Square Submatrices with All Ones. 給一個m*n的矩陣. 請回傳這個矩陣有幾個正方形(所有元素都是1). 思路:. 用DP. dp[i][j]表示右下角為matrix[i][j]的正方形個數. 當matrix[i][j]==1時. dp[i][
(還有743個字)
內容預覽:
2458. Height of Binary Tree After Subtree Removal Queries. 思路:. HARD好難，看別人的想法. 做兩次DFS. 先由左至右遍歷取得移除左子樹後的最大高度. 再由右至左遍歷取得移除右子樹後的最大高度. 就可以得到每個點移除後的最大高度. 最
(還有979個字)
內容預覽:
我寫完後才發現. 每個query[i]都去跑一次dfs也可以過. 那這題根本是easy阿. 到底三小. 2458. Height of Binary Tree After Subtree Removal Queries. 給一個二元樹的root有n個node. 每個node都有一個唯一的值從1~n.
(還有2594個字)
內容預覽:
2458. Height of Binary Tree After Subtree Removal Queries. ## 思路. DFS 記錄刪掉node之後的height. max(curr_max, depth + sibling height). e.g.. 1. 2 3. 4 5. 6.
(還有782個字)