413.等差数列划分(力扣leetcode) 博主可答疑该问题

一、笔记部分

413.等差数列划分(力扣leetcode) 博主可答疑该问题

思路:

1、暴力求解(每对元素的之差是否相等,相等就记录下来,记住区间,然后继续下一对检验)

2.动态规划:

  • 其中递归数列的个数与一个大整体是一个递归数列是有关系的

1 2 3 4  6    那么 1 2 3 4 是的,其中有 123 234 1234 都是递归dp(i)=1+dp(i-1)  每到一个数,那么就会多出一个结果,因为每多出一个数,就会与前面的等差数列组成一个等差数列,所以前面有几个等差数列就会组成几个相等长度的,然后在加上一个最长长度的那个,

413.等差数列划分(力扣leetcode) 博主可答疑该问题

 

二、动态规划类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112748995

 

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论:725936761 博主免费答疑

 

上一篇:关于Git上传项目报错error: RPC failed; HTTP 413 curl 22 The requested URL returned error: 413


下一篇:413. 反转整数