這篇文章主要為大家展示了“golang刷leetcode技巧之如何解決朋友圈問題”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“golang刷leetcode技巧之如何解決朋友圈問題”這篇文章吧。

創(chuàng)新互聯(lián)建站是一家專注于網(wǎng)站設(shè)計(jì)制作、成都做網(wǎng)站與策劃設(shè)計(jì),香格里拉網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)建站做網(wǎng)站,專注于網(wǎng)站建設(shè)十年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:香格里拉等地區(qū)。香格里拉做網(wǎng)站價(jià)格咨詢:13518219792

班上有 N 名學(xué)生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我們可以認(rèn)為 A 也是 C 的朋友。所謂的朋友圈，是指所有朋友的集合。

給定一個(gè) N * N 的矩陣 M，表示班級(jí)中學(xué)生之間的朋友關(guān)系。如果M[i][j] = 1，表示已知第 i 個(gè)和 j 個(gè)學(xué)生互為朋友關(guān)系，否則為不知道。你必須輸出所有學(xué)生中的已知的朋友圈總數(shù)。

示例 1:

輸入:
[[1,1,0],
[1,1,0],
[0,0,1]]
輸出: 2
說明：已知學(xué)生0和學(xué)生1互為朋友，他們?cè)谝粋€(gè)朋友圈。
第2個(gè)學(xué)生自己在一個(gè)朋友圈。所以返回2。

示例 2:

輸入:
[[1,1,0],
[1,1,1],
[0,1,1]]
輸出: 1
說明：已知學(xué)生0和學(xué)生1互為朋友，學(xué)生1和學(xué)生2互為朋友，所以學(xué)生0和學(xué)生2也是朋友，所以他們?nèi)齻€(gè)在一個(gè)朋友圈，返回1。

注意：

1. N 在[1,200]的范圍內(nèi)。

2. 對(duì)于所有學(xué)生，有M[i][i] = 1。

3. 如果有M[i][j] = 1，則有M[j][i] = 1。

解題思路：

1，因?yàn)榕笥训呐笥堰€是朋友，最先想到的是深度優(yōu)先遍歷

以上是“golang刷leetcode技巧之如何解決朋友圈問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)站名稱：golang刷leetcode技巧之如何解決朋友圈問題
本文地址：http://www.chinadenli.net/article18/gcsogp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機(jī)、品牌網(wǎng)站建設(shè)、ChatGPT、品牌網(wǎng)站設(shè)計(jì)、標(biāo)簽優(yōu)化、App設(shè)計(jì)

廣告

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