存在重复元素 题目链接： leetcode 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。 如果数组中每个元素都不相同，则返回 false 。 最简单的就是直接用哈希表，从左往右遍历，检测哈希表是否存在当前元素。 存在就直接返回false，不存在就 ...
分类：
其他好文 时间：
2021-07-05 17:13:27
阅读次数：
0
难度 medium 给定一个整数数组 A，返回 A 中最长等差子序列的长度。 回想一下，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 ? i_1 < i_2 < ... < i_k ? A.length - 1。并且如果 B[i+1] - B[i]( 0 ? ...
分类：
其他好文 时间：
2021-06-19 19:04:35
阅读次数：
0
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 方法1：暴力解法 很显然会报 超过时间限制。 /** * @param {number[]} nums * @return {number} */ var maxSubArray = functi ...
分类：
其他好文 时间：
2021-05-24 16:50:25
阅读次数：
0
分类：数组-统计数组中的元素 题目描述： 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 解题思路： 由于数字i在1到n之间，可以将nums[ ...
分类：
编程语言 时间：
2021-05-23 23:05:32
阅读次数：
0
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], ...
分类：
编程语言 时间：
2021-04-21 12:17:39
阅读次数：
0
滑动窗口 219. 存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 // 滑动窗口做法 class Solution { public boolean co ...
分类：
其他好文 时间：
2021-04-19 15:40:01
阅读次数：
0
1.两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 可以按任意顺序返回答案。 做法：hash表,O(n) class Sol ...
分类：
其他好文 时间：
2021-04-19 14:57:12
阅读次数：
0
315. 计算右侧小于当前元素的个数 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例： 输入：nums = [5,2,6,1] 输出：[2,1,1,0] 解释： ...
分类：
编程语言 时间：
2021-04-14 11:58:17
阅读次数：
0
349. 两个数组的交集 题目描述： 给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < ...
分类：
编程语言 时间：
2021-04-09 13:33:22
阅读次数：
0
题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现 你可以按任意顺序返回答案 示例 1： 输入：nums = [2,7,11,15], ...
分类：
编程语言 时间：
2021-03-31 11:50:53
阅读次数：
0
