算法题目 给定一个数组其每个元素都是正数,和一个给定值M,求所有连续的子数组其和可以整除M
算法题目 给定一个数组其每个元素都是正数,和一个给定值M,求所有连续的子数组其和可以整除M。。
请大侠给出思路或者程序。。
[解决办法]
把前缀和mod M丢hashtable里,有重复说明找到解,不就线性了
发布时间: 2013-10-27 15:21:50 作者: rapoo
算法题目 给定一个数组其每个元素都是正数,和一个给定值M,求所有连续的子数组其和可以整除M
算法题目 给定一个数组其每个元素都是正数,和一个给定值M,求所有连续的子数组其和可以整除M。。
请大侠给出思路或者程序。。
[解决办法]
把前缀和mod M丢hashtable里,有重复说明找到解,不就线性了