力扣
yogurt=b
这个作者很懒,什么都没留下…
展开
-
【力扣】哈希set
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。一开始以为这样就是两层循环复杂度n^2,但其实内层哈希索引时间复杂度O(1)解释:最长数字连续序列是 [1, 2, 3, 4]。输入:nums = [0,3,7,2,5,8,4,6,0,1]请你设计并实现时间复杂度为 O(n) 的算法解决此问题。输入:nums = [100,4,200,1,3,2]还要额外考虑nums为空或者一个元素的问题。迭代很容易出边界问题。原创 2023-11-27 18:52:09 · 121 阅读 · 0 评论 -
【力扣】广度优先搜索BFS+N叉树
为了确认是否所有新鲜橘子都被腐烂,可以记录一个变量 cnt 表示当前网格中的新鲜橘子数,广度优先搜索的时候如果有新鲜橘子被腐烂,则 cnt-=1 ,最后搜索结束时如果 cnt 大于 0 ,说明有新鲜橘子没被腐烂,返回 −1 ,否则返回所有新鲜橘子被腐烂的时间的最大值即可,也可以在广度优先搜索的过程中把已腐烂的新鲜橘子的值由 1改为 2,最后看网格中是否由值为 1 即新鲜的橘子即可。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。原创 2023-09-25 17:02:46 · 35 阅读 · 0 评论