首页 > TAG信息列表 > Offer13
剑指offer13——机器人的运动范围
题目描述：地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 例如，当 threshold 为 18 时，机器人能够进入方格剑指offer13.机器人的运动范围（中等）
一开始的误解： 以为满足数位之和<=k的地方都能到，实际上有可能是到不了的，因为不是x+y而是x的每一位和y的每一位相加！！！ 思路（就是二维数组中地图中相邻1的个数，套模板即可，模板记不清了） 1：BFS int xy[4][2] = {0, 1, 0, -1, 1, 0, -1, 0}; bool flag[m][n]; queue<pair<int, int>> q剑指Offer13.机器人的运动范围
题目 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能leetcode 剑指offer13 机器人运动范围
文章目录 题干描述数据规模示例 思路各数位之和dfs深搜遍历图完整代码提交结果 题干 描述 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐剑指Offer13：调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数之前 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 示例 示例1： 输入：[1,2,3,4] 返回值：[1,3,2,4] 示例2： 输入：[1剑指offer13--调整数组使奇数在偶数前面
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 对于一个需要按顺序或者颠倒顺序的题，首先就应该想到使用队列或者栈来实现。(直接用两个剑指Offer13.机器人的运动范围
题目：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ 代码： class Solution { public int movingCount(int m, int n, int k) { LinkedList<Point> queue = new LinkedList<>(); int[][] visited = new int[m][n];