leetcode—数组(easy) 2/24

1.加一

给定一个由整数组成的非空数组所表示的非负数，在该数的基础上加一。最高为数字存放在数组首位，除了整数零以外，这个整数不会以零开头。

思路：从后向前遍历一遍，满十进一

2.合并两个有序数组

给定两个有序整数数组，将第二个数组合并到第一个数组中，使得第一个数组为有序数组。

思路：先合并，再排序
感觉没什么意思……

3.杨辉三角

给定一个非负整数n，生成杨辉三角的前n行

思路：动态规划

4.杨辉三角Ⅱ

给定一个非负索引k，返回杨辉三角的第k行

思路：类似于队列实现

5.买股票的最佳时机

给定一个数组，它的第i个元素是一支给定股票第i天的价格。只允许完成一笔交易，求所获得的最大利润。

思路：类似于求最大子数组，只不过数组中的数字为相邻两数之差

6.买股票的最佳时机II

给定一个数组，它的第i个元素是一支给定股票第i天的价格。尽可能多的完成交易，求所获得的最大利润。

思路：相邻两数求差，挑正数加