记录一下华为面试的手撕题

1.寻找字符串的最长子串，该子串最多只能存在两个不同的字符

示例 Input ：s= "aabbccc"

Output： "bbccc"；

2.给定一个n*n的矩阵，1代表陆地，0代表海洋，岛是由四面相连的1形成的一个最大组.已知矩阵存在两个岛屿,求最少要填造陆多少个位置才可以将两个岛屿相连？

示例 :

Input:[[1,1,1,1,1],

[1,0,0,0,1],

[1,0,1,0,1],

[1,0,0,0,1],

[1,1,1,1,1]]

Output:1

解释：中间岛屿上下左右四个海洋格子任意填一个即可和另一个岛屿相连。