摘要：1 /** 2 * 举例：String[] str = {"1","3","3","3","2","3","1"};str1="1",str2="2";返回2 3 * last1最近一次出现str1的位置，last2最近一次出现str2的位置 4 */ 5 public static int minDistance(String[] str,S... 阅读全文

摘要：/** * 翻转字符串' * 给定一个字符类型的数组chas，请在单词间作逆序调整。只要做到单词顺序逆序即可。 * 例如，如果看成字符串"dog loves pig",则调整为"pig loves dog" * 过程:先整体逆序，在局部单词逆序 */ public static void rotateWord(char[] c... 阅读全文

摘要：1 /** 2 * 找到无序数组中最小的k个数 时间复杂度O(Nlogk) 3 * 过程： 4 * 1.一直维护一个有k个数的大根堆，这个堆代表目前选出来的k个最小的数 5 * 在堆里的k个元素中堆顶的元素是最小的k个数中最大的那个。 6 * 2.接下来，遍历整个数组，遍历过程中看当前数是否比堆顶元素小： 7 * 如果是，就把堆顶元素替换成当前的... 阅读全文