leetcood
zpstu
小白
展开
-
LeetCode广度优先算法的题
真的坑,自己想完全没想到,看了一些大神的博客写出来的。那个列表很坑,不能写在一起。 但作为一名小白还是很欣慰的。 ''' 给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。 一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。 你可以假设网格的四个边均被水包围 ''' # 考虑这个题目,计算岛屿数量,也就是单独岛屿的数量, # 两个以上的1 连在一起的算...原创 2018-12-26 13:14:14 · 320 阅读 · 0 评论 -
LeetCode循环队列的实现
写了好久终于把逻辑理顺了,删删减减的注释没写多少。不过作为新手还是很欣慰 class MyCircularQueue(object): # 设置定义传进来的参数K,也就是队列最大值,然后头指针,尾指针,创建一个内部都为空且最大为K+1的列表 def __init__(self, k): self.queue = [None] * k # 空列表 s...原创 2018-12-26 13:18:30 · 413 阅读 · 0 评论