摘要: #给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 遍历求联通性,递归+方向 感觉好憨 def check(a,total): x,y = 阅读全文
posted @ 2020-06-18 14:47 ZMZ沐梓 阅读(92) 评论(0) 推荐(0) 编辑
摘要: ##判断一个数组里面的数是否是顺序数 ,负数可以代替任何数,但是负数的个数不超过2 【-1,,-1,1,4,5】 是一个顺序数组 返回True 否则False ##思路 先对数组排序 确定负数个数 依次根据后面相邻数的差值判断能否消耗负数,比如当-1,-1,1,5,6 1-5有3个间隔 那么不能消耗 阅读全文
posted @ 2020-06-18 01:45 ZMZ沐梓 阅读(42) 评论(0) 推荐(0) 编辑
摘要: ##任意一个不为空的数组 分给两个子数组 要求 两个数组都为True ———————————————————————————————————————————————————— 为降低难度,还特意不考虑重复元素 为降低难度,还特意没有指定两位以上的元素 【1,2,3,4,5】 ##枚举真的是个铁憨憨 阅读全文
posted @ 2020-06-18 01:39 ZMZ沐梓 阅读(48) 评论(0) 推荐(0) 编辑