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

绵阳 网站设计郑州网络营销公司排名

绵阳 网站设计,郑州网络营销公司排名,哪些网站做的比较好的,郑州国际交友网站建设前言 ###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非…

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.所有可能的路径

题目链接:797. 所有可能的路径 - 力扣(LeetCode)

题面:

分析:简单的dfs

代码:

class Solution {List<List<Integer>> ans = new ArrayList<>();int n;int[][] graph;public List<List<Integer>> allPathsSourceTarget(int[][] graph) {List<Integer> list  = new ArrayList<>();n = graph.length;this.graph = graph;int[] flag = new int[n];list.add(0);recursion(list,0,flag);return ans;}public void recursion(List<Integer> list,int x,int[] flag){//  System.out.println(x);if(x==(n-1)){// System.out.println(1);ans.add(new ArrayList<>(list));}int[] arr = graph[x];int m = arr.length;for(int i = 0;i<m;i++){if(flag[arr[i]]==0){list.add(arr[i]);flag[arr[i]] = 1;recursion(list,arr[i],flag);flag[arr[i]] = 0;list.remove(list.size()-1);}} }
}

2.钥匙和房间

题目链接:841. 钥匙和房间 - 力扣(LeetCode)

 题面:

代码:

class Solution {int n;int[] have;int count;int[] flag;List<List<Integer>> rooms;public boolean canVisitAllRooms(List<List<Integer>> rooms) {this.rooms = rooms;n = rooms.size();List<Integer> list = rooms.get(0);have = new int[n];flag = new int[n];flag[0] = 1;count = n-1;have[0] = 1;for(int a:list){if(have[a]==0)count--;have[a] = 1;}recursion(have);System.out.println(count);return count==0?true:false;}public void recursion(int[] have){int blog = 0;for(int i = 0;i<n;i++){if(have[i]==1&&flag[i]==0){flag[i] = 1;List<Integer> list = rooms.get(i);for(int a:list){if(have[a]==0)count--;have[a] = 1;}blog = 1;}}if(blog==1)recursion(have);}
}

后言

上面是力扣图论专题,下一篇是其他的习题,希望有所帮助,一同进步,共勉!

http://www.zhongyajixie.com/news/18225.html

相关文章:

  • 政府网站建设工作室cps推广联盟
  • 深圳外贸网站外贸网站建设做网上营销怎样推广
  • wordpress如何添加菜单和数据表网站优化关键词价格
  • 网站城市跳转怎么做新手做网络销售难吗
  • 打开网站是空白页面上海seo推广外包
  • 做b2b网站赚钱吗沧州网站建设公司
  • qq自动发货平台网站怎么做做网站的平台有哪些
  • wordpress 建站 域名做网站多少钱一年
  • 电子商务网站建设 教材关键词排名查询工具
  • 找人做网站如何起诉小学生摘抄新闻
  • 雄安建站服务网店运营推广方案
  • 企业做网站的凭证怎么做郑州网站公司哪家好
  • 罗山网站建设网络营销学什么内容
  • 公司网站怎么做关键词优化搜索关键词
  • 最新网站源码seo排名优化推荐
  • 国内外公司网站差异如何免费引流推广
  • 网站制作 网页显示不全杭州seo整站优化
  • 购买网站空间多少钱西安网站seo
  • 视频类的网站制作长春网站优化哪家好
  • 城市建设模拟游戏登陆网站百度seo发包工具
  • 网页设计图片位置怎么设置南安seo
  • 网站建设ecshop软文广告是什么意思
  • 网站专题页面开发十大广告公司
  • 网站建设与管理需要什么软件有哪些方面广州竞价外包
  • 厦门做网站价格百度关键词优化软件排名
  • 专门做动漫的网站有哪些排名优化seo公司
  • 重庆微信网站开发公广告推广网站
  • 广州网站设计制作报价上海专业seo服务公司
  • 推广平台方案吉林seo基础
  • 网站编程零基础入门百度安装应用