原题链接 考察：dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs：找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类：
其他好文 时间：
2021-01-11 11:20:58
阅读次数：
0
原题链接 考察：bfs+三维数组 思路： 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类：
其他好文 时间：
2021-01-11 10:57:35
阅读次数：
0
描述 给定一个整数矩阵 A, 它有如下特性: 相邻的整数不同 矩阵有 n 行 m 列，n和m不会小于3。 对于所有的 i < n, 都有 A[i][0] < A[i][1] && A[i][m - 2] > A[i][m - 1] 对于所有的 j < m, 都有 A[0][j] < A[1][j] ...
分类：
其他好文 时间：
2021-01-08 11:17:41
阅读次数：
0
73. 矩阵置零 题目要求： 给定一个m x n的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 思路： 由于需要用到原地的算法，因此需要想办法对含0的行列进行标记。当矩阵中的某个元素为0时，则将其所在行和列的第一个元素置零作为标记。而matrix[0][0]同时成 ...
分类：
其他好文 时间：
2021-01-07 12:31:31
阅读次数：
0
原题链接 考察：并查集基础 在读入学生团体的时候,没必要用数组存储,直接将他们并入树中即可,注意：当我们计算人数的时候,已经在一个集合中的人不能重复计算 当时看y总犯了这个错误,结果自己写又错了233 1 #include <iostream> 2 #include <cstdio> 3 using ...
分类：
其他好文 时间：
2021-01-06 11:59:44
阅读次数：
0
文章目录 收货地址功能实现: 查询用户的所有收货地址列表Controller : AddressControllerService : AddressServiceServiceImpl : AddressServiceImplSwagger2 测试 收货地址功能实现: 查询用户的所有收货地址列表 ...
分类：
其他好文 时间：
2021-01-02 10:52:30
阅读次数：
0
题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 ...
分类：
其他好文 时间：
2021-01-01 12:33:52
阅读次数：
0
原题链接 参考直方图最大矩形那道题,边界点是到权值比它小的天数为止,所以单调栈是单调递增栈,这道题我们需要的是while循环后的边界点,如果在while循环里取第一个点反而会导致答案错误,因为存在这种情况: 7 5 3 如果取while循环里第一个点就会少算7 #include <iostream> ...
分类：
其他好文 时间：
2020-12-29 11:37:41
阅读次数：
0
package LeetCode_562 /** * 562. Longest Line of Consecutive One in Matrix * (Prime) *Given a 01 matrix M, find the longest line of consecutive one in ...
分类：
其他好文 时间：
2020-12-28 11:58:19
阅读次数：
0
题目 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 解题思路 考虑设定矩阵的“左、上、右、下”四个边界，模拟以上矩阵遍历顺序 算法流程： 空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。 1.初始化： 矩阵 ...
分类：
其他好文 时间：
2020-12-28 11:22:23
阅读次数：
0
