本文深入解析了一种数组分割算法，通过实例详细展示了如何根据数组中元素的值来确定分割点，实现数组的有效分割。文章通过具体步骤说明了算法的运行过程，包括如何更新最大值并据此判断分割时机。
|
【题目】
【分析】 这个题的意思是进行一下分割：下标a~b之间的数是a~b。 比如： 0 1 2 3 4 5 6 7 8 9 [2 3 1 0 6 4 7 5 9 8]
可以分成以下三块： 0 1 2 3 4 5 6 7 8 9 2 3 1 0 6 4 7 5 9 8
怎么做呢？ 首先看arr[0]，arr[0]等于2，那很抱歉至少要看到arr[2]才行。a[1]等于3，抱歉需要看到a[3]才行。a[2]=1<3，继续。a[3]=0<3。已经看到3了，分一块。 arr[4]=6,至少要看到6。a[5]=4<6。a[6]=7>6，至少要看到7。a[7]=5<7。分第二块。 a[8]=9，至少要看到arr[9]才行。arr[9] = 8<9。
【代码】
【简化】 每走一步，先更新一下max，如果更新之后i还跟max一样，就分一块。
【结果】
|
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
