仰望星空 脚踏实地

摘要： question：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）resolution： /** * 包含两次递归：递归寻找根节点，递归比较左右子树是否相等 * @param root1 * @par... 阅读全文

摘要： question：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(单调不减的意思是要么递增要么不变，但是肯定不会减小)resolution: public ListNode Merge(ListNode list1,Lis... 阅读全文

摘要： question:输入一个链表，反转链表后，输出新链表的表头。resolution: public ListNode ReverseList(ListNode head) { ListNode pre = null;//上一跳 ListN... 阅读全文

摘要： question：输入一个链表，输出该链表中倒数第k个结点。resolution:public class ListNode { int val; ListNode next = null; ListNode(int val... 阅读全文

摘要： question:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。resolution: public void reOrderArray(int ... 阅读全文

摘要： question:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。resolution1:该方法是一个比较投机取巧的方法，直接利用了Java的库函数，当然面试中还是不建议采取这种方法的 public dou... 阅读全文

摘要： question：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。本题需要知道的一点是：一个整数也就是int类型，4个字节，一个字节有8位，所以一共就有32位resolution1:该方法的思路是一种比较容易想到的思路。要统计一个32位的二进制数中1的... 阅读全文

摘要： question:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法resolution: public int RectCover(int target) { if(targe... 阅读全文

摘要： question：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 设f(n) 为n级台阶的跳法 且f(0) = 1,然后分别针对n的取值进行讨论，由第一步的跳法不同进行分情况讨论，从而构造出递归关系等式... 阅读全文

摘要： question：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分情况讨论：当n=1 ,n=2 ,n>=2当n>=2时又从第一次开始讨论，第一次可以跳两步或者一步，剩下的就是f(n-1)或者f(n... 阅读全文