-
【leetcode】56-560. subarray-sum-equals-k 力扣 560. 和为 k 的子数组 前缀和+HashMap
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。
子数组是数组中元素的连续非空序列。
示例 1:
输入:nums = [1,1,1], k = 2
输出:2
示例 2:
...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】53-525. continuous-subarray-sum 力扣 525. 连续的子数组和 同余定理 前缀和+HashMap
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。
示例 1:
输入: nums = [0,1]
输出: 2
说明: [0, 1] 是具有相同数量 0 和 1 的最长...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】54-325. max-size-subarray-sum-equals-k 力扣 325:和等于 k 的最长子数组长度
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
说明
这一题实际上非常重要,很多题目都是这一题的变形或者转换。
题目
给定一个数组 nums 和一个目标值 k,找出和为 k 的最长子数组的长度。如果不存在这样的子数组,返回 0。
示例 1:
给定 nums = [1, -...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】53-523. continuous-subarray-sum 力扣 523. 连续的子数组和 同余定理 前缀和+HashMap
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给你一个整数数组 nums 和一个整数 k ,如果 nums 有一个 好的子数组 返回 true ,否则返回 false:
一个 好的子数组 是:
长度 至少为 2 ,且
子数组元素总和...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】52-410. split-array-largest-sum 力扣 410. 分割数组的最大值
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给定一个非负整数数组 nums 和一个整数 k ,你需要将这个数组分成 k 个非空的连续子数组。
设计一个算法使得这 k 个子数组各自和的最大值最小。
示例 1:
输入:nums = [7,2,5,10,8], k = ...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】51-1124. longest-well-performing-interval 力扣 1124. 表现良好的最长时间段 前缀和+HashMap
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。
我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。
所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】50-树状数组 Binary Indexed Tree,简称 BIT FenwickTree
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
chat
详细介绍一下树状数组
树状数组(Binary Indexed Tree,简称 BIT)是一种用于高效处理动态数据集的数值结构,特别适用于需要频繁进行前缀和查询和单点更新的场景。
树状数组通常用于求解序列的前缀和、区间和...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】50-307. range-sum-query-mutable 力扣 307. 区域和检索 - 数组可变
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给你一个数组 nums ,请你完成两类查询。
其中一类查询要求 更新 数组 nums 下标对应的值
另一类查询要求返回数组 nums 中索引 left 和索引 right 之间( 包含 )的nums元素的 和 ,其中 le...
2020-06-08 07:13:08 |
Algorithm