(越来越喜欢这样UC震惊式的题目了
事情的起因:大师突然跟我说,今天他做力扣题的时候发现一道特别简单的题:
当我兴致勃勃打开这道题时,发现“没那么简单~ 就能去爱~ 别的全不看......”
有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。
给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点.
示例 1:
输入:edges = [[1,2],[2,3],[4,2]]
输出:2
解释:如上图所示,节点 2 与其他每个节点都相连,所以节点 2 是中心节点。示例 2:输入:edges = [[1,2],[5,1],[1,3],[1,4]]
输出:1
我第一眼看就很茫然。主要是因为不知道什么叫二维数组,之前学python中的list和[],但也搞不清楚具体怎么使用。突然觉得学编程跟学英语挺像,思维再好,没有表达工具(不背单词)也是无源之水,无本之木。之前我觉得python等等语言就是一种工具而已,可以先高屋建瓴地学习编程思维,不必死抓语言本身。现在我才明白:不穿鞋有些路是没办法走的。QAQ
在我补数组知识时,眼睛不由自主看向了一个“突出”的视频:
up主是一个英国博士,系列名称为“教媳妇编程”。可以说为了流量无私把老婆祭献在这里。这可真是感人呐,我得进去看看!
UP主讲得还是不错,时间也很合适(10分钟左右)。唯一不好的就是媳妇老分散我的注意力,想必也是UP主考验我学编程意志力的一种方式吧!谢谢你,UP主。
UP主还有很可爱的一点是,面对自己不知道的简单东西毫不掩饰,直接在媳妇面前展示程序员的软肋(Google一下):
总之今天很倒霉,我看够了UP主的媳妇,但没学会这道简单题。
晚上再看看吧!