![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
算法-前缀和
难过的风景
君子慎独 不欺暗室
展开
-
LeetCode.525 连续数组
原题 https://leetcode-cn.com/problems/contiguous-array/ 思路 1不变,把0变成-1,求和为0 的最大长度 前缀和 + hash 题解 package com.leetcode.code; import java.util.HashMap; import java.util.Map; /** * @Description: * @ClassName: Code525 * @Author: ZK * @Date: 2021/6/3 15:00原创 2021-06-03 15:38:34 · 92 阅读 · 2 评论 -
LeetCode.1738 找出第 K 大的异或坐标值
原题 https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value/ 思路 前缀和,再排序 这里的前缀和需要稍微变换一下盗了大佬两张图 题解 class Solution { public int kthLargestValue(int[][] matrix, int k) { int row = matrix.length; int col = matrix[0].length;原创 2021-05-20 12:15:40 · 88 阅读 · 2 评论 -
LeetCode.1442 形成两个异或相等数组的三元组数目
原题 https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/ 思路 首先想到异或前缀和 然后最重要的就是异或公式推导 a=Si⊕Sja = S_i ⊕ S_ja=Si⊕Sj b=Sj⊕Sk+1b = S_j ⊕ S_{k+1}b=Sj⊕Sk+1 a=ba = ba=b Si⊕Sj=Sj⊕Sk+1S_i ⊕ S_j = S_j ⊕ S_{k+1}Si⊕Sj=Sj⊕Sk+1原创 2021-05-20 12:08:24 · 103 阅读 · 0 评论 -
LeetCode.1310 子数组异或查询
原题 https://leetcode-cn.com/problems/xor-queries-of-a-subarray/ 思路 1. 最直接的办法,暴力求解 2. 前缀和,经过前几天的每日一题,都是异或运算,已经掌握了其特征 异或的特点:相同的为0,不同的为1 题解 class Solution { // 暴力求解 public int[] xorQueries(int[] arr, int[][] queries) { int len = queries.length;原创 2021-05-13 21:35:55 · 74 阅读 · 0 评论