摘要：概述 解决问题：Next (Greater/Smaller) Element 构建单调递增/递减的栈，寻找下一个符合要求得元素 单调递增/递减 单调递增栈：s.peek()为栈中最小的元素，越往里越大 单调递减栈：s.peek()为栈中最大的元素，越往里越小 Next Greater:由于是寻找下一 阅读全文

摘要：简单而复杂的排序算法 目前市面上常见的排序算法主要有两种： $O(n^2)$：选择排序，冒泡排序，插入排序、希尔排序（有时能$nlogn$） $O(nlogn)$：快速排序、归并排序、堆排序、 $O(n+k)$：计数排序、桶排序 $O(n k)$：基数排序 算法优化往往与排序思想一点而通，本文主要介 阅读全文