当前位置: 首页 > news >正文

广西省人民政府长沙seo霜天博客

广西省人民政府,长沙seo霜天博客,惠州专业网站建设价格,王爷王妃红鸾星动了Problem: 207. 课程表 文章目录 解题方法复杂度Code 解题方法 y总的 Topsort 模板题 复杂度 时间复杂度: 添加时间复杂度, 示例: O ( n ) O(n) O(n) 空间复杂度: 添加空间复杂度, 示例: O ( n ) O(n) O(n) Code class Solution {int res 0; public…

Problem: 207. 课程表
在这里插入图片描述

文章目录

  • 解题方法
  • 复杂度
  • Code

解题方法

y总的 Topsort 模板题

复杂度

  • 时间复杂度:

添加时间复杂度, 示例: O ( n ) O(n) O(n)

  • 空间复杂度:

添加空间复杂度, 示例: O ( n ) O(n) O(n)

Code


class Solution 
{int res = 0;
public:bool canFinish(int n, vector<vector<int>>& pre) {vector<int> d(n,0);//记录每节课的入度for(auto p : pre) d[p[0]]++;//将每节课的入度计入数组里面queue<int> q;//运用队列储存入度为零的课程for(int i = 0;i < d.size(); ++i)//找到所有出边为0的节点放到队列 q 里面if(!d[i]) q.push(i);while(!q.empty()){auto t = q.front();//取出对头元素q.pop();res++;//将与 t 相连的课程的入度减一for(int i = 0; i < pre.size(); ++i){if(t == pre[i][1]){if(--d[pre[i][0]]==0) q.push(pre[i][0]);}}}return res == n;}
};
http://www.khdw.cn/news/20426.html

相关文章:

  • 重庆建网站现在比较好的营销平台
  • 借贷网站建设方案短视频推广
  • 制作网站需要多少钱软文营销平台
  • 什么网站做任务的q币北京网上推广
  • 襄阳做网站公司网络营销软件哪个好用
  • 企业营销策划 网站建设怎么在百度上打广告
  • win7怎么做网站映射企业培训课程体系
  • 两学一做 网站源码百度竞价账户
  • 东莞建站模板搭建打广告
  • 温州做阀门网站公司排名优化软件
  • 做网站的困难台州seo排名公司
  • 市住房建设委官方网站汽车网络营销策划方案
  • seo 网站结构东莞营销外包公司
  • 附近的网站建设公司制作app平台需要多少钱
  • 外贸营销策略seo点击排名器
  • 广州专业网站制作设计网络推广员招聘
  • 如何添加网站沈阳网站seo公司
  • 专业做网站app真假如何创建网站?
  • 基于c 的网站开发推广app
  • fn网站不是做那么好吗网络推广的公司是骗局吗
  • 天门网站建设seo推广如何做
  • 成武菏泽网站建设沈阳关键词优化费用
  • 开发大型网站的流程图重庆百度推广的代理商
  • 做图片的网站都有哪些广点通推广登录入口
  • 网站建设需求问卷企业推广网站有哪些
  • 网站建设涉及的标准网站seo属于什么专业
  • 青海省网站建设平台关键词排名零芯互联关键词
  • 神马网站可以做兼职冯耀宗seo课程
  • 做微商推广有哪些好的分类信息网站百度反馈中心
  • 网站的设计流程有哪些步骤百度录入网站