给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 解题:今天发现LeetCode原版网站登不上了,不知道是不是被墙了,只好再转移阵地。这个题目还是比较简单的,方法也比较多,先看第一种,暴力解法,双重循环判断两个值的和 ...
分类:
编程语言 时间:
2018-06-14 14:26:26
阅读次数:
154
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 注:要考虑i,j不相等,即两元素的下标不能相等 一开始的代码 一开始想的是找到一个在nums中和item相加等于target的数,再返回其下标,结果运行时间太长了 改 ...
分类:
其他好文 时间:
2018-06-14 01:11:37
阅读次数:
159
1、给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 ...
分类:
编程语言 时间:
2018-06-11 18:55:49
阅读次数:
169
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 方案 ...
分类:
其他好文 时间:
2018-06-03 12:38:57
阅读次数:
216
leetcode1 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: ...
分类:
编程语言 时间:
2018-06-01 21:10:27
阅读次数:
176
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]var num... ...
分类:
其他好文 时间:
2018-05-28 18:57:16
阅读次数:
143
1 前言 之所以开始刷 LeetCode 上的算法题,一是快面临秋招,第二点是因为提升自己的编程能力,在博客上争取每天刷 5 道左右的算法题,坚持两个月,希望博友们监督。 这个系列打算用 C# 和 Java 编程,为什么用两门语言,因为经历春招,发现招 C# 的公司是在是太太太少了,只能在学 C# ...
分类:
编程语言 时间:
2018-05-26 19:35:23
阅读次数:
280
原题网址:https://www.lintcode.com/problem/maximum-subarray-difference/description 描述 给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。 ...
分类:
编程语言 时间:
2018-05-25 00:24:39
阅读次数:
221
题目要求: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 思路: 求和一定时,求两个数,就需要两个指针,两个指针一个大一个小不想等,首先让小的的指针不动,让大的指针向后移动,知道出现大于或者等于需要的和。等于时输出结果, ...
分类:
编程语言 时间:
2018-05-15 01:48:31
阅读次数:
297
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: ...
分类:
其他好文 时间:
2018-05-13 16:50:36
阅读次数:
104