基本知识不写了,关键点:

    • 数组下标从0开始
    • 数组是顺序存储(可行可列)
    • 数组名表示

      1. 001、两数之和
      2. 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
      3. 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
      4. 你可以按任意顺序返回答案。
      5. 示例 1
      6. 输入:nums = [2,7,11,15], target = 9
      7. 输出:[0,1]
      8. 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]
      9. 示例 2
      10. 输入:nums = [3,2,4], target = 6
      11. 输出:[1,2]
      12. 示例 3
      13. 输入:nums = [3,3], target = 6
      14. 输出:[0,1]
    • 双重循环:从i=0,再从i=1到i=L.length,再循环L.dataj。判断是否存在L.data [i]+L.data[j]=target

    • 有则返回i和j的下标
    • 建立空的Array,输入数据,输入target的值,再进行判断即可
      1. class Solution:
      2. def twoSum(self, nums: List[int], target: int) -> List[int]:
      3. n=len(nums)
      4. for i in range(n):
      5. for j in range(i+1,n):
      6. if nums[i]+nums[j]==target:
      7. return [i,j]
      8. return []
      这样的时间复杂度是o(n2) ```python
    1. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

    思路:固定一个,不停的比较链表A和B中的数值

    ```