qq_39126966的博客

1.题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 public class SoluctionTreeDeptth {     public int TreeDepth(TreeNode root) {         if(root == null) {             return 0;    ...

因业务需要修改可以操作的日期为当前日期以及前两天 1、获取某一日的前num天日期 function beforeDay(num,sysdate){ //设置日期，当前日期的前num天 var myDate = new Date(sysdate); myDate.setDate(myDate.getDate() - (num-1)); ...

小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含一个整数，表示歌单的总长度K(1<=K<=1000)。 接下来的一行包含四个正整数，分别表示歌的第一种长度A(A&...

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 package 递归和循环; public class Fibonacci {     public static int Fibonaccitest(int n) {         int i;         if(n==0||n==1) {           ...

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 f(1) = 1; f(2) = 2; f(3) = 2 +1=3; 第一次跳一级1*f(2)，第一次跳2级1*f(1) f(4) = 1*f(3) +1*f(2) f(5) = f(4) + f(3) f(n) = f(n-1) + f(n-2)   publ...