移动门户网站建设特点/最佳磁力吧ciliba搜索引擎

969. 煎饼排序【中等题】【每日一题】

思路：

1. 首先不管你怎么挑排序的k值，得先把排序这个功能实现了，于是先定义一个函数jianbingreverse（int[] arr,int k），用来将数组arr进行前k个数的翻转，这个大家想必都会写。
2. 然后就是如何把这前k个数挑出来，下面是我的操作方法，至于为什么这么写，我可能还说不太明白，我是先找到这个规律，然后再这么写的。
3. 此题只能通过翻转前面的元素来实现整个数组的排序，又因为数组元素是从1到n（n为数组长度），且元素的大小不重复。那么如果数组的最后一位就是等于数组长度，那么这最后一位我就不用翻转了，它已经在它该呆的位置，如果数组的第1位等于数组的长度，那么我直接翻转整个数组，就把最后一位换成了等与数组长度的那个数，此时它就呆在了正确的位置。
4. 我这里将数组的最后一位等于数组长度这种情况称为 元素呆在正确的位置，那么如果符合这种情况，我就将需要处理的数组长度减1，因为此时最后1位正常，我只需要处理前面的位置就可以。
5. 定义int类型变量end来表示要处理的数组长度，即数组arr的前end个元素。每成功搞定一个位置（指让元素呆在正确的位置），就end–。当end减到0时，数组arr已经全部被我通过煎饼排序排成了正确的顺序。这个方案通过while循环来实现。定义翻转标志位down，初值为true（这里这个down的用法就是我找规律看出来的，具体怎么用下边会讲，为什么这么用，暂时还不明白）。
6. 当end>0时进入while循环，先判断arr中前end个元素的最后一个是否为end，如果是的话，说明此时前end个元素的最后一个元素呆在了正确的位置，那么end–，continue进入下一次循环；否则的话，判断arr中前end个元素的第一个元素是否为end，如果是的话，那么就将前end个元素进行翻转，并在ans列表中添加end，此时end即为本次翻转的k值序列，然后continue进入下一次循环；否则的话，就是arr数组前end个元素中，第1个不为end，最后一个也不为end，排除这两种特殊情况之后，从下标1位置开始查找arr数组前end个元素，下标设为i：如果值为end，那么如果down为true，那么翻转前
   i+2 个元素，并将 i+2 添加到ans中;如果down为false，那么翻转前 i+1 个元素，并讲 i+1
   添加到ans中。并将down取反，退出当前的for循环。
7. 当while退出时，arr数组所有元素已经全部通过煎饼排序呆在了自己该呆的位置，此时返回装载了 每一次煎饼排序对应的k值序列 ans 即可。

代码：

class Solution {public List<Integer> pancakeSort(int[] arr) {List<Integer> ans = new ArrayList<>();int end = arr.length;boolean down = true;while (end>0){if (arr[end-1] == end){end--;continue;}if (arr[0] == end){jianbingreverse(arr,end);ans.add(end);continue;}for (int i = 1; i < end; i++) {if (arr[i] == end){if (down){jianbingreverse(arr,i+2);ans.add(i+2);}else {jianbingreverse(arr,i+1);ans.add(i+1);}down = !down;break;}}}return ans;}public void jianbingreverse(int[] arr,int k){int[] temp = Arrays.copyOfRange(arr,0,k);for (int i = k-1; i >= 0; i--) {arr[k-1-i] = temp[i];}}
}

用时：

与题解一样都是1ms百分百。

1200. 最小绝对差【简单题】

思路：【排序 + 一次遍历】

1. 定义ans用来接收符合条件的答案，定义len用来表示数组的长度，定义min用来表示当前最小绝对差（初值为int上界）。
2. 对数组arr进行排序，从小到大。
3. 遍历arr（下标从0开始，到len-2结束）：定义cha用来表示下一个元素与当前元素之差，由于此时arr单调递增，所以cha始终大于0。如果cha等于min，那么将arr[i]和arr[i+1]依次添加到一个新的列表中，并将这个新列表添加到ans中；如果cha<min，那么此时说明存在更小的两数差，于是将ans清空，将当前这个更小的绝对差数对添加到ans中。
4. 遍历结束之后ans中存储的就是最小绝对差的数对，返回ans即可。

代码：

class Solution {public List<List<Integer>> minimumAbsDifference(int[] arr) {List<List<Integer>> ans = new ArrayList<>();int len = arr.length,min = Integer.MAX_VALUE;Arrays.sort(arr);for (int i = 0; i < len-1; i++) {int cha = arr[i+1]-arr[i];if (cha == min){ans.add(new ArrayList<>(Arrays.asList(arr[i],arr[i+1])));}else if (cha < min){min = cha;ans.clear();ans.add(new ArrayList<>(Arrays.asList(arr[i],arr[i+1])));}}return ans;}
}

用时：

目前无官方题解。