摘要: 【剑指 Offer 13. 机器人的运动范围 中等】 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时 阅读全文
posted @ 2021-03-27 19:41 蓦然闻声 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 【剑指 Offer 12. 矩阵中的路径 中等】【79. 单词搜索 中等】 1. 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该 阅读全文
posted @ 2021-03-27 10:27 蓦然闻声 阅读(38) 评论(0) 推荐(0) 编辑