c# leetcode 面试题 16.24. 数对和(哈希)（设计）

最新推荐文章于 2024-07-24 13:26:08 发布

李硕`丹诗尔顿

最新推荐文章于 2024-07-24 13:26:08 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 哈希

本文链接：https://blog.youkuaiyun.com/us2019/article/details/104867660

Leetcode 同时被 2 个专栏收录

269 篇文章

订阅专栏

哈希

26 篇文章

订阅专栏

本文介绍了一道在LeetCode上通过率极高的题目——寻找数组中两数之和等于目标值的所有整数对。文章提供了示例输入输出，并探讨了如何设计算法解决这一问题，适合初学者练习双指针技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

揭秘leetcode最简单的一道题目（通过率最高~！）

难度中等3

设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。

示例 1:

输入: nums = [5,6,5], target = 11
输出: [[5,6]]

示例 2:

输入: nums = [5,6,5,6], target = 11
输出: [[5,6],[5,6]]

提示：

nums.length <= 100000

        Dictionary<string, int> dic = new Dictionary<string, int>();
        public WordsFrequency(string[] book)
        {
           
            for (int i = 0; i < book.Length; i++)
            {
                if (dic.ContainsKey(book[i]))
                {
                    dic[book[i]]++;
                }
                else
                {
                    dic[book[i]] = 1;
                }
            }
           
        }

        public int Get(string word)
        {
            if (dic.ContainsKey(word))
            {
                return dic[word];
            }
            return 0;
        }