博客专栏  >  运维   >  面试算法学习集锦

面试算法学习集锦

这里都是本人准备下半年秋招的算法学习小结

关注
0 已关注
2篇博文
  • 寻找节点和最大的子树

    问题描述: 给一个二叉树,每个节点都是正或负整数,如何找到一个子树,它所有节点的和最大?  思路:采用自底向上的计算。先计算左右子树总和值,用左右子树的总和加上当前...

    2014-10-22 11:11
    880
  • 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数

    问题: 一个int数组, 比如 array[],里面数据无任何限制,要求求出 所有这样的数array[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。  ...

    2014-06-17 22:45
    2211
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部