摘要: /** * 翻转字符串' * 给定一个字符类型的数组chas,请在单词间作逆序调整。只要做到单词顺序逆序即可。 * 例如,如果看成字符串"dog loves pig",则调整为"pig loves dog" * 过程:先整体逆序,在局部单词逆序 */ public static void rotateWord(char[] c... 阅读全文
posted @ 2016-11-27 20:02 渣渣的步伐 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 1 /** 2 * 找到无序数组中最小的k个数 时间复杂度O(Nlogk) 3 * 过程: 4 * 1.一直维护一个有k个数的大根堆,这个堆代表目前选出来的k个最小的数 5 * 在堆里的k个元素中堆顶的元素是最小的k个数中最大的那个。 6 * 2.接下来,遍历整个数组,遍历过程中看当前数是否比堆顶元素小: 7 * 如果是,就把堆顶元素替换成当前的... 阅读全文
posted @ 2016-11-27 14:06 渣渣的步伐 阅读(430) 评论(0) 推荐(0) 编辑