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深拷贝:值相等,地址不相等