关于leetcode问题1524，老师给的答案现在跑不过了，我研究了很久不知道是什么问题，有遇到类似问题的同学吗？

来源：3-5 组合计数算法

jjboy

2021-02-16

https://leetcode-cn.com/problems/number-of-sub-arrays-with-odd-sum/submissions/

写回答

1回答

javaman

2021-02-17

同学，您好。我测试了下，代码时可以通过的。


class Solution {
    private static int M = 1000000007;
    public int numOfSubarrays(int[] arr) {
        int[] s = new int[] {1, 0};
        long r = 0;
        for (int i = 0, sum = 0; i < arr.length; ++i) {
            ++s[sum ^= arr[i] & 1];
            r += s[sum ^ 1];
        }
        return (int) (r % M);
    }
}

算法面试刷题课--竞赛命题人带你刷70+高质量题型

只需20小时， Google面试官带你完成Java算法面试准备

539 学习 · 65 问题

查看课程

相似问题

根据你讲的，写了段code，提交没通过，卡在了最后一些数据，老师能帮忙看下问题在哪吗？

回答 2

老师您的题目是只出现两次的数，但是课程中并没有讲呢。

回答 1

老师 i++ 与 ++i 有什么区别吗有好坏之分吗我看您一直都在写++i ,

回答 1

关于力扣 146LRU缓存机制问题

回答 1

bfs枚举

回答 1

打开慕课网App查看更多内容