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

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

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

全部评论
1 力扣159; 2 力扣934.
17 回复 分享
发布于 09-06 01:45 四川
寄了我写不出来 😭
4 回复 分享
发布于 09-07 12:41 上海
1 是用滑动窗口吗
2 回复 分享
发布于 09-06 09:12 陕西
2 回复 分享
发布于 09-07 23:23 陕西
我寻思大厂笔试题,别说大厂了,就一些小厂的笔试题比这个难吧,笔试能ak的都是神仙了
2 回复 分享
发布于 09-08 16:37 浙江
m
1 回复 分享
发布于 09-06 03:59 广东
两道mid,没怎么刷题还真有一定难度
1 回复 分享
发布于 09-06 11:44 吉林
第一题还行 第二题额广搜吗还是
点赞 回复 分享
发布于 09-06 09:37 北京
看着还行,有思路,现场写不知道写不写得出来
点赞 回复 分享
发布于 09-06 12:15 广东
佬什么部门啊 都开始面试了吗?
点赞 回复 分享
发布于 09-06 14:43 广东
华为线下面试如何手撕的,给多长时间呀
点赞 回复 分享
发布于 09-07 15:09 江苏
两个手撕还都有难度感觉压力好大
点赞 回复 分享
发布于 09-08 12:35 沙特阿拉伯
点赞 回复 分享
发布于 09-08 22:33 上海
大佬已经开始面试了吗
点赞 回复 分享
发布于 09-10 11:09 广东

相关推荐

点赞 评论 收藏
分享
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
评论
43
213
分享
牛客网
牛客企业服务