349. 两个数组的交集

最新推荐文章于 2025-12-19 15:31:04 发布

原创最新推荐文章于 2025-12-19 15:31:04 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

LeetCode 专栏收录该内容

185 篇文章

订阅专栏

该博客探讨了一个经典的计算机科学问题——如何通过插入、删除和替换操作将一个字符串转换为另一个字符串所需的最小步骤数。它给出了示例并详细解释了如何应用动态规划算法来解决这个问题。此外，还提供了一段Java代码实现来计算两个字符串之间的编辑距离。

文章目录

题目描述

给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。

你可以对一个单词进行如下三种操作：

插入一个字符
删除一个字符
替换一个字符

示例 1：

输入：word1 = “horse”, word2 = “ros”
输出：3
解释：
horse -> rorse (将 ‘h’ 替换为 ‘r’)
rorse -> rose (删除 ‘r’)
rose -> ros (删除 ‘e’)
示例 2：

输入：word1 = “intention”, word2 = “execution”
输出：5
解释：
intention -> inention (删除 ‘t’)
inention -> enention (将 ‘i’ 替换为 ‘e’)
enention -> exention (将 ‘n’ 替换为 ‘x’)
exention -> exection (将 ‘n’ 替换为 ‘c’)
exection -> execution (插入 ‘u’)

提示：

0 <= word1.length, word2.length <= 500
word1 和 word2 由小写英文字母组成

做题思路

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

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

代码实现

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
      Set<Integer>set=new HashSet<>();
      for(int c:nums1){
        set.add(c);
      }
      List<Integer> res=new ArrayList<>();
      for(int c:nums2){
        if(set.contains(c)){
          res.add(c);
          set.remove(c);
        }
      }
      int[] resu=new int[res.size()];
      for(int i=0;i<res.size();i++){
        resu[i]=res.get(i);
      }
      return resu;
    }
}