个人简介

Echo Blog


江湖无名 安心练剑
  • 【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