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

深圳网站优化项目成都高端企业网站建设

深圳网站优化项目,成都高端企业网站建设,网站制作,做网站 php j2ee剑指offer原题13:机器人的运动范围 地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为353…

剑指offer原题13:机器人的运动范围
地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但它不能进入方格(35,38),因为3+5+3+8=19。请问该机器人能够到达多少个格子?
LeetCode原题:https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/description/

class Solution {public int wardrobeFinishing(int m, int n, int cnt) {// ps:这是力扣题目有点不一样,方向只有两个。int[][] dir = new int[][]{{1, 0}, {0, 1}};boolean[][] vis = new boolean[m][n];LinkedList<Pair<Integer, Integer>> queue = new LinkedList<>();queue.push(new Pair<>(0, 0));int res = 0;while(queue.size() > 0) {Pair<Integer, Integer> pair = queue.pollFirst();vis[pair.getKey()][pair.getValue()] = true;res++;for(int i = 0; i < 2; ++i) {int nextX = pair.getKey() + dir[i][0];int nextY = pair.getValue() + dir[i][1];if(nextX >= 0 && nextX < m && nextY >= 0 && nextY < n&& !vis[nextX][nextY]&& digitalSum(nextX) + digitalSum(nextY) <= cnt) {queue.push(new Pair<>(nextX, nextY));}}}return res;}private int digitalSum(int x) {int res = 0;while(x > 0) {res += x % 10;x /= 10;}return res;}
}

时间复杂度O(NM)

空间复杂度O(NM)

http://www.15wanjia.com/news/19603.html

相关文章:

  • 做车身拉花的网站淘宝seo排名优化软件
  • 阿里云企业建站教程搜索引擎营销优化
  • 鄂州英文网站建设二十条优化
  • 外贸独立站怎么搭建百度排行榜风云榜小说
  • 二级建造师考试报名官网盐城seo优化
  • 做企业网站备案都需要什么资料百度风云搜索榜
  • 贵州网站建设设计公司哪家好免费个人网页制作
  • 岚山建设网站杭州seo 云优化科技
  • 怎么用网站做word文件沈阳专业seo排名优化公司
  • 哈尔滨cms建站系统网址查询域名解析
  • jsp网站建设教程线上推广有哪些
  • 怎么找一家公司的网站域名收录提交入口
  • WordPress二级目录404宁波网站优化公司电话
  • 类似交费网站开发微信运营
  • 开个人网站怎么赚钱深圳网站建设维护
  • 制作企业网站首页怎么做沧州百度推广总代理
  • 怎样做相亲网站百度竞价推广效果好吗
  • 保健品网站dede模板网站排名前十
  • 做红包网站小辉seo
  • 西安建筑公司网站建设学生网页设计模板
  • 岳麓区做网站潍坊seo建站
  • 建设网站的目的是什么关键词是怎么排名的
  • 建e网网址是多少seo与网络推广的区别和联系
  • 浙江网站建设公司电话童程童美少儿编程怎样收费
  • 新余市建设厅网站福建网站建设制作
  • 一般做网站是在什么网站找素材新闻今天的最新新闻
  • 专业设计网站的公司目前引流最好的app
  • 嘉兴企业网站排名优化百度免费推广有哪些方式
  • 专业做网站的公司哪家好网络销售推广平台
  • Wordpress多站点共享用户市场调研报告模板范文