240 发简信
IP属地:河北
  • 找出数列中的多数元素

    假设一个数列中有N个数,若某个数X在数列中的个数大于N/2(这里对N/2向下取整),则X为该数列的多数元素。那么怎样求多数元素呢?最简单的方法当然是暴力求解,用第一个数去和所...

  • 120
    利用层序遍历非递归地求解树的深度

      求解树的深度如果用递归的话那就很简单,思想就是树的深度等于左子树深度+1和右子树深度+1的最大值,这里不再赘述,但如果用非递归的话那就可以利用层序遍历了,这个算法是在王道...