这道题，触及我很多伤痛。高中OI，大学ACM，面试，今天终于完整写完了。。。

模拟算乘法，实现大整数乘法。仅限整数，负数要加点判断条件。

“90%的程序员不能写出正确的二分查找” – 不是我说的

二分查找及其变种有很多种形式，例如查找第一个出现的、查找出现的区间，等。但都不能脱离一个宗旨：每次查找都要有下标的更迭。

刷LeetCode的时候发现一个道理。用go语言写：“哇塞，我挺厉害的嘛”；用c++写：“哇靠，垃圾程序的典范！😭”

第17题是一个典型选择问题，要求从给定的数字中选择几个需要的字母。解法存在优化，但基本上就是DFS。leetcode 17 题的一个解法如下。

LeetCode T 15: 3Sum是一个比较普通的问题，考验一定的思维和编程能力。

描述：给定一个长为$n$的数组nums，请问数组中是否包含三个元素a, b, c, 使得 a + b + c = 0? 找到数组中所有这类元素的三元组。

网络上关于最长回文子串的文章很多，这里只是为了记录一下思路与过程。

本文处于草稿中。。。

1. 定义：红黑树利用特征标记决定高度的自平衡二叉搜索树，具有额外的数据决定其节点为黑或红节点。每一条从单一节点到叶子结点的路径都有相同数目的黑色节点。利用此特性，保持树高为$O(lg\ n)$。

   pre：平衡树：空树或其左右两个子树高度差相对小的二叉搜索树。

   正确性特性：

   1. 节点是红色或黑色。
   2. 根是黑色。
   3. 所有叶子都是黑色（叶子是NIL节点）。
   4. 每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。）
   5. 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。