剑指offer
关注
分享
扫一扫
文章平均质量分 70
LLZK_
这个作者很懒，什么都没留下…
展开
-
《剑指offer》面试题3 二维数组中的查找（杨氏矩阵）
一个二维数组，每行从左到右递增，每列从上到下递增，查找一个数字是否在数组中。从题目可知，这是典型的杨氏矩阵，我们可以根据此矩阵的特点来做。每行最右边的数最大，每列最上边的数最小。这个数就是矩阵右上角的数。算法思想图：代码：#include#include int find_num(int arr[][4],int num) {原创 2016-05-29 18:04:50 · 611 阅读 · 0 评论 -
《剑指offer》面试题4 替换空格为%20
#include#include#includevoid change_space(char *str){ int i = 0; int n = 0; int len = strlen(str);// strlen 字符串操作函数，求取字符串长度 int nlength = 0; while(len) { if(*str == ' ') { n++原创 2016-05-29 17:33:34 · 611 阅读 · 0 评论 -
二叉树的五道面试题
1、判断一棵树是否是完全二叉树；2、求二叉树中最远两个结点的距离；3、由前序和中序遍历序列重建二叉树 （前序序列：1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5）；4、求二叉树两个结点的最近公共祖先；5、将二叉搜索树转化成有序的双向链表；判断一棵树是否是完全二叉树要想判断一颗树是否是完全二叉树，你得先知道什么是完全二叉树。完全二原创 2016-11-30 10:14:42 · 6273 阅读 · 2 评论