Leetcode顺序刷题笔记（饱含注释版）_leetcode 里面怎么做笔记

---

1、两数之和

解法：

1. 暴力法：双指针
2. HashMap法：
   元素->缩影 拿元素作为key ，索引作为value。然后用target-key返回value；

class Solution
{
   
public:
    vector<int> twoSum(vector<int>& nums, int target) {
   
        unordered_map<int,int> james;
        for (int i = 0;i<nums.size();++i)
        {
   
            auto it  = james.find(target-nums[i]);
            if (it != james.end())
            {
   
                return {
   it ->second,i};
            }
            james[nums[i]] = i ;
        }
        return {
   };
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

2、两数相加

解法：

1. 迭代法（淳朴）：
   从左往右相加，用一个新链表保存，中间可以加一个变量next用来做标志位呀。

class Solution {
   
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
    {
   
        ListNode* p = l1; // p作为l1的指针
        ListNode* q = l2;
        int len_l1 = 1;
        int len_l2 = 1;
        //获取l1的长度
        while(p->next != NULL)
        {
   
            ++ len_l1;
            p = p ->next;
        }
        //获取l2的长度
        while(q->next != NULL)
        {
   
            ++ len_l2;
            q = q ->next;
        }
        //比较长度,补0.
        if (len_l1 <= len_l2)
        {
   
            for(int i = 0 ; i <len_l2-len_l1 ;i++)
            {
   
                p -> next = new ListNode(0);
                p = p->next;
            }
        }
        else
        {
   
            for(int i = 0 ; i 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38