文章
时间轴
标签
音乐室
友人帐
一刻时光
清单
留言板
相册
算法海洋
关于
Slcpの童话镇 🏰
写文章
915. 分割数组
中等
数组
原题链接
发布日期:
2023年04月01日
文章字数:
5.1k
阅读次数:
451
阅读时长:
0小时0分0秒
## 代码 ~~~java class Solution { public int partitionDisjoint(int[] nums) { int n = nums.length; int[] min = new int[n]; min[n - 1] = nums[n - 1]; int tmpMax = -1; for (int i = n - 2; i >= 0; i--) { min[i] = Math.min(min[i + 1], nums[i]); } for (int i = 0; i < n - 1; i++) { tmpMax = Math.max(nums[i], tmpMax); if (tmpMax <= min[i + 1]) { return i + 1; } } return -1; } } ~~~
您阅读这篇文章共耗时:
0小时16分34秒
文章链接:
https://www.slcp.top/article/read/1642794612091330561
版权声明:
本博客所有文章除特別声明外,均采用
CC BY 4.0
许可协议。转载请注明来源
Slcp
!
转载文章以及部分引用均为自己整理记录学习而用,若有侵权,请联系删除。
数组
评论
Valine
Gitalk
目录
搜索
首页
前进
后退
刷新
申请友链
在线联系