![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 53
前缀和
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode *528. 按权重随机选择(2021.8.30)
【题目】*528. 按权重随机选择 给定一个正整数数组 w ,其中 w[i] 代表下标 i 的权重(下标从 0 开始),请写一个函数 pickIndex ,它可以随机地获取下标 i,选取下标 i 的概率与 w[i] 成正比。 例如,对于 w = [1, 3],挑选下标 0 的概率为 1 / (1 + 3) = 0.25 (即,25%),而选取下标 1 的概率为 3 / (1 + 3) = 0.75(即,75%)。 也就是说,选取下标 i 的概率为 w[i] / sum(w) 。 示例 1: 输入: ["So原创 2021-08-30 08:44:18 · 199 阅读 · 0 评论 -
leetcode 1588. 所有奇数长度子数组的和(2021.8.29)
【题目】 【解题思路1】 【解题思路2】原创 2021-08-29 22:45:58 · 212 阅读 · 0 评论 -
leetcode *1893. 检查是否区域内所有整数都被覆盖(2021.7.23)
【题目】 【解题思路1】 【解题思路2】原创 2021-07-23 13:00:43 · 96 阅读 · 0 评论 -
leetcode *1838. 最高频元素的频数(2021.7.19)
【题目】*1838. 最高频元素的频数 元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。 执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。 示例 1: 输入:nums = [1,2,4], k = 5 输出:3 解释:对第一个元素执行 3 次递增操作,对第二个元素执 2 次递增操作,此时 nums = [4,4,4] 。 4 是数组中最高频元素,频数是 3 。 示原创 2021-07-19 11:34:41 · 147 阅读 · 2 评论 -
leetcode *剑指 Offer 66. 构建乘积数组 *238. 除自身以外数组的乘积(2020.6.4)
【题目】*238. 除自身以外数组的乘积 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 进阶: 你可以在常数空间复杂度内完成这个题目吗原创 2020-06-04 13:16:49 · 177 阅读 · 0 评论 -
leetcode *974. 和可被 K 整除的子数组(2020.5.27)
【题目】*974. 和可被 K 整除的子数组 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满足其元素之和可被 K = 5 整除: [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示: 1 <= A.length <= 30000 -10000 &原创 2020-05-27 11:39:42 · 308 阅读 · 0 评论 -
leetcode *1371. 每个元音包含偶数次的最长子字符串(待研究)(2020.5.20)
【题目】1371. 每个元音包含偶数次的最长子字符串 给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 ‘a’,‘e’,‘i’,‘o’,‘u’ ,在子字符串中都恰好出现了偶数次。 示例 1: 输入:s = "eleetminicoworoep" 输出:13 解释:最长子字符串是 "leetminicowor" ,它包含 e,i,o 各 2 个,以及 0 个 a,u 。 示例 2: 输入:s = "leetcodeisgreat" 输出:5 解释:最长子字符串是 "leetc原创 2020-05-20 13:12:51 · 231 阅读 · 0 评论 -
leetcode *560. 和为K的子数组(2020.5.15)
【题目】560. 和为K的子数组 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。 【解题思路1】暴力法 class Solution { public int subarraySum(int原创 2020-05-15 16:06:20 · 161 阅读 · 0 评论