LeetCode-769. Max Chunks To Make Sorted

标签: LeetCode Array
7人阅读 评论(0) 收藏 举报
分类:

Description

Given an array arr that is a permutation of [0, 1, ..., arr.length - 1], we split the array into some number of "chunks" (partitions), and individually sort each chunk.  After concatenating them, the result equals the sorted array.

What is the most number of chunks we could have made?

Example 1

Input: arr = [4,3,2,1,0]
Output: 1
Explanation:
Splitting into two or more chunks will not return the required result.
For example, splitting into [4, 3], [2, 1, 0] will result in [3, 4, 0, 1, 2], which isn't sorted.

Example 2

Input: arr = [1,0,2,3,4]
Output: 4
Explanation:
We can split into two chunks, such as [1, 0], [2, 3, 4].
However, splitting into [1, 0], [2], [3], [4] is the highest number of chunks possible.

Note

1.arr will have length in range [1, 10].
2.arr[i] will be a permutation of [0, 1, ..., arr.length - 1].

Solution 1(C++)

class Solution {
public:
    int maxChunksToSorted(vector<int>& arr) {
        for (auto i = 0, max_i = 0, ch = 0; i <= arr.size(); ++i) {
        if (i == arr.size()) return ch;
        max_i = max(max_i, arr[i]);
        if (max_i == i) ++ch;
        }
    }
};

算法分析

就这一个答案,记住吧···好好体会吧。还是没能深入问题看本质。

程序分析

略。

查看评论

webpack 4.0.0-beta.0 新特性介绍

webpack 4.0.0-beta.0 新特性介绍 2018-02-17 阅读 14...
  • qq_39207948
  • qq_39207948
  • 2018-03-03 20:48:59
  • 1320

Webpack 3.X - 4.X 升级记录

Webpack 3.X - 4.X 升级记录 先升级 webpack-cli 首先:执行命令 npm install webpack-cli -D 或者 npm install -g yar...
  • qq_16559905
  • qq_16559905
  • 2018-02-28 18:29:33
  • 4644

升级 webpack 到 4.x 版本

升级 webpack 到 4.x 版本 说明 webpack 4 可以零配置启动,也支持通过配置文件进行更细致的配置,相比于上一个版本,配置已经简化了很多 webpack 4 ...
  • mjzhang1993
  • mjzhang1993
  • 2018-04-08 12:28:48
  • 187

webpack4升级指南以及从webpack3.x迁移

&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;几天前webpack发布了新版本v4.0.0,其中做了很多改动,包括0配置以及移除了CommonsChunkPlugin...
  • qq_26733915
  • qq_26733915
  • 2018-03-05 16:35:47
  • 4837

webpack4

还好前面写webpack3.x稍微赶上了点热度,最近在准备重构,还在考虑要不要使用parcel,正好发布了webpack4.0.0,就研究了下,修改还是比较大的。包含了大量的特性更新, 以及极大的性能...
  • qq_20334295
  • qq_20334295
  • 2018-02-28 15:30:05
  • 3544

vue 多入口文件搭建 vue多页面搭建

vue 多入口文件搭建  vue多页面搭建 红色为更改后的不同之处 vue 多入口文件搭建 在 webpack.base.conf 中修改 var path = r...
  • Embrace924
  • Embrace924
  • 2017-10-23 10:24:45
  • 2458

Webpack4.0初体验

简要介绍:Webpack4.0.1版本已经发布了2周了,下面用体验一下Webpack4.0 1 .安装Webpack4.0 (1) Node.js 4 is no longer suppor...
  • liwusen
  • liwusen
  • 2018-03-02 15:47:02
  • 4455

没有了CommonsChunkPlugin,咱拿什么来分包

webpack 4 移除 CommonsChunkPlugin,取而代之的是两个新的配置项(optimization.splitChunks 和 optimization.runtimeChunk),...
  • songluyi
  • songluyi
  • 2018-03-02 08:45:03
  • 1272

再见,CommonsChunkPlugin!

(点击上方公众号,可快速关注)英文:Tobias Koppers  译文:众成翻译/为之漫笔www.zcfy.cc/article/rip-commonschunkplugin-md-githubwe...
  • VhWfR2u02Q
  • VhWfR2u02Q
  • 2018-04-16 00:00:00
  • 3

CommonsChunkPlugin的一些总结,以及如何分别打包公共代码和第三方库

如何分别打包公共代码和第三方库现在假设入口文件里面有entry:{ main1:'./app/js-uglify/a.js', main2:'./app/js-uglify/b.js'...
  • qq_35087256
  • qq_35087256
  • 2017-09-08 16:03:56
  • 3259
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 2507
    排名: 1万+
    文章存档
    最新评论