剑指OFFER之反转链表（九度OJ1518）
题目描述： 输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表) 输入： 输入可能包含多个测试样例，输入以EOF结束。 ...
原文：剑指OFFER之矩形覆盖（九度OJ1390）
题目描述： 我们可以用 的小矩形横着或者竖着去覆盖更大的矩形。请问用n个 的小矩形无重叠地覆盖一个 n的大矩形，总共有多少种方法 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入包括一个整数n lt n lt ，其中n为偶数。 输出： 对应每个测试案例， 输出用n个 的小矩形无重叠地覆盖一个 n的大矩形，总共有的方法数。 样例输入： 样例输出： 解题思路： 观察题目中的矩形， n的，是个 ...
2014-05-26 19:04 1 3886 推荐指数：
相关推荐
剑指OFFER之丑数（九度OJ1214）
题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数 ...
剑指OFFER之链表中倒数第k个节点（九度OJ1517）
题目描述： 输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。) 输入： 输入可能包含多个测试样例，输入以EOF结束。对于 ...
剑指OFFER之二叉树的镜像（九度OJ1521）
题目描述： 输入一个二叉树，输出其镜像。 输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n ...
剑指OFFER之二叉搜索树与双向链表（九度OJ1503）
题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 输入： 输入可能 ...
剑指OFFER之字符串的排列（九度OJ1369）
题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab ...
剑指OFFER之最小的K个数（九度OJ1371）
题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 输入： ...
剑指OFFER之旋转数组的最小数字（九度OJ1386）
题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4, ...