数组

104 阅读2分钟

数组中重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

  1. 排序法:排序后相邻有相同的,则代表有重复的。
  2. 哈希表法:遍历,判断哈希表中是否包含当前值,不包含则添加进去,包含则代表有重复,直至遍历结束。

最大子数组和

给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

  1. 动态规划:f(i)=max{f(i−1)+nums[i],nums[i]}

两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。

  1. 哈希表法:遍历,将当前值和对应的下表存入哈希表中,每次遍历查找哈希表中是否有对应的数据。

合并两个有序数组

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。

  1. 合并后排序法:将两个数组合并,然后排序。
  2. 双指针法:将两个指针分别指向对应数组,遍历插入数组中。
  3. 逆向双指针法:如果nums1的长度是m+n,则可以用此法不占用额外空间。

两个数组的交集

给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

  1. 遍历法:
  2. 排序+双指针法:排序后,两个指针判断两个数组中的元素。

给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。

  1. 哈希表:将一个数组中的数据和次数存入哈希表,遍历另一个数组,在哈希表中存在,则加入结果数组中,哈希表中对应数据的次数减一,当为0时,则从哈希表中删除。
  2. 排序+双指针法:

买卖股票的最佳时机

  1. 遍历法:遍历找到最小的价格以及当前价格的最大利润值