941. 有效的山脉数组 941. Valid Mountain Array 题目描述 给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length = 3 在 0 A[i+1] ... A[B ...
分类:
编程语言 时间:
2019-05-24 23:51:34
阅读次数:
138
题目: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 解题: ...
分类:
编程语言 时间:
2019-05-20 22:40:43
阅读次数:
161
两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因 ...
分类:
其他好文 时间:
2019-05-20 17:47:40
阅读次数:
136
1. Two Sum(两数之和) 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 思路: 简单的遍历即可,考虑到复杂度可以借助 ...
分类:
编程语言 时间:
2019-05-14 11:06:52
阅读次数:
151
leepcode语法练习(二) 1.存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: 2.只出现一次的数字 给定一个 非空 整数数组,除了某个元素只出现一次以外 ...
分类:
其他好文 时间:
2019-05-14 09:32:43
阅读次数:
116
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,... ...
分类:
其他好文 时间:
2019-05-06 19:31:48
阅读次数:
137
class Solution { public: vector twoSum(vector& nums, int target) { vector temp; for(int i=0;i ...
分类:
编程语言 时间:
2019-05-03 22:42:16
阅读次数:
1903
给定一个整数数组,给定一个值K,这个值在原数组中一定存在,要求把数组中小于K的元素放到数组的左边,大于K的元素放到数组的右边,等于K的元素放到数组的中间,最终返回一个整数数组,其中只有两个值,分别是等于K的数组部分的左右两个下标值。 思路:设定一个小于区less,跟大于区more,以及一个指向数组L... ...
分类:
其他好文 时间:
2019-05-03 22:40:56
阅读次数:
144
题目描述 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 测试样例: [1, ...
分类:
其他好文 时间:
2019-04-30 13:55:44
阅读次数:
132
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: ...
分类:
编程语言 时间:
2019-04-26 13:32:35
阅读次数:
187