413. Arithmetic Slices

A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.

input = [1, 2, 3, 4, 6,8,10]

return: 3, for 3 arithmetic slices in A: [1, 2, 3], [2, 3, 4] ,[1, 2, 3, 4],[6,8,10].

求等比数列的个数!

用两个变量, 一个记录当前的连续等比有几个, 不如123  cur =1, 234 cur =2,
再用另一个变量存储总共的可能性  1234  count = 1+2= 3;


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容