lshx4658的博客

本质是要抓住“对于一个长度为 N 的数组，其中没有出现的最小正整数只能在 [1, N+1] 中。”，再将数字范围进行限制，转化为之前做过的题型。时复为O(n)，无额外空间。题目中的元素范围信息（属于[ 1, n ]）也很重要。2.原地操作2，使用正负号标记。这里使用tmp的原因来自评论（3.原地运算，来自官方题解（3.原地交换，来自官方题解。2.一次遍历，来自官方题解（1.原地操作，类比上一题。不会，来自官方题解（

同样来自上面评论连接。没有想到用集合找出重复元素。不会，想到了找规律，但是没有总结出来。1.哈希表 + 数学。

在遍历过程中动态寻找最小值，参考官方题解评论（直接相乘，但是会有溢出风险。不会，来自官方题解（

是 Python 3.3 引入的语法，用于简化生成器函数（generator function）中的 yield 语句的嵌套。它的作用是将一个可迭代对象（比如另一个生成器）中产生的值直接传递给外层的生成器。函数通常用于在一个序列中生成相邻的元素对。这个函数在给定一个序列时，会返回一个迭代器，每次产生相邻的两个元素组成的元组。后者是类变量，随着实例不同值相同，是同一个变量。使用pairwise函数对中序遍历后的迭代器相邻两项进行相减。），空可以不用返回。（2）中序遍历+迭代器。前序遍历，类似二分。

还有一种方法是堆，不会，现在先不写。写法2，来自评论上面评论。

心路历程简直和他说得一模一样，后面对原代码进行修改的时候，没有想到可以模拟修改的过程。多对前修改少对后修改，防止后面更麻烦。1.遍历，指针（环状替换）。时复O(n), 空复O(1)。时复O(n), 空复O(1)。3.纯粹的python切片语法。遍历， 模拟进行修改。2.一次遍历，参考快排。1.双指针， 模拟（两次遍历）注意python中翻转的方法。），自己加了一些注释。

【二叉树的最近公共祖先】 https://www.bilibili.com/video/BV1W44y1Z7AR/?（2）先序遍历，来自视频代码。（2）先序优化，来自视频代码。不会，学习一下，来自灵神题解（还有另一种写法，来自评论（