![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 71
zero-L
这个作者很懒,什么都没留下…
展开
-
leetcode518.零钱兑换 II【M】
目录题目思路答案题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/coin-change-2/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。提示:0 <= amount (总金额) <= 50001 <= coin (硬币面额) <= 5000硬币种类不超过 500 种结果符合 32原创 2021-06-10 20:52:14 · 102 阅读 · 0 评论 -
leetcode523. 连续的子数组和【M】
目录题目思路答案问题与改进题目给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x 是 k 的一个倍数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/continuous-subarray-sum著原创 2021-06-02 21:45:47 · 229 阅读 · 0 评论 -
leetcode1190. 反转每对括号间的子串【M】
目录题目思路答案问题与改进方法一方法二题目给出一个字符串 s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中 不应 包含任何括号。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。提示:0 <原创 2021-05-27 00:41:13 · 215 阅读 · 0 评论 -
leetcode1787. 使所有区间的异或结果为零
目录题目思路答案(错误)修改题目给你一个整数数组 nums 和一个整数 k 。区间 [left, right](left <= right)的 异或结果 是对下标位于 left 和 right(包括 left 和 right )之间所有元素进行 XOR 运算的结果:nums[left] XOR nums[left+1] XOR … XOR nums[right] 。返回数组中 要更改的最小元素数 ,以使所有长度为 k 的区间异或结果等于零。来源:力扣(LeetCode)链接:原创 2021-05-25 23:21:07 · 159 阅读 · 0 评论 -
leetcode1738. 找出第 K 大的异或坐标值
目录题目思路答案改进题目给你一个二维矩阵 matrix 和一个整数 k ,矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j](下标从 0 开始计数)执行异或运算得到。请你找出 matrix 的所有坐标中第 k 大的值(k 的值从 1 开始计数)。来源:力扣(LeetCode)链接:https://leetcode-cn.c原创 2021-05-19 22:10:17 · 139 阅读 · 0 评论 -
leetcode1442. 形成两个异或相等数组的三元组数目(关于==和^的优先级问题)
目录题目思路答案问题题目给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ,其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下:a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ … ^ arr[k]注意:^ 表示 按位异或 操作。请返回能够令 a == b 成立的三元组 (i, j , k) 的数目。来源:力扣(LeetCod原创 2021-05-18 22:08:02 · 80 阅读 · 0 评论 -
leetcode1269. 停在原地的方案数
目录题目思路动态规划复盘改进题目有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数。由于答案可能会很大,请返回方案数 模 10^9 + 7 后的结果。提示:1 <= steps <= 5001 <= arrLen <= 10^6来原创 2021-05-13 23:12:16 · 176 阅读 · 0 评论 -
leetcode1310. 子数组异或查询
目录题目思路答案改进题目有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] xor arr[Li+1] xor … xor arr[Ri])作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。提示:1 <= arr.length <= 3 * 10^41 <= arr[i] <= 10^91 <原创 2021-05-12 21:13:29 · 111 阅读 · 0 评论 -
leetcode1734. 解码异或后的排列【Medium】
目录题目思路答案题目给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说,如果 perm = [1,3,2] ,那么 encoded = [2,1] 。给你 encoded 数组,请你返回原始数组 perm 。题目保证答案存在且唯一。提示:3 <= n < 105n 是奇数。encoded.lengt原创 2021-05-11 21:27:59 · 95 阅读 · 0 评论