时间复杂度O(n)的算法
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010//−100000≤ Ai ≤100000ty……
完全二叉树的权值最详细注释
摘要：利用树的性质
主要两个点：
1. 最后一层节点可能不是满的，所以需要加上这个判断条件 (i == n-1)
2. 下一层的节点数是上一层的节点数*2，通过判断当前第几个节点是否==该层总结点……
蓝桥杯2019年第十届省赛真题-完全二叉树的权值(双指针)
摘要：####解题思路
完全二叉树特点：完全二叉树第 i 层至多有 2^(i-1) 个节点。
可以记录每一层的权值之和，再判断哪一层的权值之和最大。
####参考代码
```cpp
#incl……
前缀和,区分完全二叉树和满二叉树的概念
摘要：解题思路:完全二叉树最后一层是有可能不满的注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))s=[0]+[a[1]]for i i……
完全二叉树的权值 c++超简洁
摘要：解题思路:因为深度i是深度i-1的2倍，所以定义一个s来表示每层深度的结点数注意事项:需要了解二叉树的基本概念参考代码:#include<bits/stdc++.h>using namespace s……
java暴力打表，幼儿园小班都能看懂的解法！
摘要：# 思路
- 用sum保存每一层的总和，max保存此时的最大值。遇到每一层最后一个数字时更新max和sum。
- 用一个数组保存每一层最后一个数字的下标（下标从1开始）
# 代码
```
p……