代码随想录算法训练营

二叉树理论基础 二叉树的种类 满二叉树 (Full binary tree) A Binary Tree is full if every node has 0 or 2 children. Foll

150. 逆波兰表达式求值 代码随想录视频讲解 代码随想录文章讲解 使用栈 post-order转in-order Post-order: left-right-root In-order: left

栈与队列理论基础 栈 LIFO 在Python中栈可以用list或deque实现 Implementation using list: Python’s built-in data structure

459. 重复的子字符串 代码随想录视频讲解 代码随想录文章讲解 暴力解法 列举所有从头开始的substring，和原string对比 s是否在(s+s)[1:-1]里？（移动匹配） KMP算法 如果

28. 找出字符串中第一个匹配项的下标（实现strStr()） 代码随想录视频讲解_理论篇 代码随想录视频讲解_代码篇 代码随想录文章讲解 使用库函数 暴力解法 如果needle在haystack存在

344. 反转字符串 代码随想录视频讲解 代码随想录文章讲解 左右指针交换 使用库函数reverse() 递归 和双指针一样，但是使用递归完成遍历 541. 反转字符串 II 代码随想录视频讲解 代码

454. 四数相加 II 代码随想录视频讲解 代码随想录文章讲解 用dict记录下一个a+b的和出现的次数（组合数） 和两数之和很像，只不过把4个数两两组合了 383. 赎金信 代码随想录文章讲解 用

哈希表理论基础 哈希表（Hash Table/Hash Map） 哈希函数（Hash Function） index = hash_function(value)，通过这个函数，我们能在O(1)的时间

24. 两两交换链表中的节点 代码随想录视频讲解 代码随想录文章讲解 迭代 先考虑交换的两个节点，看作一组，组内交换；再考虑组间如何连接，指针如何更新 19. 删除链表的倒数第 N 个结点 代码随想录

链表理论基础 单向链表 双向链表 循环链表 链表的存储 数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。 链表是分散在内存中的节点，通过指针链接起来组成的数据结构 链表节点的定义 链表的

代码随想录算法训练营第一天 力扣：704. 二分查找、27. 移除元素 数组理论基础 数组是存放在连续内存空间上的相同类型数据的集合 数组的下标从0开始 数组的内存空间是连续的

977.有序数组的平方 代码随想录视频讲解 代码随想录文章讲解 暴力解法：平方后排序 左右指针 数组特性：绝对值最大的元素一定在数组两端 比较两端的数的绝对值，取较大的数的平方从尾部开始放入新数组 更