数据结构与算法
2篇文章 · 0订阅
  • 面试题：求第K大元素（topK）【增强版】
    在原来基础上增加了算法E。 ​ 这就是类似求Top（K）问题，什么意思呢？怎么在无序数组中找到第几（K）大元素？我们这里不考虑海量数据，能装入内存。 将数组中的元素升序排序，找到数组下标k-1的元素即可。这是大家最容易想到的方法，如果使用简单排序算法，时间复杂度为O(n^2)。…
    算法
  • LeetCode 二叉树的层次遍历
    在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。 我们按照高度顺序一层一层的访问整棵树，高层次的节点将会比低层次的节点先被访问…
    算法