题目:**给定一个整数数组a,其中1≤a[i]≤n(n为数组长度),其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?示例:输入:[4,3,2,7,8,2,3,1]输出:[2,3]**看题目条件给的数据大小我就想用计数排序,但是怎么不申请额外空间呢?其实完全可以利用每个元素的高位数据保存信息.但是要确定要保存的信息的范围
分类:
其他好文 时间:
2018-11-16 21:01:30
阅读次数:
216
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9 返回 [0, 1] ...
分类:
编程语言 时间:
2018-11-15 01:40:18
阅读次数:
236
LeetCode-最大子序列和LeetCode-最大子序列和Table of Contents1. Easy-最大子序列和1.1. 题目描述1.2. 示例:1.3. 进阶:2. 自己的解答2.1. 思路2.2. 反思2.3. 代码1 Easy-最大子序列和1.1 题目描述给定一个整数数组 nums ... ...
分类:
其他好文 时间:
2018-11-04 15:35:37
阅读次数:
234
1.两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9。 因为 nums[0] + nums[1] = 2 + 7 = 9,所以返回 [0 ...
分类:
其他好文 时间:
2018-10-28 16:02:09
阅读次数:
129
这是悦乐书的第 154 次更新,第 156 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53)。给定一个整数数组nums,找出一个最大和,此和是由数组中索引连续的元素组成,至少包含一个元素。例如: 输入:[ 2, 1, 3, 4, 1, 2, 1, ...
分类:
编程语言 时间:
2018-10-28 11:11:37
阅读次数:
170
1、 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: var twoSum = function(nums, target) { var str = []; for(var i=0;i<nums.length;i+ ...
分类:
编程语言 时间:
2018-10-24 20:11:19
阅读次数:
355
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 O(n)复杂度: ...
分类:
其他好文 时间:
2018-10-24 01:00:00
阅读次数:
152
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 结果: ...
分类:
其他好文 时间:
2018-10-23 14:47:11
阅读次数:
136
1. 两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 ...
分类:
其他好文 时间:
2018-10-21 11:19:55
阅读次数:
158
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 思路 1.遍历数组,取当前元素和目前最大子序列组成 ...
分类:
其他好文 时间:
2018-10-20 23:54:25
阅读次数:
296