- 博客(5)
- 收藏
- 关注
RSS订阅转载 [剑指offer] 机器人的运动范围
题目 https://www.acwing.com/problem/content/description/22/ 思路 方法一 bfs。yxc大佬说如果数据大的时候c++写dfs可能会爆栈。 Java代码 import java.util.LinkedList; class Solution { int[] dx = new int[]{-1, 0, 1, 0}; ...
2019-08-16 22:31:00
92
转载 [剑指offer] 矩阵中的路径
题目 https://www.acwing.com/problem/content/21/ 思路 枚举。枚举起点，枚举四个方向。 时间复杂度：设矩阵n行m列，要匹配的字符串长k，O(nm*3^k)。 Java代码 class Solution { int[] dx = new int[]{-1, 0, 1, 0}; int[] dy = new int[]{0,...
2019-08-16 21:17:00
92
转载 [剑指offer] 旋转数组的最小数字
题目 https://www.acwing.com/problem/content/description/20/ 思路 因为数组可能包含重复项。所以有可能是下面这种排序方式： 这样子是不能用二分模板的，需要先处理成下面这个样子： 这时，左半边所有元素>=nums[0]，右半边所有元素<nums[0]，可以用模板。我们找到右半边第一个比第一个元素小的元素，即为满足题意的最...
2019-08-16 17:34:00
80
转载 排序算法：快速排序和归并排序
快排 快排模板 //快排模板 void quick_sort(int q[], int l, int r) { if (l >= r) return; // 不能是==， 因为区间可能没有数 int i = l - 1, j = r + 1, x = q[l + r >> 1]; //第12行如果用j,这一行x不能用x=q[r],会导致死循环 ...
2019-08-12 21:00:00
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人