乐胖代购免代理版

Yuanmes的博客_剑指Offer_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程软考华为认证厂商认证 IT技术 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 剑指Offer

【剑指Offer第四题】重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。注：设序列初始长度为n。语言：C++二叉树结点数据结构规定如下：*structTreeNode{*intval;*TreeNode*left;*TreeNo

树

原创 2020-01-06 13:34:57 518 阅读

【剑指Offer第三题】从尾到头打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。注：设链表长度为n。语言：C++链表结点数据结构规定如下：*structListNode{*intval;*structListNode*next;*ListNode(intx):*val(x),next(NULL){*}*};解法1：正向遍历，借助反向迭代器实现序列逆置（C++特性）。vector<int>prin

链表

原创 2019-12-25 21:22:28 548 阅读

【剑指Offer第二题】替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。*注：设给定字符串长度为n。语言：C++解法1：正向遍历计算空格数，再反向遍历进行空格替换。voidreplaceSpace(char*str,intlength){if(length<=0)return;intcnt=0;for(

字符串

原创 2019-12-25 21:22:17 357 阅读

【剑指Offer第一题】二维数组的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。注：设二维数组为m行n列。语言：C++解法1：顺序查找boolFind(inttarget,vector<vector<int>>array){vector<vector

数组

原创 2019-12-25 17:21:09 492 阅读

欢迎