随笔分类 -  数据结构与算法 / 前缀和 / 一维前缀和

摘要:1.题目 题目地址(303. 区域和检索 - 数组不可变 - 力扣(LeetCode)) https://leetcode.cn/problems/range-sum-query-immutable/ 题目描述 给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right 阅读全文
posted @ 2024-05-02 20:31 DawnTraveler 阅读(14) 评论(0) 推荐(0) 编辑
摘要:1. 题目 题目地址(1422. 分割字符串的最大得分 - 力扣(LeetCode)) https://leetcode.cn/problems/maximum-score-after-splitting-a-string/?envType=study-plan-v2&envId=primers-l 阅读全文
posted @ 2024-04-29 11:07 DawnTraveler 阅读(31) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 题目地址(485. 最大连续 1 的个数 - 力扣(LeetCode)) https://leetcode.cn/problems/max-consecutive-ones/ 题目描述 给定一个二进制数组 nums , 计算其中最大连续 1 的个数。 示例 1: 输入:nums = [ 阅读全文
posted @ 2024-04-23 20:40 DawnTraveler 阅读(38) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1: 输入:nums = [1,2,3,4] 输出:[1,3,6,10] 解释:动态和计算过程为 [1, 1+2, 1 阅读全文
posted @ 2024-01-18 16:41 DawnTraveler 阅读(17) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2: 输入:nums = [1,2,3], k = 3 输出:2 提示: 阅读全文
posted @ 2024-01-18 16:26 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示