线段树解决leetcode307. Range Sum Query - Mutable
摘要:
在下面的图中,求[0,0]和[1,1]区间元素和, 对于[0,0] start =0 ,end = 0, 查到root = 4 [0-1]的节点,mid = 0, 此时mid > end-1,表示要查找的范围完全落到了4的左边节点,只递归左边 对于[1,1] start =1 ,end = 1, 查 阅读全文
posted @ 2017-01-15 16:40 Joker_88 阅读(192) 评论(0) 推荐(0) 编辑