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