给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？ 详见：https://leetcode.com/problems/single-number/description/ ...
分类：
编程语言 时间：
2018-04-05 23:16:45
阅读次数：
339
问题描述 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 问题解析 很经典的一个问题，下面给出3种解法，暴力解法、分治算法、动态规划。这个题Leetcode上有大量测试数据，只不过最后两个测试数据要求算法复杂度为n，只能用动态规划来解，可以借鉴一下，链接见这里https://leetc ...
分类：
编程语言 时间：
2018-03-14 22:09:56
阅读次数：
196
［抄题］： 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ...
分类：
其他好文 时间：
2018-03-03 17:04:09
阅读次数：
95
4.给定一个整数数组，产生一个新的数组，包含原数组中的所有正值，按原有顺序排序之后的元素是所有的零或者负值，按原有顺序排序scala>valarr=Array(1,2,3,4,5,-1,6,0,-2,7,-3,8,-4,9,0,-5)arr:Array[Int]=Array(1,2,3,4,5,-1,6,0,-2,7,-3,8,-4,9,0,-5)scala>valap=arr.fil
分类：
其他好文 时间：
2018-01-30 12:18:16
阅读次数：
116
题目： 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] 解：看样例，B[0]=A[1]*A[2],B[1]=A[0]*A[2 ...
分类：
编程语言 时间：
2018-01-27 11:40:14
阅读次数：
197
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 思路一要点：1：设置结果result的初始值为无穷小Integer.MIN_VALUE; 2：只需要一层循环就能完成任务 public class Solution { /* * @param nums: A list of intege ...
分类：
编程语言 时间：
2018-01-22 23:03:07
阅读次数：
207
Given a list of numbers, return all possible permutations.给定一个整数数组，返回所有可能的排列，假定数组中的元素不重复 思路一个元素一个元素的处理，将新的元素插入到先前元素可能排列的空隙中。例如对数组[1,2,3]来说，首先处理第一个元素1， ...
分类：
其他好文 时间：
2018-01-18 20:43:37
阅读次数：
135
给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个） 样例 给定 [-3, 1, 3, -3, 4], 返回[1,4]. 想清楚这个问题这道题就差不多有解了：“什么时候更新start(第一个数字 ...
分类：
编程语言 时间：
2018-01-18 13:30:16
阅读次数：
145
给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项 time 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上 ...
分类：
其他好文 时间：
2018-01-06 11:52:46
阅读次数：
182
1. 原题链接 https://leetcode.com/problems/remove-element/description/ 2. 题目要求 给定一个整数数组 nums[ ] 和一个整数 val，删除数组中与val相同的元素，并返回删除后的数组长度 注意：不能定义新的数组，只能使用O(1)空间 ...
分类：
其他好文 时间：
2017-12-31 11:59:36
阅读次数：
156
