#正数

LeetCode(41):缺失的第一个正数

Hard!题目描述:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入:[1,2,0]输出:3示例 2:输入:[3,4,-1,1]输出:2示例 3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。解题思路:这...

大于等于0小于等于100的正数用正则表达式表示

可以有小数:^100$|^(d|[1-9]d)(.d+)*$不可以有小数:^100$|^(d|[1-9]d)$ ...

在O(N)时间内求解 正数数组中 两个数相加的 最大值

一,问题描述给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相加的最大值,其中被加数的下标大于加数的下标。由加法运算的可逆性,j>i这个条件可以去掉。即求出:maxValue=max{arr[j]+arr[i]andj>i} 在数组arr中没有重复的元素情况下,若被加数的下标可...

两种方法求解 正数数组中 两个数相减 的最大值

一,问题描述给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相减的最大值,其中被减数的下标不小于减数的下标。即求出:maxValue=max{arr[j]-arr[i]andj>=i} 二,求解思路下面采用两种不同的算法来求解,第一种算法的时间复杂度为O(N),第二种算法的时间复杂度...