算法
文章平均质量分 92
ELVIN_zeng
喜欢深究技术。
展开
-
浅析经典面试算法题-two pointer的运用
前几天和朋友讨论 Google 电面的一道题, 由此启发, 总结了下 two pointer 的使用场景, 在大部分情况下, 恰当地使用 two pointer 可以使时间复杂度保持在 O(n), 像 online judge 里部分 medium 题经常提及的子数列类型问题, two pointer 也可以提供不错的切入角度。 前记 前几天和朋友讨论 Google 电面的一道题,原创 2016-12-14 11:48:19 · 4203 阅读 · 0 评论 -
经典排序算法总结--冒泡、快排、插入、希尔、归并、选择
前言 互联网面试,排序是经典问题,总结几种经典排序代码,方便后期查阅。 冒泡排序 对纵向排列的关键字序列,按照自下而上的扫描方向对两两相邻的关键字进行比较, 若为逆序(k_j 重复上述扫描排序过程,直至没有记录需要交换为止。 public static void bubbleSort(int[] arr, int size) { boolean swap = fa原创 2016-12-14 14:47:28 · 463 阅读 · 0 评论