2020年1月5日
Leetcode 5304. 子数组异或查询
摘要： 5304. 子数组异或查询 分析： 方法1：暴力求解：每次循环，从到Li到Ri的异或和，存入vector并返回；这种方法无疑会超时； 方法2：二维数组：dp[i][j]表示从i到j的异或和，dp[i][j]=dp[i][j-1] ^ arr[j]；当数字的个数为n时，需要开辟n*n的空间，并且浪费掉 阅读全文
posted @ 2020-01-05 14:45 _小学生 阅读(224) 评论(0) 推荐(0) 编辑