- 博客(2)
- 收藏
- 关注
原创 Climbing Stairs
爬楼梯问题,每次可以选择爬一阶或者两阶,问总共有多少种方法? 1、一眼望去,直接暴力递归(果然Time Limit Exceeded) static int cout=0; public int climbStairs(int n) { cout=0; if(n==0) return 0; DFS(n, 0); return cout; } public v...
2019-07-01 22:22:28 192
原创 Diameter of Binnary Tree
二叉树直径的定义就是距离最长的两个结点所经过边的数目,由给定的Example可知,二叉树的直径可以近似地看作是左右子树的层数之和(左子树层数为2,右子树层数为1),为什么说是近似呢,因为可能最终找到的两个结点不经过根节点即两个结点来自同一边子树。如下图所示,最终找到的两个结点8和9,直径是6: 用mx=-1来保存当前求的的最大距离 具体的求解步骤如下: node 8 left=0,right=0...
2019-07-01 11:04:43 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人