题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 解答: ...
分类:
其他好文 时间:
2019-02-10 20:12:05
阅读次数:
177
一、求两数之和 题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素 示例: 给定 nums = [2, 7, 11, 15], targe ...
分类:
其他好文 时间:
2019-01-18 15:38:11
阅读次数:
145
前言 为了不让自己做公司笔试题时做不出来,所以刷题,挑了个好的刷题平台 "LeetCode" 所以记录和分享自己的刷题思路和题解写了这个专栏。 最大子序和 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 分析 最大子序列是要找 ...
分类:
其他好文 时间:
2019-01-18 10:51:41
阅读次数:
182
一、题目:最长和谐子序列: 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 二、代码: ...
分类:
编程语言 时间:
2019-01-16 11:57:47
阅读次数:
229
/** 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类:
其他好文 时间:
2019-01-12 22:49:07
阅读次数:
192
题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 解决方案 方法一:暴力法 暴力法很简单。遍历每个元素 xx,并查找是否存在一个值 ...
分类:
其他好文 时间:
2019-01-09 11:12:42
阅读次数:
187
leecode刷题(8) 两数之和 两数之和 描述: 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], t ...
分类:
其他好文 时间:
2019-01-02 23:33:39
阅读次数:
228
只出现一次的数字III 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 分析 1. 数组中所有数字做异或运算,因为有两个元素只出现一次,所以最后的异或运算结果s ...
分类:
其他好文 时间:
2019-01-01 17:16:19
阅读次数:
166
存在重复元素III 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ?。 示例 1: 输入: nums = [1,2,3,1], k= 3, t = 0 输出: true 示 ...
分类:
其他好文 时间:
2018-12-31 19:43:47
阅读次数:
169
参考博客:(LeetCode 307) Range Sum Query - Mutable(Segment Tree) 一、题目描述 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 update(i, val) 函数可以通过将下标为 ...
分类:
编程语言 时间:
2018-12-26 20:54:43
阅读次数:
246