LeetCode笔记

001 TwoSum

java（暴力法）

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i = 0; i < nums.length; i ++){
            for(int j = i + 1; j < nums.length; j ++){
                if(nums[i] + nums[j] == target){
                    // int[] result = new int[] {i, j};
                    int[] result = {i,j};
                    return result;
                }
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}

要点：两层for循环
遗忘点：数组声明
两种方式声明：
int arr[];
int[] arr;
分配内存空间：
arr = new int[5];
声明并分配内存空间：
int arr[] = new int[5];
三种方式初始化数组：
int a[] = {1,2,3};
int b[] = new int[] {1,2,3};
int c[] = new int[3];

python（字典法）

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        d = {}
        for i, num in enumerate(nums):
            if target - num in d:
                return [d[target - num], i]
            d[num] = i

要点：字典用法
知识点：开始只想到复制出一个新列表[1]来判断target-i的值是否存在，其中还涉及python的深浅拷贝[2]，判断一直会出错。用到字典时，将原列表值和序号作为键和值，添加到空字典再查询，效率会很高。

[1] Python没有数组：
只有元组(tuple)和列表(list)；
元组一旦创建不可改变，例如：a=tuple(1,2,3)；
元组不能追加(append)元素，弹出(pop)元素等；
只能对元组中的元素进行索引a[0]，不能对其中的元组进行赋值a[0]=8；
使用元组的好处在于对元组进行操作更为高效，适合存放一组常量；
而上述的众多不可以，使用列表list是可以的。

[2] 深浅拷贝都是对源对象的复制，占用不同的内存空间。
不可变类型的对象，对于深浅拷贝毫无影响，最终的地址值和值都是相等的。
可变类型：
=浅拷贝： 值相等，地址相等
copy浅拷贝：值相等，地址不相等
deepcopy深拷贝：值相等，地址不相等