LeetCode刷题笔记

最新推荐文章于 2025-07-07 10:59:47 发布

雨欲语与

最新推荐文章于 2025-07-07 10:59:47 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_17238515/article/details/82148682

Leetcode 专栏收录该内容

1 篇文章

订阅专栏

博客围绕Leetcode的两数之和问题展开，给出了C++的两种解法，涉及unordered_map和vector容器。同时给出Python解法，但出现超时情况，体现出Python在该问题上效率低于C++。

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

Two Sum

C++

solution1：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
      for(int i=0;i<nums.size();i++)
         {for(int j=i+1;j<nums.size();j++)
            {
             if(nums[i]+nums[j]==target)
                { return vector<int>({i, j});

                }
            }

        }
    }

Solution2：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> m;
        for (int i = 0; i < nums.size(); ++i) {
            if (m.count(target - nums[i])) {
                return {i, m[target - nums[i]]};
            }
            m[nums[i]] = i;
        }
        return {};
    }
};

涉及到两个容器，unordered_map和vector，可以去google一下。

Python
Solution：

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(len(nums)) :
            res = target - nums[i]
            if res in nums[i+1:]:
                return [i, nums[i+1:].index(res)+i+1]
                break

Time Limit Exceeded：

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(len(nums)) :
            for j in range(i+1,len(nums)):
                if nums[i] + nums[j] == target:
                   return [i,j]
                   break