ICode9

精准搜索请尝试: 精确搜索
  • 剑指offer13——机器人的运动范围2021-11-02 15:06:50

    题目描述:地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 例如,当 threshold 为 18 时,机器人能够进入方格

  • 剑指offer13.机器人的运动范围(中等)2021-10-11 20:34:27

    一开始的误解: 以为满足数位之和<=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.机器人的运动范围2021-08-05 07:00:40

    题目 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能

  • leetcode 剑指offer13 机器人运动范围2021-03-09 18:57:29

    文章目录 题干描述数据规模示例 思路各数位之和dfs深搜遍历图完整代码提交结果 题干 描述 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐

  • 剑指Offer13:调整数组顺序使奇数位于偶数前面2021-02-28 18:32:38

    调整数组顺序使奇数位于偶数之前 题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。  示例 示例1: 输入:[1,2,3,4] 返回值:[1,3,2,4] 示例2: 输入:[1

  • 剑指offer13--调整数组使奇数在偶数前面2021-02-04 18:29:38

    题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路 对于一个需要按顺序或者颠倒顺序的题,首先就应该想到使用队列或者栈来实现。(直接用两个

  • 剑指Offer13.机器人的运动范围2020-12-04 02:32:42

    题目: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];

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有