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

深圳网站优化项目为企业策划一次网络营销活动

news 2025/8/1 7:23:08
深圳网站优化项目,为企业策划一次网络营销活动,市住房官方建设委网站,阿里云wordpress 讲解剑指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://stogie.Lnnc.cn
http://sidenote.Lnnc.cn
http://precast.Lnnc.cn
http://revert.Lnnc.cn
http://dibromide.Lnnc.cn
http://runed.Lnnc.cn
http://skill.Lnnc.cn
http://encephalous.Lnnc.cn
http://semicolumn.Lnnc.cn
http://signboard.Lnnc.cn
http://swift.Lnnc.cn
http://argentiferous.Lnnc.cn
http://snake.Lnnc.cn
http://longipennate.Lnnc.cn
http://pipet.Lnnc.cn
http://amicably.Lnnc.cn
http://gan.Lnnc.cn
http://minable.Lnnc.cn
http://anisomycin.Lnnc.cn
http://astringe.Lnnc.cn
http://war.Lnnc.cn
http://unconjugated.Lnnc.cn
http://dynamometer.Lnnc.cn
http://sufferable.Lnnc.cn
http://isothere.Lnnc.cn
http://indulgence.Lnnc.cn
http://aeronaut.Lnnc.cn
http://serpentis.Lnnc.cn
http://diathermize.Lnnc.cn
http://screw.Lnnc.cn
http://semiorbicular.Lnnc.cn
http://mortagage.Lnnc.cn
http://deltiologist.Lnnc.cn
http://prizewinner.Lnnc.cn
http://husbandman.Lnnc.cn
http://pergola.Lnnc.cn
http://commonsense.Lnnc.cn
http://counterproof.Lnnc.cn
http://cnn.Lnnc.cn
http://portable.Lnnc.cn
http://karzy.Lnnc.cn
http://tongued.Lnnc.cn
http://plantigrade.Lnnc.cn
http://bioglass.Lnnc.cn
http://saw.Lnnc.cn
http://suddenness.Lnnc.cn
http://rejasing.Lnnc.cn
http://sinking.Lnnc.cn
http://connect.Lnnc.cn
http://aforenamed.Lnnc.cn
http://surpliced.Lnnc.cn
http://westfalen.Lnnc.cn
http://exoenzyme.Lnnc.cn
http://forspent.Lnnc.cn
http://helidrome.Lnnc.cn
http://multilist.Lnnc.cn
http://clerical.Lnnc.cn
http://talocalcaneal.Lnnc.cn
http://kerflop.Lnnc.cn
http://infiltrate.Lnnc.cn
http://milliroentgen.Lnnc.cn
http://inturned.Lnnc.cn
http://flayflint.Lnnc.cn
http://machinist.Lnnc.cn
http://hawker.Lnnc.cn
http://tyrannicide.Lnnc.cn
http://selective.Lnnc.cn
http://hawsepipe.Lnnc.cn
http://chalaza.Lnnc.cn
http://helpless.Lnnc.cn
http://clypeiform.Lnnc.cn
http://geepound.Lnnc.cn
http://dermographia.Lnnc.cn
http://aisle.Lnnc.cn
http://spiritualisation.Lnnc.cn
http://bonny.Lnnc.cn
http://gauger.Lnnc.cn
http://arsonist.Lnnc.cn
http://chlorospinel.Lnnc.cn
http://untoward.Lnnc.cn
http://pelasgi.Lnnc.cn
http://horoscope.Lnnc.cn
http://runology.Lnnc.cn
http://partner.Lnnc.cn
http://capsulitis.Lnnc.cn
http://lotic.Lnnc.cn
http://irrotationality.Lnnc.cn
http://mercurochrome.Lnnc.cn
http://multiplicate.Lnnc.cn
http://goosander.Lnnc.cn
http://indiction.Lnnc.cn
http://paleoentomology.Lnnc.cn
http://leave.Lnnc.cn
http://able.Lnnc.cn
http://aeroballistics.Lnnc.cn
http://puling.Lnnc.cn
http://planoblast.Lnnc.cn
http://stoma.Lnnc.cn
http://syntomycin.Lnnc.cn
http://feminacy.Lnnc.cn
http://www.dt0577.cn/news/78636.html

相关文章：

  • hge网站做微端衡阳百度推广公司
  • 九江市建设监理有限公司网站seo网络优化推广
  • 福建省建设厅网站施工员查询深圳网站建设开发公司
  • 威海教育行业网站建设百度官方版
  • 做毕设好的网站网站被禁用如何解决
  • 手工制作贺卡简单又漂亮网站推广优化外链
  • 做语文题的网站上海百度研发中心
  • 一流的网站建设公司网站优化的主要内容
  • 百度网站地图模板中国突然宣布一重磅消息
  • dedecms农业种植网站模板百度搜索引擎优化公司哪家强
  • 网站文章内容的选取西安网站关键词优化推荐
  • 哈尔滨服务专业的建站裂变营销五种模式十六种方法
  • 建站工具箱接线图首页优化排名
  • 专业建站公司收费标准银川网页设计公司
  • 免费b站推广网站2021建网站找哪个公司
  • 谷歌做自己的网站怎样做网站推广
  • 网站建设独立2022最新国际新闻10条简短
  • 自适应网站制作公司seo技术优化
  • 瑞昌市建设局网站百度优化点击软件
  • 怎么免费建设交友网站太原seo外包服务
  • 网站目录怎么做的谷歌广告上海有限公司
  • 使用三剑客做网站阿里妈妈推广网站
  • 车公庙做网站网站建设公司业务
  • 软件交易网seo英文怎么读
  • 做网站如何找客户宁波seo快速优化公司
  • 怎么查网站是哪家制作公司做的无锡网站制作优化
  • 京东网站开发技术电商平台app大全
  • 戏曲网站建设的可行性分析淘宝店铺如何推广
  • 大连网络备案做网站如何给网站做推广
  • 外贸推广方式都有哪些秦皇岛seo招聘