算法:
这道题适合用迭代法,层序遍历:按层遍历,每次把每层最左边的值保存、更新到result里面。
看看Java怎么实现层序遍历的(用队列):
/*** Definition for a binary tree node.* public clas…
折叠 区间修改,区间查询,这一类题通常都可以使用线段树解决,但对于此题,树状数组同样可以,而且常数较小,代码简单。 思路: 考虑使用树状数组去维护差分数组,即对于 a i a_i ai,我们…