zoukankan      html  css  js  c++  java
  • Day 32

    第32题:

    给定一个二叉树,找出其最小深度。

    最小深度是从根节点到最近叶子节点的最短路径上的节点数量。(来自LeetCode)

    说明: 叶子节点是指没有子节点的节点。

    1、第一种法子就是递归求出最小深度。

      

    2、还有一种就是利用层次遍历来遍历所有树节点;

      当遍历到第一个左右节点都为空时就返回这个节点的层数,就是这棵树的最小深度。

      

    第50题:

    实现 pow(xn) ,即计算 x 的 n 次幂函数。(来自LeetCode)

    1、x的n次幂,就是n个x相乘;

      其实按思路就可以直接递归返回pow(x,n-1)*x,行不通;

      也可以直接for循环得出n个x的乘积;

      

       也超出时间限制了;

      还有一种递归优化,

      就是如果 n 是偶数,我们将 n 折半,底数变为 x^2;

      如果 n 是奇数, 我们将 n 减去 1 ,底数不变,得到的结果再乘上底数 x;

      这样递归得出结果。

      

      也可以迭代求出结果。

      

  • 相关阅读:
    python——多进程
    python—mariadb自动部署主从
    docker镜像的操作
    docker容器的操作
    docker——数据卷volume:文件共享
    数据库介绍
    数据库的基本配置与操作
    数据库的增删改
    ELK的搭建
    数据库的查——select的基本使用
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13394610.html
Copyright © 2011-2022 走看看