摘要: 今天刷的题是LeetCode第104题,说的是给定一个二叉树,找出树的最大深度。 所谓二叉树的深度是指根节点到最远叶子节点的最长路径的节点数 首先想到的是递归法。递归法其实就是图中的深度优先算法。该算法与走迷宫类似,当遇到一个岔口的时候,就选择其中一条路走到头,当找不到出口的时候,再回到上一个岔口走 阅读全文
posted @ 2019-08-14 15:25 刘云生 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 今天遇到的题是LeetCode第231题。该题是一道简单题,要求输入一个数n,判断这个数是不是2的幂次方看到这个题,首先想到的就是利用位运算,因为二进制的位运算是比较高效的我自己的解决方案是下面的代码: 但是该方案在n特别大的时候,会超时。在参考了其他人的解答方案后,发现如果一个数n是2的幂次方,那 阅读全文
posted @ 2019-08-14 10:47 刘云生 阅读(199) 评论(0) 推荐(0) 编辑