输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

从尾到头打印链表 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 一般来说，遇到这种问题，递归是最容易想到的。同时也会有一个非递归的版本，本题可以有两个思路。 1.栈 利用栈的先进后出特性，正好符合本题需求。如下 Stack <Integer> stack = new Stack <Integer>…

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。

请实现一个函数，将一个字符串中的每个空格替换成“%20”。

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

斐波那契

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。