题意:给定一个数组,判断连续子数组的和在某个区间的个数
首先用sum数组存储前n个的和。然后有两种方法
方法一:二叉搜索树。把前面的数组元素放到二叉搜索树上,然后中序遍历,如果该元素-某个元素小于下边界直接返回
方法二:线段树。非叶子节点代表范围内的节点个数。从后往前更新即可。
第二种的代码在:http://blog.csdn.net/murmured/article/details/50495085上有,我觉得用指针做线段树挺好的。
题意:给定一个数组,判断连续子数组的和在某个区间的个数
首先用sum数组存储前n个的和。然后有两种方法
方法一:二叉搜索树。把前面的数组元素放到二叉搜索树上,然后中序遍历,如果该元素-某个元素小于下边界直接返回
方法二:线段树。非叶子节点代表范围内的节点个数。从后往前更新即可。
第二种的代码在:http://blog.csdn.net/murmured/article/details/50495085上有,我觉得用指针做线段树挺好的。