亚麻Arithmetic Sequence系列

Arithmetic Sequence I 

亚麻Arithmetic Sequence系列_第1张图片


Brute Force:

暴力解法也是很重要的两层 Loop的关键一个是start, 一个是end.

其实这个暴力解法都挺优秀了,不是那么好想到的

亚麻Arithmetic Sequence系列_第2张图片

这题是一个经典的DP题, 用DP[i]表示subarray 0--i 范围内的arithmetic sequence number

一个比较明显的indicator是它是在问Number 而不是具体

亚麻Arithmetic Sequence系列_第3张图片


亚麻Arithmetic Sequence系列_第4张图片


亚麻Arithmetic Sequence系列_第5张图片



Arithmetic Sequence II [Hard]


亚麻Arithmetic Sequence系列_第6张图片

你可能感兴趣的:(亚麻Arithmetic Sequence系列)