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

建设官网网站建设阅读网站的研究意义

建设官网网站,建设阅读网站的研究意义,外贸企业公司网站建设,东莞网站推广流程文章目录题目描述思路 代码二刷题目描述 注意点#xff1a;满足数位和大于 k 的格子#xff0c;不一定可以从 [0, 0] 走到#xff0c;因此实际上不满足条件 思路 代码 考虑到可达性问题#xff0c;决定用 dfs 来一个个走#xff0c;不能走 or 走过了就 re… 文章目录题目描述思路 代码二刷题目描述 注意点满足数位和大于 k 的格子不一定可以从 [0, 0] 走到因此实际上不满足条件 思路 代码 考虑到可达性问题决定用 dfs 来一个个走不能走 or 走过了就 return用辅助矩阵来判断是否走过 visited[ ][ ]时空复杂度 O(n2n^2n2)、O(n2n^2n2) class Solution {int ans 0;boolean[][] visited;public int movingCount(int m, int n, int k) {visited new boolean[m][n];dfs(m, n, k, 0, 0);return ans;}// 行走void dfs(int m, int n, int k, int x, int y){// 来过了就不再来咯越界也结束咯if(x m || y n || visited[x][y]){return;}// 可以走的话继续往下走if(sum(x) sum(y) k){ans;visited[x][y] true;dfs(m, n, k, x 1, y);dfs(m, n, k, x, y 1);} }// 数位和判断int sum(int x){int sum 0;while(x 0){sum x % 10;x / 10;}return sum;} }二刷 其实 i j 是有范围限制的否则需要像上面的代码那样写一个数位和判断。注意从[0, 0]出发可能有些满足 k 条件的格子其实并不能走到 class Solution {boolean[][] graph;int counts 0;public int movingCount(int m, int n, int k) {graph new boolean[m][n];infect(0, 0, m, n, k);return counts;}void infect(int i, int j, int m, int n, int k) {if(i 0 || i m || j 0 || j n || (i % 10 i / 10 j % 10 j / 10) k || graph[i][j]) {return;}graph[i][j] true;counts;infect(i 1, j, m, n, k);infect(i, j 1, m, n, k);} }
http://www.sadfv.cn/news/20867/

相关文章:

  • 那些cps网站做的比较好app怎样下载安装
  • 网站怎么做限时抢购东莞东城社保局电话
  • 什么是网站分析创建快捷方式app下载
  • 商城网站 搭建网页建站系统
  • 茂名建站公司模板wordpress模板知更鸟
  • 360网站怎么做链接基层网站建设作用
  • 网站建设美词原创网站点击弹出下载框 怎么做的
  • 网站建设策划案怎么写西安西郊网站建设
  • 玉溪网站建设网站建设免费发布推广的平台有哪些
  • 网站后端技术语言wordpress访问格式丢失
  • iptc网站开发工程师asp考试试题答案如何建设网络营销渠道
  • 珠宝网站形象设计郑州网络推广专业公司
  • 代理ip访问网站潍坊网站排名优化
  • 织梦医院网站开发怎么做网站弹幕
  • 山西网络网站建设销售公司电子商务网站业务流程图
  • 做赚钱的网站有哪些徐州商城建站系统
  • 保定网站搜索排名定制开发网站 推广
  • 深圳做网站 汉狮网络asp网站首页模板
  • 做网站找哪家好?聚禄鼎科技是一家给企业做网站的公司WordPress星光主题
  • 做医疗网站需要跨境电商平台有哪些新手入门
  • 没有营业执照怎么样做百度企业网站网络维护技术
  • 广州网站设计 信科网络seo从入门到精通
  • 网站手机app开发php网站开发教学
  • 网站制作费用预算表wordpress网站 frp穿透
  • 韶关做网站的公司龙岗门户
  • 手机网站左右滑动哪里可以鉴定钻石
  • 个人网站做博客还是做论坛iis7添加php网站
  • 公司网站备案信息查询郑州代理记账
  • 网站建设的目标和需求广州开发区官网
  • 建房的网站网站建站报价