m0_56522407的博客

key放a和b两数之和，value 放a和b两数之和出现的次数。将和以及次数放入哈希表，在对C和D遍历时在哈希表中查找是否含有0-（c+d)。2.在 Python 中，字典是一种键-值对（key-value pair）的数据结构，而 dict()注意left+1和right-1写在循环的哪里（只有分类讨论sum==target的时候才对二者同时进行操作）先独立做题，然后看视频讲解，然后看文章讲解，然后再重新做一遍题，把题目AC，最后整理成今日当天的博客。进行排序（按升序）的方法。大A和大B，大C和大D）

6.常见的三种哈希结构：数组（哈希表size比较小的时候，可以用二十六个字母来表示）、集合set（size比较大的时候）、映射map（k对应value的时候用map）是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下标位置，因为要返回x 和 y的下标。3.这道题我们需要给出一个元素（=target-此处的元素），判断这个元素是否出现过，如果出现过，返回这个元素的下标。，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。

快指针每次走两步，慢指针每次走一步，如果存在环，则快慢指针必会相遇。并且确定环的入口时，由于快指针以慢指针的两倍速度在走，那么必然会在慢指针进入环的第一圈时二者相遇（必然是快指针去追慢指针的过程）。先独立做题，然后看视频讲解，然后看文章讲解，然后再重新做一遍题，把题目AC，最后整理成今日当天的博客。先定义虚拟头节点，while循环定义两两交换，注意有两个节点可能会没有链接，所以要提前收集好。，一次性搞定，快指针比慢指针先走n步，这样才能让慢指针指在删除项的前一位时，快指针在最后一位。

数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。链表的长度可以是不固定的，并且可以动态增删， 适合数据量不固定，频繁增删，较少查询的场景。链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。先独立做题，然后看视频讲解，然后看文章讲解，然后再重新做一遍题，把题目AC，最后整理成今日当天的博客。了解一下链接基础，以及链表和数组的区别；3.下标是从0开始算的。

重排过程中while嵌套for循环，控制第一个指针不变，之后所有的依次与它比较，后面小于它就交换次序，最后再让第一个指针往前走。（超出时间限制了） 时间复杂度O(n^2)，空间复杂度：O(1)先独立做题，然后看视频讲解，然后看文章讲解，然后再重新做一遍题，把题目AC，最后整理成今日当天的博客。由于平方后最大值总是在两端处取到，因此在两端各定义一个指针，从两端向内移动重排，时间复杂度大大降低。外层循环描述终止点的遍历过程，内层循环描述起始点的遍历过程，二者移动都是单向的。进行重排了，这回可以顺利提交！

2. AttributeError: 'list' object has no attribute 'size'：原因是"return nums.size"这种写法不对，python中列表对象没有size属性，应当用 len() 来表示。基础数学出身，大学期间完全没学过编程，目前研二，算法基础一点没有。今年上半年自学过一点python，到现在差不多忘光了，小白中的小白。，不求自己能写出代码，听懂网课看懂70%pdf资料就好。运算符号规范的格式是怎么样的啊？(最后我还是没写出来，抄的别人的答案）