for (int i = 0; i < ability.length; i++) {

// ability[i] 当前人的能力 <= ability[i] 且离它最近的

Integer key = map.floorKey(ability[i]);

ans[i] = key != null ? map.get(key) : 0;

}

return ans;

}

}

class Job {

public int money;

public int hard;

public Job(int m, int h) {

money = m;

hard = h;

}

}

class JobComparator implements Comparator {

@Override

public int compare(Job o1, Job o2) {

return o1.hard != o2.hard ? (o1.hard - o2.hard) : (o2.money - o1.money);

}

}

题目2：

====

给定一个数组arr，只能对arr中的一个子数组排序，但是想让arr整体都有序，返回满足这一设定的子数组中，最短的多长？

从左遍历，找出不是递增的最后一个数

从右遍历，找出最后一个不是递减的最后一个数，

两个数之间的数字就是最短长：

package com.zy.class002;

public class MinLengthForSort {

public static int getMinLength(int[] arr) {

if (arr == null || arr.length < 2) {

return 0;

}

// 从右到左

int min = arr[arr.length - 1];

int nonMinIndex = -1;

for (int i = arr.length - 2; i >= 0; i–) {

if (arr[i] > min) {

nonMinIndex = i;

} else {

min = Math.min(arr[i], min);

}

}

if (nonMinIndex == -1) {

return 0;

}

int max = arr[0];

int nonMaxIndex = -1;

for (int i = 1; i < arr.length; i++) {

if (arr[i] < max) {

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

很多程序员，整天沉浸在业务代码的 CRUD 中，业务中没有大量数据做并发，缺少实战经验，对并发仅仅停留在了解，做不到精通，所以总是与大厂擦肩而过。

我把私藏的这套并发体系的笔记和思维脑图分享出来，理论知识与项目实战的结合，我觉得只要你肯花时间用心学完这些，一定可以快速掌握并发编程。

不管是查缺补漏还是深度学习都能有非常不错的成效，需要的话记得帮忙点个赞支持一下

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

与大厂擦肩而过。

我把私藏的这套并发体系的笔记和思维脑图分享出来，理论知识与项目实战的结合，我觉得只要你肯花时间用心学完这些，一定可以快速掌握并发编程。

不管是查缺补漏还是深度学习都能有非常不错的成效，需要的话记得帮忙点个赞支持一下

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录