二叉树的中序遍历顺序为左 根 右，可以用递归和非递归来解。递归解法十分直接，对左了节点调用递归函数，根节点访问值，右子节点再调用递归函数。非递归有两种方法，一种使用栈：从根节点开始，先将根节点压入栈，然后再将其所有左节点压入栈，然后取出栈顶节点，保存节点值，再将当前指针移到其右子节点上，若存在右子节点，则在下次循环时又可将其所有左子节点压入栈中，这样就保证了访问顺序为左 根 右。

用快慢指针将列表分成两部分，将两部分列表递归排序，再将排序后的列表合并

思路：如果下一个元素和当前元素的值相等，这个元素的下个元素就等于下个元素的下个元素，继续循环。

leetcode 88. Merge Sorted Array 归并两个有序数组

输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。 埃拉托斯特尼筛法，是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时，同时判断所小于n的整数，因此非常适合这个问题。...

每天可以无限次买卖，但是只能持有一支股票。想有最大利润，就得低价买高价卖。如果第二天价格比当前价格高，我们就卖出，把差价加入利润中。若后天价格更高，我们还可以在第二天卖出后再买入。以此类推，遍历完整个数组后即可获得最大利润。...

回溯+递归来解决八皇后问题

本文详细介绍了在macOS系统中升级Python的多种方法，包括检查当前Python版本和安装路径，以及针对不同安装方式（如系统自带、Homebrew、pyenv、Anaconda等）的升级步骤。重点推荐使用Homebrew和pyenv进行升级，并提供了具体的命令行操作指南。文章还强调了不要修改系统自带的Python以避免系统不稳定，并建议在升级后重新安装项目依赖。最后，简要介绍了Markdown

开发中可能会经常遇到短时间内由于用户的重复点击导致几秒之内重复的请求，可能就是在这几秒之内由于各种问题，比如网络，事务的隔离性等等问题导致了数据的重复等问题，因此在日常开发中必须规避这类的重复请求操作，今天就用拦截器简单的处理一下这个问题。