討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
1857. Largest Color Value in a Directed Graph. 給你一個有向圖，每個頂點有各自的顏色. 一條路徑的 color value 定義為這條路徑上出現次數最多的顏色數量. 要你找出這張圖所有路徑中最大的 color value. 顏色有26種，用小寫字母代替.
(還有2320個字)
內容預覽:
133. Clone Graph. 給你一個圖形，返回一個深拷貝的克隆圖形，圖形的點定義如下：. class Node {. public int val;. public List<Node> neighbors;. }. Example：. https://assets.leetcode.com
(還有1251個字)
內容預覽:
1020. Number of Enclaves. 給你一個二維陣列裡面只有0和1，0表示海洋，1表示陸地。. 每次可以從單元格的上下左右移動，或走出邊界。. 求出不論走幾步都無法走出邊界的陸地面積。. 思路：. 1.跟昨天這題90%像 #1aBcQKYf (Marginalman) ，一樣是對邊緣
(還有1077個字)
內容預覽:
1254. Number of Closed Islands. 給你一個只有0和1的二維陣列，0表示陸地1表示海，若一塊相連的陸地周圍都是海則他是一個Closed Islands，求出共存在幾個Closed Islands。. Example :. https://assets.leetcode.c
(還有1640個字)
內容預覽:
提供一個O(n)的做法:. 假設已經知道nums[0~i-1]部分能達成的最小最大值 premax. nums[0~i-1] 都已經小於等於 premax. 1.如果 premax >= nums[i]: premax 維持不變，因為 i-1 之前多出來的不能往右移. 2.如果 premax < n
(還有474個字)