2022-02-18 「1791. 找出星型圖的中心節(jié)點」

今天做每日一題:https://leetcode-cn.com/problems/find-center-of-star-graph/

開始沒有認真看題,題目中說的星圖是“由?n?個編號從?1?到?n?的節(jié)點組成”,意味著每個節(jié)點的id都是唯一且不等的,這就意味著不可能出現(xiàn)[[3,2],[2,3],[3,2]]這種2和3都可能是中心點的星圖。

題目備注了edges.length == n - 1和edges[i].length == 2,可以看出入?yún)⒁欢ㄊ且粋€2*(n-1)的二維矩陣,每一行只有2個數(shù),就是星圖某一條邊的起點和終點,那么我們可以確定,每兩條邊一定有一個公共節(jié)點是中心點。

問題簡化成了,求2條邊的中心點,也就是4個數(shù)中找到2個一樣的數(shù),一個if else就可以完成,再利用Java的三元運算符可以簡化代碼。

這里補充一下三元運算符代替if else的規(guī)則:

return a > b ? 1 : 0;

A為布爾表達式(真/假),B 和C為執(zhí)行語句。

最直觀的 :A ? B:C ,意思就是如果A為真執(zhí)行B,否則執(zhí)行C

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容