首页 > TAG信息列表 > JZ13
JZ13 机器人的运动范围
JZ13 机器人的运动范围 描述 地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 例如，当 threshold 为 18剑指offer： JZ13 机器人的运动范围
DFS、BFS解决JZ13机器人的运动范围 描述 地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 例如，当 thresholdJZ13 调整数组顺序使奇数位于偶数前面
思路一：开辟一个新数组，正向遍历数组找出所有奇数，反向遍历找出所有偶数 public class Solution { public int[] reOrderArray (int[] array) { // write code here int i=0;//假设当前数组是不存在奇数的 for(int j=0;j<array.length;j++) {JZ13 调整数组顺序使奇数位于偶数前面
原题链接 描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 示例 输入：[1,2,3,4] 返回值：[1,3,2,4] 思路 新建一个数组，从头开始遍历两次：第一次把所有