1442. 形成两个异或相等数组的三元组数目

2021-05-28 08:03

阅读：631

标签：三元组 return tor 结果一个 class let else cto

思路：
类似的题做过了，一个优化算法就是(s0^s1s2...^si-1)(s0^s1s2....^si-1....^sn)=(si...^sn).
因此我们就能计算出前缀异或的结果从而将暴力算法O(n^{4)优化成O(n}3)

代码：

class Solution {
public:
    int countTriplets(vector& arr) {
        unordered_map xorpre;
        int n = arr.size();
        int pre=0;
        int res=0;
        for(int i=0;i

1442. 形成两个异或相等数组的三元组数目

标签：三元组 return tor 结果一个 class let else cto

原文地址：https://www.cnblogs.com/Mrsdwang/p/14786027.html

上一篇：Linux系统安装Python3环境（详解）

下一篇：数组去重

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：1442. 形成两个异或相等数组的三元组数目
文章链接：http://soscw.com/index.php/essay/88591.html

亲，登录后才可以留言！

1442. 形成两个异或相等数组的三元组数目

评论

热门文章

推荐文章

最新文章

置顶文章