Leetcode 769. Max Chunks To Make Sorted (python+cpp)

最新推荐文章于 2022-06-15 17:21:51 发布
VIP文章 最新推荐文章于 2022-06-15 17:21:51 发布
阅读量128 收藏
点赞数 1
分类专栏： Leetcode 其他类型题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37821701/article/details/106937317
版权

Leetcode 769. Max Chunks To Make Sorted

题目

在这里插入图片描述

解析

这道题的关键在于找到当前位置以前的最大值和现在所处位置的关系。要排序后连接顺序一样的同意表达为，分出来的区间需满足：前一个区间最大值不得大于后一个区间最小值。再进一步推理就是，当前区间的最大值一定不能比当前位置要大。不然的话，由于是n个不重复的数字，当前的最大值一定会比后一个区间某个值大，就不符合提议了。所以求解过程如下：

  • 记录当前最大值，跟当前位置比较，如果当前位置等于当前位置最大值的时候，就可以进行一次分割
    python版本如下：
class Solution:
最低0.47元/天 解锁文章
努利！奋斗！
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode--769. 最多能完成排序的块（python3.7）
Anq1_的博客
12-10 179
class Solution: def maxChunksToSorted(self, arr: List[int]) -> int: ma=0 ans=0 for i in range(len(arr)): ma=max(arr[i],ma) if ma==i: ans+=1 return ans 作者：LotusPanda 链接：https://
LeetCode 769. 最多能完成排序的块（C++、python）
qq_27060423的博客
01-25 535
数组arr是[0, 1, ..., arr.length - 1]的一种排列，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。 我们最多能将数组分成多少块？ 示例 1: 输入: arr = [4,3,2,1,0] 输出: 1 解释: 将数组分成2块或者更多块，都无法得到所需的结果。 例如，分成 [4, 3], [2, 1, ...
769. Max Chunks To Make Sorted
Sterben_Da的博客
06-15 153
769. Max Chunks To Make Sorted
leetcode 768. Max Chunks To Make Sorted II（可排序的最大块数II）
蓝羽飞鸟的博客
02-12 133
This question is the same as “Max Chunks to Make Sorted” except the integers of the given array are not necessarily distinct, the input array could be up to length 2000, and the elements could be up to 10**8. Given an array arr of integers (not necessarily
【LeetCode】769. Max Chunks To Make Sorted 解题报告（Python & C++）
负雪明烛
05-28 1327
【LeetCode】769. Max Chunks To Make Sorted 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客：http://fuxuemingzhu.me/ 题目地址：https://leetcode.com/problems/max-chunks-t...
leetcode 46. Permutations 迭代+递归 python3
12-21
一.问题描述 Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], ...二....1，数组长度为n，后面i～n的子数组已完成...
leetcode 892. 三维形体的表面积 python
12-21
leetcode 892. 三维形体的表面积题目描述题解 题目描述 题解 思路：二话不说，先解一遍题目。 思路挺简单的，就是一个个格子地去算，先算柱子的表面积：假设有n个正方体立起来，那么它本身的表面积就是 n×6-(n-1)...
用C语言实现Leetcode题目.zip
最新发布
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
DP-LeetCode1143. 最长公共子序列（Python）
12-21
1、题目描述 2、代码详解 自下向上 class Solution(object): # Modify the original triangle, bottom-up def minimumTotal(self, triangle): """ :type triangle: List[List[int]] :rtype: int ...
DP-LeetCode516. 最长回文子序列（Python）
01-20
相关题： LeetCode5. 最长回文子串（双指针、中心扩展算法） https://blog.csdn.net/IOT_victor/article/details/105961369 class Solution(object): def longestPalindromeSubseq(self, s): n = len(s) dp = [...
【LeetCode】768. Max Chunks To Make Sorted II 解题报告（Python）
负雪明烛
10-03 1300
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址: https://leetcode.com/problems/max-chunks-to-make-sorted-ii/description/ 题目描述： This question is the same as “Max Chunks to Make Sorte...
LeetCode769. 最多能完成排序的块
qq_38595487的博客
04-23 1026
题目数组arr是[0, 1, ..., arr.length - 1]的一种排列，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块？示例 1:输入: arr = [4,3,2,1,0] 输出: 1 解释: 将数组分成2块或者更多块，都无法得到所需的结果。 例如，分成 [4, 3], [2, 1, 0] 的结...
Leet Code 力扣 - - 最短最优雅python解法带解析汇总
Knife丶小刀博客
04-19 4138
Leet Code 刷题笔记 记录一下刷过的有意义和代表性的题 动态规划 Unique Paths 题目可以转换为排列组合问题，解是C(min(m,n), m+n)，从m+n个中选出m个下移或n个右移。 用DP做很快，以后算 C(a, b) 都可以用算这题的DP法代替 ...
leetcode 769, 768 最多能完成排序的块 单调栈建模
qq_39678022的博客
11-14 162
首先是769，这个题是很简单的，只要看最大元素和索引关系即可。 class Solution: def maxChunksToSorted(self, arr: List[int]) -> int: result, bad = 0, -1 for i in range(len(arr)): bad = max(bad, arr[i]) if bad <= i: result +
leetcode 769
bengepai的博客
02-11 307
这题较简单，只需要明白，如果前面一串数的最大值小于后面一串数的最小值，那么就能够这样划分，因为这样最后还是有序的。O(n)的时间复杂度。class Solution {public:    int maxChunksToSorted(vector&lt;int&gt;&amp; arr) {        if(arr.empty())            return 0;        ve...
Max Chunks To Make Sorted
m0_37889928的博客
04-02 132
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 ...
LeetCode 769. Max Chunks To Make Sorted
柳婼 の blog
01-28 1211
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 res...
Leetcode 2259. Remove Digit From Number to Maximize Result
qq_37821701的博客
05-04 2012
题目 解法：暴力搜索 note：c++中数字组成的字符串可以直接比较大小 class Solution { public: string removeDigit(string number, char digit) { string max_res = ""; for(int i=0;i<number.size();i++){ char d = number[i]; if(d != digit) continue
leetcode 994.腐烂的橘子 python
09-06
对于LeetCode上的问题994.腐烂的橘子，你可以使用Python来解决。下面是一个示例代码： ```python from collections import deque def orangesRotting(grid): # 记录网格的行数和列数 row, col = len(grid), len...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值