数据结构
文章平均质量分 93
树獭非懒
因上努力,果上随缘
展开
-
Android内存优化的知识梳理
随着对性能优化的理解,发现优化的方法并不是重难点,关键是在于去主动、及时的发现问题所在。要想实现主动和及时,代码采用优化--埋坑--优化--埋坑的方式并不能帮我们做到。发力点应该在于去建立一套合理的框架与监控体系,能及时的发现诸如bitmap过大、像素浪费、内存占用过大、应用OOM等问题。...原创 2022-08-08 22:16:20 · 899 阅读 · 1 评论 -
每日算法之求完全二叉树的结点个数
参考 LeetCode 222题题目:求一个完全二叉树的结点总数解析:要解决这道题,必须要清楚完全二叉树的特点完全二叉树:除了最后一层,所有层的节点数达成最大,与此同时,最后一层的所有结点都在左侧。满二叉树:所有层的结点数都达到最大解法一:递归法1.计算出左子树和右子树的高度h2.如果左子树和右子树的高度一样,则它是一棵满二叉树,结点个数就是(2^h)-1个3.如果高度不一样...原创 2018-12-13 12:42:44 · 1177 阅读 · 0 评论