Kang Jun

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[1,2,8,9][2,4,9,12][4,7,10,13][6,8,11,15]思路取右上角数字为key值进行比较，如果查找的数字与key值相等则返回true，如果查...

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路开辟新字符串，将空格替换Solutionpublic static String replaceSpace(StringBuffer str) { StringBuffer res = new...

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路遍历链表，将链表中的值存入list，再讲list倒序。可用递归和非递归两种方法。Solution//非递归public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Arra...

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路将每一个结点及其左右孩子作为一个子树，用递归的方法判断其深度。如果该结点为null，则该子树深度为0；如果该结点左右孩子都为空，则该子树深度为1；如果该结点左右孩子不都为空，则返回该结点左右子树中深度大的加一。Solutionpubl...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路1.跳第一级台阶有一种方法，跳第二级台阶有两种方法。跳第n级台阶（n>=3）f(n)，可以跳到第n-1级台阶f(n-1)，或者第 n-2级台阶f(n-2)，也就是可以有f(n)=f(n-1)+f(n-2)2.本质是斐波那契数列0，1，1，2，3...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路跳第一级台阶有一种方法，f(1)=1;跳第二级台阶有两种方法，f(2)=2;跳第三级台阶时，可以跳1级，2级或者3级，那么有f(3)=f(2)+f(1);跳第n级台阶（n>=3）时，可以跳1,2,3…n级台阶，那么有f(n)=f(n-1)+f(n-...

描述给出两个整数 a 和 b , 求他们的和。使用位运算思路两数异或得到无进位的加法，两数相与并且左移一位表示进位Solutionpublic static int aplusb(int a, int b) { while (b != 0) { int tempA = a ^ b; int tempB = (a ...

描述给定一个数字列表，返回其所有可能的排列。样例给出一个列表[1,2,3]，其全排列为：[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路每次固定一个元素，将其他的元素进行全排列，例如第一次固定1，将2，3进行全排列，得到[1,2,3]和[1,3,2];第二次固定2，将2...

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...