2026/1/10 17:09:36
网站建设
项目流程
商务网站开发步骤,哪家建站公司好,网页设计可以进怎样的公司,无锡营销型网站建站Problem: 769. Max Chunks To Make Sorted 最多能完成排序的块 解题过程 耗时100%#xff0c;最多的块只需要满足一段区间内的数字排序以后可以不用移动即可#xff0c;双指针#xff0c;l 最小值#xff0c;r 最大值#xff0c;start 这个区间的起始数字#xff0c;从左…Problem: 769. Max Chunks To Make Sorted 最多能完成排序的块解题过程耗时100%最多的块只需要满足一段区间内的数字排序以后可以不用移动即可双指针l 最小值r 最大值start 这个区间的起始数字从左向右的若满足 i 最大值 r且i-start r - l那么就满足这段区间的这些数字刚好是排序以后的数字集合可以做一个块若i1还在索引内就让start l r计数numCodeclass Solution { public: int maxChunksToSorted(vectorint arr) { int l 10, r -1, start 0, num 1; for(int i 0; i arr.size(); i) { if(r arr[i]) { r arr[i]; } if(l arr[i]) { l arr[i]; } if(ir i - start r - l) { if(i 1 arr.size()) { start l r; num; continue; } } } return num; } };