题目: 给定一个整数数组 A,对于每个整数 A[i],我们可以选择 x = -K 或是 x = K,并将 x 加到 A[i] 中。 在此过程之后,我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1 输入:A = [1], K = 0 输出:0 解释:B = ...
分类:
其他好文 时间:
2020-08-06 19:29:56
阅读次数:
65
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类:
其他好文 时间:
2020-07-29 15:26:24
阅读次数:
55
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类:
其他好文 时间:
2020-07-26 01:41:11
阅读次数:
51
在leetcode上遇到的题: 给定一个整数数组 A ,考虑 A 的所有非空子序列。对于任意序列 S ,设 S 的宽度是 S 的最大元素和最小元素的差。返回 A 的所有子序列的宽度之和。 例子: 输入:[2,1,3] 输出:6 解释: 子序列为 [1],[2],[3],[2,1],[2,3],[1, ...
分类:
编程语言 时间:
2020-07-25 09:17:58
阅读次数:
77
题目来源:leetcode217 存在重复元素 题目描述: 给定一个整数数组,判断是否存在重复元素。 如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3 ...
分类:
其他好文 时间:
2020-07-23 16:02:58
阅读次数:
60
####题意 给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 ####题解 可以将数组nums中的数组先离散化、去重。用树状数组维护这些数字出现的次数,区间[0,l] ...
分类:
其他好文 时间:
2020-07-22 15:38:15
阅读次数:
73
####题意 区间和的个数 给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2 ...
分类:
其他好文 时间:
2020-07-22 13:50:12
阅读次数:
66
问题描述 : 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出: True 说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),( ...
分类:
其他好文 时间:
2020-07-20 22:34:36
阅读次数:
71
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类:
编程语言 时间:
2020-07-16 00:27:46
阅读次数:
93
303. 区域和检索 - 数组不可变 Difficulty: 简单 给定一个整数数组 nums,求出数组从索引 _i _到 _j _(i ≤ j) 范围内元素的总和,包含 _i, j _两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() ...
分类:
编程语言 时间:
2020-07-16 00:19:00
阅读次数:
87