摘要:
图论理论基础 1.图的种类:有向图,无向图,加权有向图,加权无向图;2.度:无向图中有几条边连接该节点,该节点就有几度,在有向图中,每个节点有出度和入度;出度:从该节点出发的边的个数;入度:指向该节点边的个数; 3.连通图:在无向图中,任何两个节点都是可以到达的;强连通图:在有向图中,任何两个节点是 阅读全文
摘要:
42. 接雨水 题目链接:42. 接雨水 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰接雨水 日期:2024-10-21 Java代码如下: class Solution { public int trap(int[] height){ int size = height 阅读全文