![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
泽阳Alex
热爱摄影,热爱生活
展开
-
【200】岛屿数量
题目(难度:中等): 给定一个由'1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出:1 示例2: 输入: 11000 11000 00100 00011 输出: 3 代码思想: 利用病毒...原创 2019-11-25 08:22:49 · 105 阅读 · 0 评论 -
【38】报数(已优化)
题目: 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作"one 1"("一个一") , 即11。 11 被读作"two 1s"("两个一"), 即21。 21 被读作"one 2", "one 1"("一个二"...原创 2019-10-08 10:52:08 · 96 阅读 · 0 评论 -
【118、119】杨辉三角、杨辉三角II(已优化)
题目(118)(难度:简单): 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 代码思想: 规律:每下一行的需要累加的数的序列号与上一行需要累加的序列号相同,只需要再加上上一行相同序列号的前一个即可。利用每一个list的长度,从左...原创 2019-10-09 14:01:52 · 113 阅读 · 0 评论 -
【10】正则表达式匹配
题目(难度:困难): 给你一个字符串s和一个字符规律p,请你来实现一个支持 '.'和'*'的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。 说明: s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符.和*。 示例 1: 输入...原创 2019-11-09 16:23:14 · 170 阅读 · 0 评论