面试
leileicaocao
这个作者很懒,什么都没留下…
展开
-
面试题1
#ifndef _MS_1_#define _MS_1_void TestMS_1();/* 1.把二元查找树转变成排序的双向链表 输入一颗二元查找树,将其转变成一个排序的双向链表, 不能穿件任何新的节点,只能调整指针的指向 双向链表的顺序是按照中序遍历的顺序生成*/// 二叉查找树节点struct TreeNode{ int num; TreeNode *left原创 2013-05-22 09:11:14 · 496 阅读 · 0 评论 -
面试题2
#ifndef _MS_2_#define _MS_2_#include "MS_1.h"#include #include using namespace std;//struct TreeNode//{// int num;// TreeNode *left;// TreeNode *right;//};void TestMS_2();/* 求二叉树原创 2013-05-22 09:12:27 · 491 阅读 · 0 评论 -
面试题4
#ifndef __MS_4_#define __MS_4_#include #include #include "MS_1.h"using namespace std;void TestMS_4();/* 68: 输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个 if (ab < ba) then a < b 排序策略? 证原创 2013-05-23 09:15:55 · 480 阅读 · 0 评论 -
面试题3
#ifndef __MS_3_#define __MS_3_#include #include #include #include "MS_1.h"using namespace std;void TestMS_3();/* 36: n支队伍比赛,分别编号为0,1,2。。。。n-1, 已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中, w[i][j原创 2013-05-23 09:15:44 · 574 阅读 · 0 评论 -
面试题6
#ifndef _MS_6_#define _MS_6_#include #include #include #include #include using namespace std;void TestMS_6();/* 通配符: 1.*:0个或多个字母 2.?:1个任意字母 如果遇到*,如何匹配?1.找到*后面的第一个字母c,从 另一个中找到所有原创 2013-05-23 09:16:32 · 493 阅读 · 0 评论 -
面试题5
#ifndef _MS_5_#define _MS_5_#include #include #include #include #include #include #include #include "MS_1.h"using namespace std;void TestMS_5();/* 整数数组,求出两两之差绝对值最小的值:只需要最小值,不需要记录哪两个数原创 2013-05-23 09:16:23 · 568 阅读 · 0 评论 -
在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
转载:http://blog.csdn.net/beiyeqingteng/article/details/7167823问题:一个int数组, 比如 array[],里面数据无任何限制,要求求出所有这样的数array[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。分析:最原始的方法是检查每一个数 array[i转载 2013-06-04 16:47:19 · 549 阅读 · 0 评论 -
翻转数组中的最小数
剑指offer中大体思路while (a[left] >=a[right]){ if (left + 1 == right) return a[right]; int mid = left + (right - left) / 2; if (arr[left] == arr[mi原创 2013-06-04 17:41:03 · 413 阅读 · 0 评论