狗实习加面

yuxiang1515 发表于 2018-1-10 10:11
每一个chunk排序后整个array就是排序的啊。。你的问题是什么？

题目的意思是不是给了一个数组[2,1,3,4,5],然后让划分成chunk, 但是我不知道怎样算是一个chunk,应该怎么划分呢？

Elina_huang 发表于 2018-1-10 10:27
题目的意思是不是给了一个数组[2,1,3,4,5],然后让划分成chunk, 但是我不知道怎样算是一个chunk,应该怎么 ...

［2，1，3，5，4］最多划分成3个chunk［2，1］ ［3］  ［5，4］

意思是每个chunk 里面的元素必须是按照递减的顺序排列，是么？

比如［2， 1， 3， 4， 5］
最多可以形成3个chunk［2，1］［3］［4，5］??
不应该是4个吗？[2，1]［3]［4] [5]

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

leetcode 新题 有了。 O（N）  左Max<=右MIN

应该是 leetcode 768 769