LeetCode_1

最新推荐文章于 2024-09-14 18:52:56 发布

jacklovemonica

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量64

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 数据结构 algorithm hashmap

本文链接：https://blog.csdn.net/jacklovemonica/article/details/113918354

版权

LeetCode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

这篇博客详细解析了LeetCode第1题《两数之和》的两种解法，包括使用HashMap实现的线性时间和空间复杂度解法（Ways_1），以及双指针法实现的平方时间复杂度解法（Ways_2）。文中提供了对应的代码实现，并附带了测试样例以验证解法的正确性。

摘要由CSDN通过智能技术生成

题意以及限制条件

题目：
限制条件：

想到的所有可能解法

Ways_1——HashMap
1. 时间复杂度——O( $n$ )；空间复杂度——O(n)
Ways_2——HashMap
1. 时间复杂度——O( $n^2$ )；空间复杂度——O(1)

对应的代码

Ways_1

class Solution {
    public int[] twoSum(int[] nums, int target) {

        HashMap<Integer, Integer> hashmap = new HashMap<Integer, Integer>();
        int len = nums.length;
        for (int i = 0; i < len; ++i) {
            if (hashmap.containsKey(target - nums[i]))
                return new int[] {hashmap.get(target - nums[i]), i};
            hashmap.put(nums[i], i);
        }
        return new int[2];

    }
}

Ways_2

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        for (int i = 0; i < len; ++i) {
            for (int j = i + 1; j < len; ++j) {
                if (nums[i] + nums[j] == target)    
                    return new int[] {i, j};
            }
        }
        return new int[2];
    }
}