摘要: //给定一个用 n*m 矩阵表示的群岛的地图,其中 1 表示岛屿, 0 表示海洋,每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿,每一块岛屿视为面积为 1 ,请问面积最大的岛屿是多少。 //方法关键:深度优先遍历、边界检测 void IslandDFS(vector<vector<int> 阅读全文
posted @ 2021-12-27 15:56 mshentai 阅读(500) 评论(0) 推荐(0) 编辑
摘要: //给定一个长度为 n 的数组 arr,求它的最长严格上升子序列的长度。 //所谓子序列,指一个数组删掉一些数(也可以不删)之后,形成的新数组。例如[1, 5, 3, 7, 3] 数组,其子序列有:[1, 3, 3]、[7] 等。但[1, 6]、[1, 3, 5] 则不是它的子序列。 //我们定义一 阅读全文
posted @ 2021-12-27 09:08 mshentai 阅读(303) 评论(0) 推荐(0) 编辑