![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
zsf_lance
努力努力再努力~
展开
-
树型算法题解
树结构如下 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 1. 获取给定二叉树最小深度 思路:通过广度优先遍历能更快找到最优解。深度优先搜索也可以找到最优解,但是需要找到所有解后 广度优先搜索,一层一...原创 2020-03-26 17:32:33 · 1282 阅读 · 0 评论 -
算法-知识点总结(持续更新中)
1. 位图法 bimap算法 应用场景:快速在大量的数中查找一个数、去除重复的数 优点:节省内存、查找速度快 假设有1亿个数,要在1亿个数里面找到是否存在666这个数,那么可以构建一个bitmap结构。用一个数组存0、1,将这一亿个数存到这个数组,数组只存0、1,默认数组所有位置的值设置为0,将一亿个数的值作为数组的下标将对应数组的位置赋值为1,比如数字10则将array[10]=1,构建...原创 2019-08-24 01:03:47 · 442 阅读 · 0 评论 -
数据结构(一)树型结构
只总结一些知识点,不包含代码和画图,相关画图推荐相关文章链接。 满二叉树 定义: 一棵深度为k,且有2^k-1个节点的树即为满二叉树。即叶子节点都在同一层,除了叶子节点外的所有节点都有两个子节点。 第n层的节点数:2^(n-1) 总节点数:2^k -1 树的高度: log2 (总节点数+1) 完全二叉树 与满二叉树定义类似,不同是最后一层的节点不一定是满的,而除了最后一层的其他...原创 2019-09-11 19:03:18 · 292 阅读 · 0 评论