记录一下华为面试的手撕题
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
解释：中间岛屿上下左右四个海洋格子任意填一个即可和另一个岛屿相连。
投递华为软件技术有限公司等公司10个岗位 >