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