动态规划 121.买卖股票的最佳时机 动态规划五部曲： 1.分析dp数组及其下标的含义。 2.确定递推公式 3.dp数组初始化 4.确定便历顺序 5.举例推导dp数组 贪心算法：注意每一步的贪心公式。 并查集 547.省份数量 1.初始化数组和并查集 2.join连接函数和find查找函数 3.利用集合去重。