摘要： 这题看似简单，不过两个要求很有意思：１、不准用除法：最开始我想到的做法是全部乘起来，一项项除，可是中间要是有个０，这做法死得很惨。２、空间复杂度O(1)：题目说明了返回的那个数组不算进复杂度分析里面做法：既然不用除法，对于某个数i, result[i] = ０到i - 1的乘积 X i + 1... 阅读全文

摘要： 这题是典型的堆排序算法，只是比一般的堆算法多了删除的操作，有两件事需要做：１ 用一个hash表存储从输入数组索引到堆数组（用于实现堆的那个数组）所以的映射，以便在需要删除一个元素的时候能迅速定位到堆数组中的位置２用一个set保存已经被删除的元素索引（这里指的是输入数组索引），这一点可选;还有一种做法... 阅读全文