欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

python實現(xiàn)不鄰接植花的方法-創(chuàng)新互聯(lián)

這篇文章主要講解了python實現(xiàn)不鄰接植花的方法,內(nèi)容清晰明了,對此有興趣的小伙伴可以學(xué)習(xí)一下,相信大家閱讀完之后會有幫助。

為扎囊等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù),及扎囊網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站制作、成都網(wǎng)站設(shè)計、外貿(mào)營銷網(wǎng)站建設(shè)、扎囊網(wǎng)站設(shè)計,以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求,就會得到認(rèn)可,從而選擇與我們長期合作。這樣,我們也可以走得更遠(yuǎn)!

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

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

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

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

以數(shù)組形式返回選擇的方案作為答案 answer,其中 answer[i] 為在第 (i+1) 個花園中種植的花的種類?;ǖ姆N類用 1, 2, 3, 4 表示。保證存在答案。

示例 1:

輸入:N = 3, paths = [[1,2],[2,3],[3,1]]

輸出:[1,2,3]

示例 2:

輸入:N = 4, paths = [[1,2],[3,4]]

輸出:[1,2,1,2]

示例 3:

輸入:N = 4, paths = [[1,2],[2,3],[3,4],[4,1],[1,3],[2,4]]

輸出:[1,2,3,4]

提示:

1 <= N <= 10000
0 <= paths.size <= 20000

不存在花園有 4 條或者更多路徑可以進(jìn)入或離開。
保證存在答案。

知識準(zhǔn)備

在python中可以使用列表作為隊列,list用append添加元素

可以用字典來存儲鄰接節(jié)點nei = {}

在集合中使用for循環(huán)

{res[j] for j in G[i]}

集合的pop函數(shù)

flowers = {1,2,3,4} #集合直接相減即可
flowers.pop()
# 集合不能獲取某個元素這樣子的操作
print(flowers)

out: {2,3,4}集合中的pop是從左邊開始取

集合的相減

flowers = {1,2,3,4}
h = {0}
flowers-h

out:{1,2,3,4}

我的題解

題解1

 
 class Solution:
   # 整體思路采用BFS方法,還需考慮不連通圖的問題,然后著手結(jié)果唯一
   def gardenNoAdj(self, N: int, paths: List[List[int]]) -> List[int]:
     #構(gòu)建一個answer數(shù)組
     answer = [0 for _ in range(N)]
     #構(gòu)建所有節(jié)點
     all_nodes = []
     [all_nodes.append(i) for i in range(1,N+1)]
     #構(gòu)建visted列表
     visted = dict.fromkeys(all_nodes, 0)
     #初始化nei字典元素為空列表
     nei = [[] for _ in range(N)]
     # 構(gòu)建無向鄰接表,無鄰居則不構(gòu)建
     for path in paths:
       nei[path[0]-1].append(path[1])
       nei[path[1]-1].append(path[0])
     #遍歷每一個點,每個點保證自己鄰接點不是和自己相同就行
     answer[0] = 1 
     for node in range(1,N+1):  #遍歷所有節(jié)點
       visted[node] = 1
       fix = set()
       if(answer[node-1]==0): #如果為0,說明不是連通圖
         answer[node-1] = 1 
       flowers=[1,2,3,4]
       nei[node-1] = sorted(nei[node-1]) #排序鄰居節(jié)點
       flowers.pop(answer[node-1]-1) #彈出父節(jié)點的flowers
       for sinode in nei[node-1]: #遍歷鄰居
         if(visted[sinode] == 0): #如果鄰居未被訪問過
           answer[sinode-1] = flowers[0] #使用1,彈出1
           flowers.pop(0)
         else: #如果鄰居被訪問過
           if(answer[sinode-1]==answer[node-1]):
             answer[node-1] = flowers[0] 
             flowers.pop(0) 
           fix.add(answer[sinode-1])
       if not fix:
         continue
       else:
         flowers=[1,2,3,4]
         for a_val in list(fix):
           flowers.remove(a_val)
         answer[node-1] = flowers[0]
             
     return answer 

當(dāng)前標(biāo)題:python實現(xiàn)不鄰接植花的方法-創(chuàng)新互聯(lián)
當(dāng)前URL:http://aaarwkj.com/article2/coieic.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供做網(wǎng)站、網(wǎng)站收錄、網(wǎng)站排名品牌網(wǎng)站設(shè)計、用戶體驗手機(jī)網(wǎng)站建設(shè)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都網(wǎng)站建設(shè)公司
亚洲av天堂免费在线观看| 欧美成人精品资源在线观看| 午夜视频在线观看区一| 国产黄色三级电影在线| 97免费公开在线观看| 国产一级特黄大片特爽| 又黄又爽区一区二区三| 成年人片免费在线观看| 97视频在线观看观看| 视频免费观看网站不卡| 亚洲高清中文字幕专区| 中文字幕久久熟女蜜桃| 加勒比在线观看欧美一区| 色婷婷av一二三区竹菊| 欧美亚洲五月婷婷激情| av永久免费观看网站| 国产亚洲精品久久久久久| 亚洲精品中文字幕乱码三区91| 狠狠综合久久av一区二区大宝| 丰满多毛熟妇的大阴户| 久久精品视频就在久久| 蜜臀久久精品国产综合| 国产91美女黄色在线观看| 综合久久精品亚洲天堂| 亚洲国产精品一区二区三区在线| 黄片超刺激在线看在线| 日韩 在线一区二区| 中文乱幕亚洲无套内射| 亚洲av色香蕉一区二区| 久久这里只有精品视频六| 欧美午夜福利在线电影| 91精品国产综合久蜜臂| 热门精品一区二区三区| 中文字幕乱码高清免费| 婷婷六月亚洲激情综合| 日本岛国一区二区在线| 丝袜啪啪啪麻豆白虎内射| 又爽又色的日本网站| 亚洲av产在线精品亚洲第| 国内精品久久大型新型| 欧美亚洲av一区二区三区|