qq_42528170的博客

n<=39 class Solution { public: int Fibonacci(int n) { int f = 0, g = 1; while(n--) { g += f; f = g - f; } return f; } };

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { t...

1.如有不正之处，请指正。 题目： 给定一颗二叉树，判断是否为平衡二叉树 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; if (Math.abs(height(root.left...

1.如有不正之处，请不吝指正 如下是青蛙跳台阶初级 public class Solution8 { //用递归实现，也可用for循环后一项等于前两项之和得到，就是一个斐波那契数列 public int JumpFloor(int target) { if(target<= 0) return 0; ...