会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年8月2日
二叉树的重建
摘要: 【问题】输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 【思路】对二叉树进行重建看起来挺难的,但是当我们使用递
阅读全文
posted @ 2019-08-02 21:19 追着子王小奔跑的顶
阅读(137)
评论(0)
推荐(0)
编辑
从尾到头打印链表
摘要: 【问题】输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 【思路】看到这个题目,一般都可以想到堆栈结构,遍历所有节点压入栈中,然后在依次弹出即可,但这样就会使用额外空间,效率不高!另一种方法是使用DFS(深度优先)的方法,并利用递归来实现,递归终止条件为p的next为NULL就终止。
阅读全文
posted @ 2019-08-02 21:18 追着子王小奔跑的顶
阅读(120)
评论(0)
推荐(0)
编辑
实现替换空格
摘要: 【题目】请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 【思路】一开始有人惯性思维,从前向后进行替换,也不可不行,但会发现如果有两个空格,那么“Happy”会被移动两次,这就会使效率变差,
阅读全文
posted @ 2019-08-02 21:13 追着子王小奔跑的顶
阅读(149)
评论(0)
推荐(0)
编辑
二维数组中的查找
摘要: 【问题】在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 【思路】使用两个变量作为二维数组的索引,并从右上角开始,如果当前值小于被索引值,那么向下走,否则向
阅读全文
posted @ 2019-08-02 21:11 追着子王小奔跑的顶
阅读(129)
评论(0)
推荐(0)
编辑
公告