leetcode前缀和
文章平均质量分 53
leetcode前缀和
谜底广告歌
我迷恋的时光自天空倾倒
展开
-
leetcode238 除自身以外数组的乘积
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。定义 suf[i]表示从 nums[i+1]到 nums[n-1] 的乘积。定义 pre[i] 表示从 nums[0]到 nums[i−1] 的乘积。则有ans[i] = pre[i] * suf[i]输入: nums = [1,2,3,4]原创 2024-06-20 00:23:47 · 74 阅读 · 0 评论 -
leetcode 303 前缀和 区域和检索
这种题目其实也是可以自己想出来的,他要求数组中间某个范围的和,那大概率就是用类似于右边界的和减去左边界的和, 就可以求得中间环节的和;int sumRange(int i, int j) 返回数组 nums 中索引 left 和 right 之间的元素的 总和 ,包含 left 和 right 两点(也就是 nums[left] + nums[left + 1] + …计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left原创 2024-03-18 09:15:11 · 160 阅读 · 0 评论 -
leetcode560 和为k的子数组-前缀和
需要再加上哈希表来存一下重复的数据。首先讲一下前缀和的概念,是指通过前缀和数组来保存前n位的和,如presum[1]代表的是nums数组中前1位的和,即。首先要是没思路的话,就用暴力法试试,虽然是一个一维数组,但暴力法还是要循环两次来进行处理,找到符合预期的数据。给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数。输入:nums = [1,1,1], k = 2。原创 2023-07-05 23:36:42 · 114 阅读 · 0 评论 -
leetcode437 路径总和III-哈希表+前缀和
给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。输入:root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。解释:和等于 8 的路径有 3 条,如图所示。原创 2024-05-21 09:24:19 · 380 阅读 · 0 评论