图森coding面,90分钟,两道题:
01矩阵里有两个岛,求连接两个岛的最短路径
01矩阵里有多少个形状不同的岛屿(之前做过,所以直接跳过)
一个整型数组(有正有负),从左边和右边分别连续地取一些元素,求取走的值的和最大可能是多少
P.S. coding要求必须用C/C++或者Python,最好提前熟悉下相关语法和API