LeetCode算法之路

自己记录一下吧

1、两数之和

https://leetcode.cn/problems/two-sum/
两层for循环暴力搜索会有很多重复操作，如：target = 10, nums = [1,8,3,2]
当 i = 1 时，j会依次搜索8、3、2，然后返回，继续搜索 i = 8 时，j依次搜索3、2。
可以看到，当 i = 1 时，已经搜索到了nums中存在2，而当 i = 8 时，还需要从头搜索nums中是否存在2，因此，可以建立一个unordered_map用来存储之前已经被搜索到的元素，以元素作为key值，元素的下标位置作为value值。
2022年6月17日 14:50

21、合并两个有序链表

https://leetcode.cn/problems/merge-two-sorted-lists/
Point：
链表数据结构： 当前值：p->val；下一节点：p->next；链表后移：p = p->next
新建链表：ListNode* preHead = new ListNode(-1); preHead表示链表的头，此外还需一个指针ListNode* prev = preHead;用来遍历该链表，否则最后返回结果的时候会丢失头的位置（本质是一个指针）。
迭代解法：
新建一个链表，比较当前p1->val 和 p2->val的大小，不断连接到新链表上
2022年6月17日 15:56

剑指24、反转链表

https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/
解法一：双指针迭代
定义两个前后指针，不断的将两指针局部的连接关系反转

ListNode* reverseList(ListNode* head) {
   
        if(head==nullp