数组中重复元素
给你一个整数数组
nums。如果任一值在数组中出现 至少两次 ,返回true;如果数组中每个元素互不相同,返回false。
- 排序法:排序后相邻有相同的,则代表有重复的。
- 哈希表法:遍历,判断哈希表中是否包含当前值,不包含则添加进去,包含则代表有重复,直至遍历结束。
最大子数组和
给你一个整数数组
nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
- 动态规划:
f(i)=max{f(i−1)+nums[i],nums[i]}
两数之和
给定一个整数数组
nums和一个整数目标值target,请你在该数组中找出 和为目标值target的那 两个 整数,并返回它们的数组下标。
- 哈希表法:遍历,将当前值和对应的下表存入哈希表中,每次遍历查找哈希表中是否有对应的数据。
合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。
- 合并后排序法:将两个数组合并,然后排序。
- 双指针法:将两个指针分别指向对应数组,遍历插入数组中。
- 逆向双指针法:如果nums1的长度是m+n,则可以用此法不占用额外空间。
两个数组的交集
给定两个数组
nums1和nums2,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
- 遍历法:
- 排序+双指针法:排序后,两个指针判断两个数组中的元素。
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
- 哈希表:将一个数组中的数据和次数存入哈希表,遍历另一个数组,在哈希表中存在,则加入结果数组中,哈希表中对应数据的次数减一,当为0时,则从哈希表中删除。
- 排序+双指针法:
买卖股票的最佳时机
- 遍历法:遍历找到最小的价格以及当前价格的最大利润值