学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。 请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。
示例：
输入：[1,1,4,2,1,3] 输出：3解释： 高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。
public int heightChecker(int[] heights) { int length=heights.length; int []heights_right=new int[length]; for(int i=0;i<length;i++) { heights_right[i]=heights[i]; } Arrays.sort(heights_right); int count=0; for(int i=0;i<length;i++) { if(heights[i]!=heights_right[i]) { count++; } } return count; }今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。 书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。 请你返回这一天营业下来，最多有多少客户能够感到满意的数量。
示例：
输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], X = 3 输出：16解释： 书店老板在最后 3 分钟保持冷静。 感到满意的最大客户数量 = 1 + 1 + 1 + 1 + 7 + 5 = 16.
public int maxSatisfied(int[] customers, int[] grumpy, int X) { int ans=0; int len = customers.length; int[] rec = new int[len]; for(int i=0;i<len;i++) if(grumpy[i]==1) rec[i] = customers[i];//只存生气的情况 else ans+=customers[i];//计算出所有不生气的情况 int max = 0; for(int i=0;i<len&&i<X;i++) max+=rec[i]; int pre = max; //维护一个X大小的区间，区间内只有生气情况下的顾客数，该区间是老板强行保持冷静后可以继续挽留生气情况下的顾客数量 for(int i=X;i<len;i++){ pre = pre + rec[i] - rec[i-X]; if(pre>max) max =pre; } ans+=max; return ans; }给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在 一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。如果无法这么操作，就请返回原数组。
示例 1：
输入：[3,2,1] 输出：[3,1,2] 解释： 交换 2 和 1示例 2：
输入：[1,1,5] 输出：[1,1,5] 解释： 这已经是最小排列示例 3：
输入：[1,9,4,6,7] 输出：[1,7,4,6,9] 解释： 交换 9 和 7思路：从尾部开始寻找，找到第一个具有递减的状态，即A[i] > A[i + 1]，找到之后，验证这是否是尾部的结束状态，即看尾部是否具有递增状态，没有递增状态，那么交换A[i] 与A[i + 1]即可，如果有，那么要去找到第一个比A[i]小的，如果结束都没有找到，那么就是尾部的那个数。
public static int[] prevPermOpt1(int[] A) { int countUp = 0; for (int i = 1; i < A.length; i++) { if (A[i] >= A[i - 1]) { countUp++; } } if (countUp == A.length - 1) {// 递增 return A; } else { int i; for (i = A.length - 2; i >= 0; i--) { if (A[i] > A[i + 1]) { break;// i结束的位置是A[i] > A[i+1] } } if (i == -1) {// 递增数组（非递减） return A; } int j;// i结束的位置是A[i] > A[i+1] for (j = i + 1; j < A.length; j++) { if (A[j] >= A[i]) { break; } } int temp = A[j - 1]; A[j - 1] = A[i]; A[i] = temp; return A; } }在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中两个相邻的条形码 不能 相等。 你可以返回任何满足该要求的答案，此题保证存在答案。 示例 1：
输入：[1,1,1,2,2,2] 输出：[2,1,2,1,2,1]示例 2：
输入：[1,1,1,1,2,2,3,3] 输出：[1,3,1,3,2,1,2,1]提示：
1 <= barcodes.length <= 10000 1 <= barcodes[i] <= 10000 public static int[] rearrangeBarcodes(int[] barcodes) { int len = barcodes.length; int[] ans = new int[len]; Arrays.sort(barcodes); int maxCount = 0; int maxP = 0; for (int i = 0; i < len;) { int j = i + 1; int k = i; int temp = 1; while (j < len && barcodes[j] == barcodes[i]) { ++j; ++temp; } if (maxCount < temp) { maxP = k; maxCount = temp; } i = j; } //找到最长的那种数字，和其开始的下标 System.out.println(maxP); System.out.println(maxCount); int value = barcodes[maxP]; int k = 0; for (int j = 0;j < maxCount; ++j, k += 2) {// k < len &&保证不会越界 ans[k] = value;//依次往偶数位置插入 0 2 4 6 k += 2-->k=8 } // k += 2; for (int i = 0; i < len; ++i) { if (barcodes[i] != value) { System.out.println("k:"+k); if (k >= len) { k = 1; } ans[k] = barcodes[i]; k += 2; } } return ans; }