-
【leetcode】什么是差分数组(Difference Array)
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
差分数组
一、什么是差分数组?
差分数组是一种 通过修改端点来影响一个区间的值 的技巧,适用于这种场景:
「对一个数组 nums 的某个区间 [l, r],整体加上一个值 +k,并且这样的操作会执行很多次,但我们不关心中间...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】力扣 数组 array-02-LC56. 合并区间
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
56. 合并区间
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。
请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】力扣 数组 array-02-53. 最大子数组和 maximum-subarray
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
53. 最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组是数组中的一个连续部分。
示例 1:
输入:nums = [-2,1,-3,4,-1,2,...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】力扣 数组 array-02-LC41 缺失的第一个正数 first-missing-positive
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
LC41 缺失的第一个正数
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。
请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
示例 1:
输入:nums = [1,2,0]
输...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】力扣 数组 array-02-LC238 除自身以外数组的乘积 product-of-array-except-self
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
LC238. 除自身以外数组的乘积
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】力扣 数组 array-02-LC189 轮转数组 rotate-array
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
LC189 轮转数组
给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】力扣 数组 array -01-入门介绍
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
数组
在力扣(LeetCode)中,“普通数组”是最基础也是最常见的数据结构之一。虽然“普通数组”这个说法听起来很简单,但它在算法题中扮演着非常重要的角色,很多高级技巧(如前缀和、差分、滑动窗口等)也是在数组的基础上发展出来的。
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 002-leetcode.220 contains-duplicate-iii 力扣.220 存在重复的元素 III
题目
给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。
找出满足下述条件的下标对 (i, j):
i != j,
abs(i - j) <= indexDiff
abs(nums[i] - nums[j]) <= valueDiff
如果存在,返回 true ;否则,返回 false 。
示例 1:
输入:nums = [1,2,...
2020-06-08 07:13:08 |
Algorithm