![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 53
数据结构与算法
后端小哥_哈哈
这个作者很懒,什么都没留下…
展开
-
队列&完全平方数问题&动态规划&BFS --转载
队列&完全平方数问题&动态规划&BFS1,BFS解决近在做力扣学习学习数据结构与算法,评论区看到解决方案在此记录下。1,BFS解决这题让求的是若干个平方数的和等于n,并且平方数的个数最少。首先我们可以把它想象成为一颗m叉树,树的每一个节点的值都是平方数的和,如下图所示。每一个节点的值都是从根节点到当前节点的累加。而平方数的个数其实就是遍历到第几层的时候累加和等于target。我们只需要一层一层的遍历,也就是常说的BFS,当遇到累加的和等于target的时候直接返回当前的层数转载 2022-01-21 12:52:27 · 180 阅读 · 0 评论 -
二叉树的BFS&打开转盘锁详解 -- 转载
二叉树的BFS&打开转盘锁详解BFS解决近在做力扣学习学习数据结构与算法,评论区看到解决方案在此记录下。BFS解决以字符串"0000"为起始点,把它的每一位都分别加1和减1,总共会有8个结果,如下图所示,细心的同学可能发现了,这不就是一棵8叉树吗,二叉树是有2个子节点,那么8叉树肯定就是8个子节点了。这是一棵以"0000"为根节点的8叉树,我们一层一层的遍历他的每个节点,如果找到就返回他所在的层数即可,如果当前层遍历完了还没找到就遍历下一层,直到找到为止,如果都遍历完了还没找到就返回-1。转载 2022-01-17 15:56:14 · 99 阅读 · 0 评论 -
队列BFS和DFS方式岛屿数量求解 --转载
队列BFS和DFS方式岛屿数量求解BFSDFS最近在做力扣学习学习数据结构与算法,评论区看到解决方案在此记录下。BFSimport java.util.LinkedList;import java.util.Queue;/** * Created by leo on 2022/1/17. * m == grid.length * n == grid[i].length * 1 <= m, n <= 300 * grid[i][j] 的值为 '0' 或 '1' */pu转载 2022-01-17 14:09:24 · 82 阅读 · 0 评论 -
树的高度和深度的区别 --转载
树的高度和深度的区别1.高度2.深度3.总结本篇博文转载连接:https://www.cnblogs.com/gongchixin/articles/7809809.html每次看到标题的问题 总是有点懵,在此记录下。1.高度对于高度的理解,我们不管他数据结构什么什么知识,就拿楼房来说,假如一个人提问:楼房的高度有好高?我们会下意识的从底层开始往上数,假如楼有6层,则我们会说,这个楼有6层楼那么高,则提问者就会大概知道楼有多高了。所以高度就是以从下往上对比,这是我们的习惯。而在树中,树的高度也是从转载 2022-01-17 10:11:49 · 281 阅读 · 0 评论 -
数据流中的移动平均值(队列算法demo) --转载
数据流中的移动平均值最近刷下力扣,有一题看见了很好的答案,在此记录下:链接如下:https://zhuanlan.zhihu.com/p/345491677class MovingAverage { LinkedList<Integer> queue = new LinkedList<>(); int size = 0; double sum = 0; /** Initialize your data structure here. */转载 2022-01-14 17:57:28 · 138 阅读 · 0 评论