题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。代码实现class Solution {
public:
vector Permutation(string...
分类：
其他好文 时间：
2015-09-21 09:13:34
阅读次数：
187
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。将数字转化为字符串，然后对字符串进行快速排序class Solution {
public:
string PrintMinNumber(vector numbers) {
string r...
分类：
编程语言 时间：
2015-09-21 01:41:15
阅读次数：
276
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,直接使用sort排序，然后返回前k个数：class Solution {
public:
vector GetLeastNumbers_Solution(vector input, int k) {
sort(input.begi...
分类：
其他好文 时间：
2015-09-21 01:40:04
阅读次数：
113
问题描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？算法分析有一个te...
分类：
编程语言 时间：
2015-09-21 01:38:25
阅读次数：
173
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。算法描述打擂算法：多的留下，少的走
先找出数最多的，然后找有多少个数，最后判断数目是否超过了一半，
θ(n)时间复杂度代码实现class Solution {
public:
int Mor...
分类：
编程语言 时间：
2015-09-21 01:37:53
阅读次数：
286
问题描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。算法分析
如果 root 等于 输入数，将root放在返回数组里返回；如果root大于输入数，返回空值；
如果root小于输入数，将root放在数组里，输入数自减root，一同随root的子树递归；
如果输入数为0了且左右子树都为空，即为叶子节点，则这...
分类：
其他好文 时间：
2015-09-19 06:16:08
阅读次数：
133
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。算法描述使用递归，分别去将当前节点的左右子树变成双向链表，然后获取左边链表的最后一个元素，当前元素的左指针指向它，它的右指针指向当前元素；右边链表的第一个元素，它的左指针指向当前元素，当前元素的右指针指向它；然后从当前元素开始，不断从左边找，找到第一个元素，返回此元素的指针。总结...
分类：
其他好文 时间：
2015-09-19 06:15:01
阅读次数：
135
问题描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。背景知识：二叉搜索树（Binary Search Tree），又叫二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它...
分类：
其他好文 时间：
2015-09-19 06:14:07
阅读次数：
178
下面是牛客网剑指Offer编程题的一些解题报告，目前还没刷完，会一篇篇加上来。
跳台阶
变态跳台阶
矩形覆盖
重建二叉树
替换空格
用两个栈代替队列
斐波那契数列
二进制中 1 的个数...
分类：
其他好文 时间：
2015-09-18 10:27:41
阅读次数：
182
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路遍历字符串，遇到空格，就把空格后面的所有数后移两个位置；
空格处放’%’，空出来的两个位置放’2’，’0’代码实现class Solution {
public:
void replaceSpace(char *str,...
分类：
其他好文 时间：
2015-09-17 06:31:14
阅读次数：
168
