题目描述: 地上有一个m行和n列的方格.一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子. 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18.但是,它不能进入方格(35,38),因为3+5+3+8 = 19.请问该机器人能够达到多少个格子? 分析: 图的遍历. 代码: class Solution { public: int cnt; int movingCount(int thr…

这道题不是要求走一趟最多走多少,而是最多走多少,WA几次才想通. -------------------------------------------------------------------------------------------------------------------- 时间限制:1秒 空间限制:32768K 热度指数:142006 题目描述 地上有一个m行和n列的方格.一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐…

剑指offer 机器人的运动范围 数组的应用和递归 package com.wang.test; public class Myso { /** * 题目描述 * 地上有一个m行和n列的方格.一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子. * 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18.但是,它不能进入方格(35,38),因为3+5+3+8 = 19.请问该机器人能够达到…

该题目来源于牛客网<剑指offer>专题. 地上有一个m行和n列的方格.一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子. 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18.但是,它不能进入方格(35,38),因为3+5+3+8 = 19.请问该机器人能够达到多少个格子? Go语言实现: func movingCount(threshold, rows, cols int) in…

本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集   题目 地上有一个m行n列的方格.一个机器人从坐标(0, 0)的格子开始移动,它每一次可以向左.右.上.下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子.例如,当k为18时,机器人能够进入方格(35, 37),因为3+5+3+7=18.但它不能进入方格(35, 38),因为3+5+3+8=19.请问该机器人能够到达多少个格子? 思路 与[Java] 剑指offer(11)…

所列题目与牛客网<剑指offer>专题相对应. 数组: 和为S的两个数字 和为S的连续正数序列 连续子数组的最大和 数字在排序数组中出现的次数 数组中只出现一次的数字 旋转数组的最小数字 数组中的逆序对 最小的K个数 数组中出现次数超过一半的数字 把数组排成最小的数 数组中重复的数字 滑动窗口的最大值 构建乘积数组 数据流中的中位数 二维数组中的查找 顺时针打印矩阵 扑克牌顺子 调整数组顺序使奇数位于偶数前面 链表: 链表中环的入口结点 删除链表中重复的结点 从尾到头打印链表 两个链表的第一个…

该题目来源于牛客网<剑指offer>专题. 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7.习惯上我们把1当做是第一个丑数. 求按从小到大的顺序的第N个丑数. Go语言实现: func getUglyNumber(index int) int { //第0-6个丑数,分别是0-6 if index < 7 { return index } ​ i2 := 0 i3 := 0 i5 := 0 //从1开始,1*2,1*3,…

该题目来源于牛客网<剑指offer>专题. 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形.请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 先放21,则f(n-1),先放12,则f(n-2). Go语言实现: func rectCover(n int) int { if n < 1 { return 0 } ​ if n == 1 || n == 2 { return n } ​ return rectCover(n-1) + rectCover(n-2)…

该题目来源于牛客网<剑指offer>专题. 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 找规律: 1阶:1种: 2阶:2种: 3阶:4种: 4阶:8种: n阶:2f(n-1)种: 或者: n-1阶:f(n-2)+f(n-3)+-f(1)+f(0) n阶:f(n-1)+f(n-2)+-f(1)+f(0) => 2f(n-1) 得出一个斐波那契函数. Go语言实现: 方法一:递归 func jumpFloor2(N int)…

该题目来源于牛客网<剑指offer>专题. 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 1阶:共1种跳法: 2阶:共2种跳法: 3阶:共3种跳法: n阶:先跳1级,还剩n-1级,跳法是f(n-1):先跳2级,还剩n-2级,跳法是f(n-2),共f(n-1)+f(n-2)种跳法: 得出一个斐波那契函数. Go语言实现: 方法一:递归 func jumpFloor(N int) int { if N <= 0 { r…