JavaC如何实现LeetCode915题的数组分割示例题解？

本文共计1018个文字，预计阅读时间需要5分钟。

目录 + 项目要求 + 思路一：两次遍历 + Java, C++, Rust + 思路二：一次遍历 + Java, C++, Rust + 项目要求 + 题目链接 + 思路一：两次遍历 + 题目的意图也是左半边数组的最大值小于等于右半边数组的最大值

目录

• 题目要求
• 思路一：两次遍历
• Java
• C++
• Rust
• 思路二：一次遍历
• Java
• C++
• Rust

题目要求

题目链接

思路一：两次遍历

题目的意思也就是左半边数组的最大值小于等于右半边数组的最小值，那么就找这个分界点就好；

• 首先从后向前遍历，找[i,n−1]里最小的值；
• 然后从前向后遍历，找[0,i]里最大的值；
• 然后找满足max[i]<=min[i+1]的分割点i；
• 可以将2、3两步结合为一步完成，由于iii从前向后不断增大，所以用后面（较大）的值覆盖更新之前的值。