程序员刘博

背景 执行数据库表归档任务，把【table_1】表数据导入到【table_1_backup】表中，使用多线程并发执行【insert ... select】语句 问题 部分任务线程发生数据库异常，数据库

此文为了确定MySQL联合索引的覆盖问题。 首先联合索引是建立在「最左前缀」原则之上。 其次select字段也需要被索引覆盖，否则会进行回表查询。 另外，范围查询，…… 测试准备 MySQL 版本 8

二叉树遍历分为深度优先和广度优先方式。 深度优先使用递归方式 广度优先使用迭代方式 144. 二叉树的前序遍历 - 力扣（LeetCode） 94. 二叉树的中序遍历 - 力扣（LeetCode） 1

347. 前 K 个高频元素 - 力扣（LeetCode） 解法： 先用Map记录每个数字出现的次数； 使用优先级队列（大顶堆）对Map中的元素进行排序 （只保留最大的k个元素）

239. 滑动窗口最大值 - 力扣（LeetCode） 解答方式1：暴力比较。复杂度应该是O(n*k)。数据量大时性能不够高。 解法2：使用自定义的单调队列

(150. 逆波兰表达式求值 - 力扣（LeetCode）) 解答：利用栈结构存储数据，遇到运算符时进行计算， 把计算结果再压回栈中。

20. 有效的括号 - 力扣（LeetCode） 解答： 使用栈结构，遇到左括号，就压栈；遇到右括号，比较前一位（peek），如果是成对的括号，就弹栈。 如果都是成对的，最后栈应该是空的。