随笔分类 - 面试题
摘要：一 双指针 1.1 最大盛水量(No.11) 两个指针l和r，初始化为数组的两端，然后向中间移动找到最大的面积。如果l指向的数字小，则l需要右移才有可能获得更大容量，因为r左移，得到的容量肯定比r左移之前的容量小(高度已经被较小的l限制住了)。同理，r指向的数据小的话，则需要进行左移r。 publi
阅读全文
摘要：所有算法都要达到纸上手写运行无误。 1 排序(冒泡 & 选择 & 快排) 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有冒泡排序，选择排序，归并排序，堆排序，快速排序等 另一种是非比较排序，时间复杂度可
阅读全文
