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

专利交易网站建设ppt品牌商标注册查询官网

专利交易网站建设ppt,品牌商标注册查询官网,优化推荐,珠海市网络营销协会的官方网站#xff08;1462. 课程表 IV leetcode#xff09;广搜拓扑-------------------Java实现 题目表述 你总共需要上 numCourses 门课#xff0c;课程编号依次为 0 到 numCourses-1 。你会得到一个数组 prerequisite #xff0c;其中 prerequisites[i] [ai, bi] 表示如果你想…1462. 课程表 IV leetcode广搜拓扑-------------------Java实现 题目表述 你总共需要上 numCourses 门课课程编号依次为 0 到 numCourses-1 。你会得到一个数组 prerequisite 其中 prerequisites[i] [ai, bi] 表示如果你想选 bi 课程你 必须 先选 ai 课程。 有的课会有直接的先修课程比如如果想上课程 1 你必须先上课程 0 那么会以 [0,1] 数对的形式给出先修课程数对。 先决条件也可以是 间接 的。如果课程 a 是课程 b 的先决条件课程 b 是课程 c 的先决条件那么课程 a 就是课程 c 的先决条件。 你也得到一个数组 queries 其中 queries[j] [uj, vj]。对于第 j 个查询您应该回答课程 uj 是否是课程 vj 的先决条件。 返回一个布尔数组 answer 其中 answer[j] 是第 j 个查询的答案。 样例 条件 2 numCourses 100 0 prerequisites.length (numCourses * (numCourses - 1) / 2) prerequisites[i].length 2 0 ai, bi n - 1 ai ! bi 每一对 [ai, bi] 都 不同 先修课程图中没有环。 1 queries.length 104 0 ui, vi n - 1 ui ! vi 思路 1、广搜拓扑暴力解法其实可以把数据结构由hashset变成二维数组记录这样会省时间空间 建议再做一边。 注意点 ac代码 Java方法一: class Solution {public ListBoolean checkIfPrerequisite(int numCourses, int[][] prerequisites, int[][] queries) {HashSetInteger SourceToTarget[] new HashSet[numCourses];HashSetInteger BeforeSource[] new HashSet[numCourses];int source[] new int[numCourses];ListBoolean result new ArrayList();for (int i0;inumCourses;i) {SourceToTarget[i] new HashSet();BeforeSource[i] new HashSet();}for (int[] node:prerequisites)if (!SourceToTarget[node[0]].contains(node[1])) {source[node[1]];SourceToTarget[node[0]].add(node[1]);BeforeSource[node[1]].add(node[0]);}QueueInteger q new LinkedList();for (int i 0;inumCourses;i)if (source[i]0)q.offer(i);while(!q.isEmpty()){int now q.poll();for (Integer target:SourceToTarget[now]){source[target]--;if (source[target]0)q.offer(target);for (Integer s:BeforeSource[now])if (!BeforeSource[target].contains(s))BeforeSource[target].add(s);}}for(int i0;inumCourses;i){for (int s:BeforeSource[i])System.out.print(s );System.out.println();}//judgefor (int i0;iqueries.length;i)if(BeforeSource[queries[i][1]].contains(queries[i][0]))result.add(Boolean.TRUE);elseresult.add(Boolean.FALSE);return result;} }来源力扣LeetCode 链接https://leetcode-cn.com/problems/squares-of-a-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
http://wiki.neutronadmin.com/news/41696/

相关文章:

  • 专业婚纱摄影网站制作哪些购物网站有做拼团活动
  • 网站源代码怎么放入 dede网站后台wordpress标签函数
  • 怎样网站制作设计浙江省网站建设与管理试卷
  • 做摄影网站的目的谷歌广告优化师
  • 给设计网站做图是商用吗中文域名交易网站
  • 自己做的网站怎么接数据库浙江省住房和城乡建设局网站首页
  • 青岛市医疗保险网站网站制作建设公司
  • 培训网站天津网站建设电焊机
  • 精通网站建设pdf网站起域名原则
  • 专业建站网站鹤壁市城乡一体化示范区网站
  • 建设黑彩网站商城网站建设模板
  • 购物券网站怎么做官网定制公司
  • 北京官方网站怎么做互联网推广策略
  • 胶州企业网站设计网站备案需要多少时间
  • 网站可以制作ios创建网站花钱吗
  • 高端网站制作软件wordpress投票模板
  • 做互联网网站待遇做AI免费网站
  • 广州网站制作公司多少钱seo算法培训
  • 肇庆cms建站系统小程序制作开发培训
  • 点评网站模板网站怎样注册备案
  • 一个专做里番的网站东莞网上推广怎么做
  • 事业单位网站设计2024年新手机上市时间表
  • 做一个网上商城网站建设费用多少钱自己做网站新手入门
  • 网站开发调查表wordpress 跳转 代理
  • 合肥网站设计高端公司网站架设
  • 厦门网站制作系统网站 设计公司 温州
  • 怎样进行网站推广传媒公司名字大全免费
  • 怎么推广自己的网站?delphi网站开发教程
  • 网站顶部下拉广告专业高端网站设计首选
  • 乐清做网站建设企业培训十大热门课程