高级编程通关练习题 #3 – 矩阵围城
给定一个 m x n 字符串矩阵，m 和 n 都大于 3。矩阵里的每一个元素都是一个字母，检查是否有相同字母在矩阵里面形成一个围城。如下图所示，字母 a 在这个 7 x 5 的矩阵里面形成了一个围城。 输入样例： grid = [["a", "a", "a", "a", "a", "b", "b"],["a", "c", "c", "c", "a", "a",…
中级编程通关练习题 #8 – 矩阵区域最大值
给定一个 MxN 的矩阵，里面的数值都是 1 和 0，一个有效区域是数值为 1 的位置上下左右连接而成。矩阵内部可能有多个有效区域，请找出区域最大的那一个。譬如下面的图案代表一个 12 x 7 的矩阵，黑色格子代表 0，黄色格子代表 1，矩阵里面总共有五个有效区域，最大的一个是8（八个黄色格子连接在一起）。 输入样例： matrix = [[0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0],[0, 0,…
中级编程通关练习题 #1 – 螺旋矩阵
给定一个整数N（N>=5)，创建一个NxN的螺旋矩阵。下图分别是5x5，6x6，7x7的三个螺旋矩阵，螺旋位置用数值1表示，空位用数值0表示。 输入样例： N= 10 输出样例： [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1] ,[0, 0, 0, 0, 0, 0, 0, 0, 0, 1] ,[1, 1, 1, 1, 1,…