摘要：问题： 给定一个未排序数组,找出其中最长的等差数列(无需保证数字顺序)。 分析： 该问也属于动态规划问题范畴，因为当前问题依赖子问题。 （1）首先对数组进行升序排序，数组自然构成不同的等差数列。 （2）子问题结果记录。使用map记录一对多结果。因为相同的公差d对应着不同的数列。我选择的数据结构为嵌套 阅读全文

摘要：问题： 给定一个数组，每个元素范围是0~K（K < 整数最大值2^32），将该数组分成两部分，使得 |S1- S2|最小，其中S1和S2分别是数组两部分的元素之和。 分析： 问题本质是01背包问题。 （1）每个元素值既是价值也是重量。 （2）背包承重上限为所有元素总和的一半；设为mid = sum/ 阅读全文

摘要：问题： 小汪作为一个有数学天分的程序猿，设计了一套密码生成器来搞定自己的密码问题。 密码生成器由N个槽位组成，槽位的下标为0~N-1，每个槽位存储一个数。起初每个槽位都是0。 密码生成器会进行M轮计算，每轮计算，小汪会输入两个数L,R(L<=R),密码生成器会将这两个数作为下标，将两个下标之间（包含 阅读全文

摘要：一、红黑树特性 1、所有节点不是黑色就是红色。 2、根节点为黑色。 3、null节点为黑色，区别于叶子节点。 4、如果当前节点为红色节点，孩子则全为黑色节点（反之不然）。 5、任意节点到叶子节点的所有路径都包含相同的黑色节点（保持平衡的重要原因）。 三、红黑树修正方式 1、染色：为了符合红黑树的规则 阅读全文