Java中如何实现将数组分割为长尾词的LeetCode 915题解示例？

本文共计1019个文字，预计阅读时间需要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从前向后不断增大，所以用后面（较大）的值覆盖更新之前的值。

找到分界点的索引后，只需+1即可得到长度。