Leetcode 53 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入 : [ 2,1, 3,4, 1,2,1, 5,4], 输出 : 6 解释 : 连续子数组 [4, 1,2,1] 的和最大，为 6。 1. 动态规划 对第n个数来说，看 ...
分类：
其他好文 时间：
2019-02-26 13:10:39
阅读次数：
150
恢复内容开始 --题目导航见页面左上角的悬浮框#目录导航#-- 相似题型： 1.1 twosum两数之和 2.2 3Sum三数之和 一、简单 1.1 twosum两数之和 原题： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利 ...
分类：
编程语言 时间：
2019-02-21 15:36:31
阅读次数：
178
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2019-02-20 20:10:26
阅读次数：
177
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 代码 ...
分类：
编程语言 时间：
2019-02-19 00:39:14
阅读次数：
255
最长和谐子序列 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3]. 说明: 输入的数组长 ...
分类：
其他好文 时间：
2019-02-15 01:27:40
阅读次数：
159
最短无序连续子数组 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8, 10, ...
分类：
编程语言 时间：
2019-02-15 01:15:35
阅读次数：
236
数组中的K-diff数对 给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k. 示例 1: 输入: [3, 1, 4, 1, 5], k = 2 输出 ...
分类：
编程语言 时间：
2019-02-14 13:53:48
阅读次数：
164
和为k的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 思路 灵活使用map来解决问题 ...
分类：
编程语言 时间：
2019-02-14 13:48:50
阅读次数：
182
题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 方法一： 方法二： ...
分类：
其他好文 时间：
2019-02-13 20:52:52
阅读次数：
156
题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解答： ...
分类：
其他好文 时间：
2019-02-10 20:44:01
阅读次数：
190
