2019年8月16日
[剑指offer] 机器人的运动范围
摘要： 题目 "https://www.acwing.com/problem/content/description/22/" 思路 方法一 bfs。yxc大佬说如果数据大的时候c++写dfs可能会爆栈。 Java代码 java import java.util.LinkedList; class Solu 阅读全文
posted @ 2019-08-16 22:31 sqqq 阅读(267) 评论(0) 推荐(0) 编辑
[剑指offer] 矩阵中的路径
摘要： 题目 "https://www.acwing.com/problem/content/21/" 思路 枚举。枚举起点，枚举四个方向。 时间复杂度：设矩阵n行m列，要匹配的字符串长k，O(nm 3^k)。 Java代码 class Solution { int[] dx = new int[]{ 1, 阅读全文
posted @ 2019-08-16 21:17 sqqq 阅读(98) 评论(0) 推荐(0) 编辑
[剑指offer] 旋转数组的最小数字
摘要： 题目 "https://www.acwing.com/problem/content/description/20/" 思路 因为数组可能包含重复项。所以有可能是下面这种排序方式： 这样子是不能用二分模板的，需要先处理成下面这个样子： 这时，左半边所有元素 =nums[0]，右半边所有元素0 && 阅读全文
posted @ 2019-08-16 17:34 sqqq 阅读(101) 评论(0) 推荐(0) 编辑