Leetcode 1042 不鄰接植花

2021-10-09 18:22:29 字數 818 閱讀 1097

題目描述:

(1)有 n 個花園,按從 1 到 n 標記。在每個花園中,你打算種下四種花之一。

paths[i] = [x, y] 描述了花園 x 到花園 y 的雙向路徑。

(2)另外,沒有花園有 3 條以上的路徑可以進入或者離開。

(3)你需要為每個花園選擇一種花,使得通過路徑相連的任何兩個花園中的花的種類互不相同。

(4)以陣列形式返回選擇的方案作為答案 answer,其中 answer[i] 為在第 (i+1) 個花園中種植的花的種類。花的種類用 1,2, 3, 4 表示。保證存在答案。

class solution 

for(int i = 1; i <= n; i++)}}

return ans;

}}

我們從1開始填,我們就把1所有相連線的點都訪問一遍,隨便填上乙個和1相連線的所有點都沒出現過的數值就行了。

那我就開始為每個花園種花,圖中綠色的數值就是種的花

為了清晰,我解釋一遍的過程:

我們遍歷花園從1開始,藍色的1號為花園1,從它開始填。此時其他花園都沒填有數值,那它是可以隨意填的(1,2,3,4的任意乙個數),那我預設從1開始了。

填花園2:和2相連線的花園是1,3,4花園。 其中1花園種了1種類的花,3和4還沒種,那我只要不填1就行了,那我填2吧(你也可以填3或者4啦)

填花園3:和3相連線的花園是1,2,4花園。 其中1花園種了1種類的花,2花園種了2種類的花,4花園沒種呢,那我只要不填1,2就行了,就填3吧

填花園4:...

leetcode 1042 不鄰接之花 染色問題

有 n 個花園,按從 1 到 n 標記。在每個花園中,你打算種下四種花之一。paths i x,y 描述了花園 x 到花園 y 的雙向路徑。另外,沒有花園有 3 條以上的路徑可以進入或者離開。你需要為每個花園選擇一種花,使得通過路徑相連的任何兩個花園中的花的種類互不相同。以陣列形式返回選擇的方案作為...

不鄰接植花(leetcode)

有 n 個花園,按從 1 到 n 標記。在每個花園中,你打算種下四種花之一。paths i x,y 描述了花園 x 到花園 y 的雙向路徑。另外,沒有花園有 3 條以上的路徑可以進入或者離開。你需要為每個花園選擇一種花,使得通過路徑相連的任何兩個花園中的花的種類互不相同。以陣列形式返回選擇的方案作為...

Leetcode刷題筆記python 找不同

給定兩個字串 s 和 t,它們只包含小寫字母。字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。示例 輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。思路 遍歷 如果是相同的,就找數目不同的 class solution def f...