基本知识不写了,关键点:
- 数组下标从0开始
- 数组是顺序存储(可行可列)
数组名表示
001、两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], target = 6输出:[1,2]示例 3:输入:nums = [3,3], target = 6输出:[0,1]
双重循环:从i=0,再从i=1到i=L.length,再循环L.dataj。判断是否存在L.data [i]+L.data[j]=target
- 有则返回i和j的下标
- 建立空的Array,输入数据,输入target的值,再进行判断即可
这样的时间复杂度是o(n2) ```pythonclass Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:n=len(nums)for i in range(n):for j in range(i+1,n):if nums[i]+nums[j]==target:return [i,j]return []
- 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
思路:固定一个,不停的比较链表A和B中的数值
```
