总结各类题目中的数学奇技淫巧（？）
2018-01-29
阅读 1 分钟
2.1k这是准备coursera OA遇到的一个easy却有趣的题，一开始我想的是先排序，然后不停找出最小值，前n-1个数加1...总之就是时间复杂度太高无法AC，这时候我觉得无法AC的easy题肯定是要用一些数学上的巧办法了，google之，于是整理如下：每做一次move，相当于除了最后一位数之外所有数+1，换个角度想其实是最后一位数-1： [1,2...
Quick Sort 与 Quick Selection 衍生
2017-05-10
阅读 1 分钟
4.5k首先是记录一个quick sort的模板（思想是遇到不符合顺序的就交换，很好理解）：public void quickSort(int[] nums, int start, int end){
【LintCode】Expression Expand 非递归stack完成DFS（String）
2017-03-30
阅读 2 分钟
4.5k思路：想到stack并不难，这种嵌套式一般是DFS的思想，先走到最里面最小的那个括号，然后逐渐回到上一层→上一层。又∵非递归，“BFS queue， DFS stack”。想到用stack并不难Stack non-recursion DFS template要点是，处理完之后重新返回stack，才能够回到上一层操作