TopK 算法的多种实现

我是前端西瓜哥,今天来整下 TopK 算法。

TopK,即求数组的最小(或最大)的 k 个数,且不要求这些数要排序返回。

阅读更多

【算法题】递归求二叉树深度

二叉树的深度算法,是二叉树中比较基础的算法了。对应 LeetCode 第104题。然后你会发现 LeetCode 后面有些算法题需要用到这个算法的变形,比如第110题、543题。这两道题,如果你知道二叉树深度算法的递归过程,就很容易做出来。

关于二叉树的相关知识,可以看我的这篇文章:数据结构】树的简单分析总结(附js实现)

阅读更多

线性排序算法分析总结

线性排序(Linear sort),指的是 时间复杂度为 O(n) 的排序算法。之所以时间复杂度能达到线性,是因为这种排序不是基于比较的,但它的适用场景也有很大的局限性。本文将叙述 桶排序计数排序基数排序 这三种线性排序肃反啊。

阅读更多