-
【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
-
【leetcode】49-303. range-sum-query-immutable 力扣 303. 区域和检索 - 数组不可变
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给定一个整数数组 nums,处理以下类型的多个查询:
计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right
实现 NumArray ...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】48-product-of-array-except-self 力扣 238. 除自身以外的数组的乘积
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 3...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】47-minimum-size-subarray-sum 力扣 209. 长度最小的子数组
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
题目
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的 子数组
[numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】46-Prefix Sum 力扣前缀和介绍
前缀和专题
【leetcode】46-Prefix Sum 力扣前缀和介绍
【leetcode】47-minimum-size-subarray-sum 力扣 209. 长度最小的子数组
【leetcode】48-product-of-array-except-self 力扣 238. 除自身以外的数组的乘积
【leetcode】49-303. range-sum-query-imm...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】45-best-time-to-buy-and-sell-stock-with-cooldown 力扣 714. 买卖股票的最佳时机包含手续费
买卖股票系列
【leetcode】40-best-time-to-buy-and-sell-stock 力扣 121. 买卖股票的最佳时机
【leetcode】41-best-time-to-buy-and-sell-stock-ii 力扣 122. 买卖股票的最佳时机 II
【leetcode】42-best-time-to-buy-and-sell-stock-iii 力扣 123...
2020-06-08 07:13:08 |
Algorithm