Loading

摘要: 253. 会议室 II(NO) 279. 完全平方数 class Solution { public int numSquares(int n) { // dp[i] : 组成和为 i 的最少完全平方数个数 // base case: dp[0] = 0; int[] dp = new int[n 阅读全文
posted @ 2021-07-17 04:39 WINLSR 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 207. 课程表 思路:根据题意可知:当课程之间不存在 环状 循环依赖时,便能完成所有课程的学习,反之则不能。因此可以将问题转换成: 判断有向图中是否存在环。使用 拓扑排序法 : 构建 入度表:记录每个结点的入度数; 构建 邻接表:记录每个结点的后继结点; 将入度为0的结点加入队列,开始遍历; 当一 阅读全文
posted @ 2021-07-17 04:32 WINLSR 阅读(44) 评论(0) 推荐(0) 编辑