LintCode:线段树的查询II
2016-08-10 21:14
369 查看
LintCode:线段树的查询II
""" Definition of SegmentTreeNode: class SegmentTreeNode: def __init__(self, start, end, count): self.start, self.end, self.count = start, end, count self.left, self.right = None, None """ class Solution: # @param root, start, end: The root of segment tree and # an segment / interval # @return: The count number in the interval [start, end] def query(self, root, start, end): # write your code here self.ans = 0 self.my_query(root, start, end) return self.ans def my_query(self, root, start, end): if root == None or start > root.end or end < root.start: return if start <= root.start and end >= root.end: self.ans += root.count return self.my_query(root.left, start, end) self.my_query(root.right, start, end)
相关文章推荐
- lintcode(247)线段树查询 II
- Lintcode---线段树查询(区间最大值)
- LintCode:线段树的查询
- lintcode segment-tree-query 线段树的查询
- [LintCode]Segment Tree Query 线段树的查询
- LintCode:线段树的构造 II
- lintcode-439-线段树的构造 II
- lintcode---线段树查询||(区间元素个数)
- SPOJ GSS2 - Can you answer these queries II(线段树 区间修改+区间查询)(后缀和)
- lintcode-落单的数 II
- lintcode 中等题:k Sum ii k数和 II
- LintCode Merge Sorted ArrayII 合并排序数组 II
- codevs 1299 线段树 区间更新查询
- LintCode:Majority Number / Majority Number II / Majority Number III
- lintcode-medium-Combination Sum II
- LINTCODE——区间求和II
- lintcode:两数组的交 II
- LintCode 6.合并排序数组 II
- LintCode Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
- lintcode 中等题:N Queens II N皇后问题 II