1.加一
给定一个由整数组成的非空数组所表示的非负数，在该数的基础上加一。最高为数字存放在数组首位，除了整数零以外，这个整数不会以零开头。
思路：从后向前遍历一遍，满十进一
2.合并两个有序数组
给定两个有序整数数组，将第二个数组合并到第一个数组中，使得第一个数组为有序数组。
思路：先合并，再排序
感觉没什么意思……
3.杨辉三角
给定一个非负整数n，生成杨辉三角的前n行
思路：动态规划
4.杨辉三角Ⅱ
给定一个非负索引k，返回杨辉三角的第k行
思路：类似于队列实现
5.买股票的最佳时机
给定一个数组，它的第i个元素是一支给定股票第i天的价格。只允许完成一笔交易，求所获得的最大利润。
思路：类似于求最大子数组，只不过数组中的数字为相邻两数之差
6.买股票的最佳时机II
给定一个数组，它的第i个元素是一支给定股票第i天的价格。尽可能多的完成交易，求所获得的最大利润。
思路：相邻两数求差，挑正数加