求出1~ 13的整数中1出现的次数,并算出100~ 1300的整数中1出现的次数
平衡二叉树 描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 平衡二叉树是指:父节点的左子树和右子树的高度之差不能大于1。 那么可以从底部遍历,判断子树是否是平衡二叉树,是则返回高度,否则停止遍历,返回false。 这样也保证了每个节点只访问一次。 public boolean IsBalanced_Solution(TreeNode root…
输入两个链表,找出它们的第一个公共结点。
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
最基础的动态规划的题目
矩形覆盖 描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 这个题目有点类似青蛙跳台阶,同时也是斐波那契数列。 当target<3时分别有target种排列方法。对于>=3时有两种情况 第一次摆放一块 2*1 的小矩阵,则摆放方法总共为f(target …
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。
一只青蛙一次可以跳上1级台阶,也可以跳上2级。
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
操作给定的二叉树,将其变换为源二叉树的镜像。