题目描述输入一个整数数组，判断该数组是不是某二叉排序树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。题目分析剑指Offer（纪念版）P140代码实现// BST：Binary Search Tree，二叉搜索树bool VerifySquence...
分类：
编程语言 时间：
2015-09-23 17:03:08
阅读次数：
147
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。二叉树结点的定义如下:题目分析剑指Offer（纪念版）P151代码实现BinaryTreeNode* Conv...
分类：
编程语言 时间：
2015-09-23 16:40:40
阅读次数：
187
题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2，则合并之后的升序链表如链表3所示。链表结点定义如下：题目分析剑指Offer（纪念版）P114代码实现ListNode* Merge(ListNode* pHead1, ListN...
分类：
编程语言 时间：
2015-09-23 14:52:11
阅读次数：
225
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。题目分析剑指Offer（纪念版）P66代码实现int Min(int* numbe...
分类：
编程语言 时间：
2015-09-23 10:19:08
阅读次数：
174
题目描述在一个二维整数数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目分析剑指Offer（纪念版）P38代码实现// 二维数组matrix中，每一行都从左到右递增排序，// 每一列都从上到...
分类：
编程语言 时间：
2015-09-22 21:46:27
阅读次数：
180
题目来源：《剑指offer》面试题21 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push以及pop的时间复杂度都是O(1)。 分析:假设用于存储主要数据的栈称为数据栈。我们增加一个辅助栈，它的栈顶元素永远是当前数据栈中元素的最小值。...
分类：
编程语言 时间：
2015-09-22 01:17:17
阅读次数：
233
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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
