一面——9.11(30min)
一、项目
二、算法题
字符串s和字符串t,t是字符串s的变型,同时在t中插入了一个字符,找出这个字符
注意事项:字符可以重复,都是小写字符
解法:利用小写字符26个的特点,创建一个长度为26的整型数组。遍历s和t,遍历s时每个字符对应的位置+1,遍历t时每个字符对应的位置-1,当减一后为-1说明是新增字符
二面——9.11(40min)
一、项目
二、算法题
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
解法:深度优先遍历,当遇到1时说明有新的岛,深度优先遍历这个1所有相连的1并设置为0