2022年10月24日
Leetcode第915题：分割数组（Partrition Array Into Disjoint Intervals）
摘要： 解题思路 最终的是将一个数组分为两个数组：左数组和右数组。这两个数组满足： 左数组的最大值小于右数组的任何值。需要一个变量left_max来记录左数组的最大值。 左数组长度尽可能小。使用变量idx记录满足条件的数组位置。 **左数组右边的值较小，则右边该值一定会划分到左数组。**此时需要更新idx的 阅读全文
posted @ 2022-10-24 20:28 hql5 阅读(36) 评论(0) 推荐(0)