已知一数值为int型的数组,求其和为k的子串个数
方法一:时间复杂度O(n2) 遍历数组,求以每个元素开头的子串和是否为k(时间复杂度爆表,不合适)
方法二:遍历一遍数组,将首元素到此元素的总和存入一个构建的Map中,判断总和减去k的值是否存在于Map中,此方法根据两数之差求得,比较容易思考到,时间复杂度为O(n)
和为k的连续子串个数
最新推荐文章于 2021-10-08 21:09:04 发布
已知一数值为int型的数组,求其和为k的子串个数
方法一:时间复杂度O(n2) 遍历数组,求以每个元素开头的子串和是否为k(时间复杂度爆表,不合适)
方法二:遍历一遍数组,将首元素到此元素的总和存入一个构建的Map中,判断总和减去k的值是否存在于Map中,此方法根据两数之差求得,比较容易思考到,时间复杂度为O(n)