Ending
Tip:由于文章篇幅有限制,下面还有20个关于MySQL的问题,我都复盘整理成一份pdf文档了,后面的内容我就把剩下的问题的目录展示给大家看一下
如果觉得有帮助不妨【转发+点赞+关注】支持我,后续会为大家带来更多的技术类文章以及学习类文章!(阿里对MySQL底层实现以及索引实现问的很多)
吃透后这份pdf,你同样可以跟面试官侃侃而谈MySQL。其实像阿里p7岗位的需求也没那么难(但也不简单),扎实的Java基础+无短板知识面+对某几个开源技术有深度学习+阅读过源码+算法刷题,这一套下来p7岗差不多没什么问题,还是希望大家都能拿到高薪offer吧。
X O O X
X O O X
X O X X
输出:
3 1 5
说明:
存在最大单入口区域,入口行坐标3,列坐标1,区域大小5
示例2
输入:
4 5
X X X X X
O O O O X
X O O O X
X O X X O
输出:
3 4 1
说明:
存在最大单入口区域,入口行坐标3,列坐标4,区域大小1
示例3
输入:
5 4
X X X X
X O O O
X O O O
X O O X
X X X X
输出:
NULL
说明:
不存在最大单入口区域
示例4
输入:
5 4
X X X X
X O O O
X X X X
X O O O
X X X X
输出:
3
说明:
存在两个大小为3的最大单入口区域,两个入口横纵坐标分别为1,3和3,3
![](https://img-blog.csdnimg.cn/direct/1b89626e8c4b41b991b86701ac586586.jpeg)
## 四、解题思路
>
> 通过深度优先搜索(DFS)算法查找二维矩阵中包含边界的最大连通区域,并输出最大区域的入口坐标和大小
>
>
>
## 五、参考代码
/*
- @Author: mgc
- @Date: 2024-02-02 17:47:00
- @LastEditors: Do not edit
- @LastEditTime: 2024-02-02 17:48:55
*/
// import java.util.*;
// import java.util.HashMap;
// import java.util.Scanner;
// import java.util.regex.Matcher;
// import java.util.stream.Stream;
// import java.util.regex.Pattern;
// import java.util.stream.Collectors;
import java.util.*;
public class Main {
static int rows;
static int cols;
static String[][] grid;
static int[][] directions = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}};
static HashSet visited = new HashSet<>();
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
rows = sc.nextInt();
cols = sc.nextInt();
grid = new String[rows][cols];
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
grid[i][j] = sc.next();
}
}
System.out.println(findLargestConnectedArea(grid, rows, cols));
}
public static String findLargestConnectedArea(String[][] grid, int rows,
int cols) {
ArrayList<Integer[]> result = new ArrayList<>();
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
if ("O".equals(grid[i][j]) && !visited.contains(i + "-" + j)) {
ArrayList<Integer[]> entrance = new ArrayList<>();
int count = dfs(i, j, 0, entrance);
if (entrance.size() == 1) {
Integer[] position = entrance.get(0);
Integer[] area = {position[0], position[1], count};
result.add(area);
}
}
}
}
if (result.size() == 0) return "NULL";
result.sort((a, b) -> b[2] - a[2]);
if (result.size() == 1 || result.get(0)[2] > result.get(1)[2]) {
StringJoiner sj = new StringJoiner(" ", "", "");
for (Integer ele : result.get(0)) {
sj.add(ele + "");
}
return sj.toString();
} else {
return result.get(0)[2] + "";
}
}
public static int dfs(int i, int j, int count, ArrayList<Integer[]> entrance) {
String position = i + "-" + j;
最后
ActiveMQ消息中间件面试专题
- 什么是ActiveMQ?
- ActiveMQ服务器宕机怎么办?
- 丢消息怎么办?
- 持久化消息非常慢怎么办?
- 消息的不均匀消费怎么办?
- 死信队列怎么办?
- ActiveMQ中的消息重发时间间隔和重发次数吗?
ActiveMQ消息中间件面试专题解析拓展:
redis面试专题及答案
- 支持一致性哈希的客户端有哪些?
- Redis与其他key-value存储有什么不同?
- Redis的内存占用情况怎么样?
- 都有哪些办法可以降低Redis的内存使用情况呢?
- 查看Redis使用情况及状态信息用什么命令?
- Redis的内存用完了会发生什么?
- Redis是单线程的,如何提高多核CPU的利用率?
Spring面试专题及答案
- 谈谈你对 Spring 的理解
- Spring 有哪些优点?
- Spring 中的设计模式
- 怎样开启注解装配以及常用注解
- 简单介绍下 Spring bean 的生命周期
Spring面试答案解析拓展
高并发多线程面试专题
- 现在有线程 T1、T2 和 T3。你如何确保 T2 线程在 T1 之后执行,并且 T3 线程在 T2 之后执行?
- Java 中新的 Lock 接口相对于同步代码块(synchronized block)有什么优势?如果让你实现一个高性能缓存,支持并发读取和单一写入,你如何保证数据完整性。
- Java 中 wait 和 sleep 方法有什么区别?
- 如何在 Java 中实现一个阻塞队列?
- 如何在 Java 中编写代码解决生产者消费者问题?
- 写一段死锁代码。你在 Java 中如何解决死锁?
高并发多线程面试解析与拓展
jvm面试专题与解析
- JVM 由哪些部分组成?
- JVM 内存划分?
- Java 的内存模型?
- 引用的分类?
- GC什么时候开始?
JVM面试专题解析与拓展!
6109)]