- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 腾讯实习生面试题--替换字符串中指定子串
第一次在面试中手写算法，果然异常紧张，当时表现应该很不好吧，按照第一反应飞快写出来了一个有错误的版本。。。晚上在实验室仔细琢磨了一下这道题，发现早上自己写的简直。。。啊，我要尴尬死了！题目描述：写一个方法，实现将一个字符串中指定子串，全部替换为我们指定的目标串，如输入”abcdabc“，将其中"ab"全部替换为”ccc“。输入3个字符串输出void思路：
2016-04-14 23:22:32
901
原创 二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
2016-04-11 10:26:05
226
原创 对称的二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路分别按照左中右，和右中左的次序遍历该二叉树，如果得到的序列完全相同，则为对称二叉树。要注意一点，对空子树不能简单的不去理会，而是要置一个特别的数字，防止一些节点值全相同的特殊情况发生。如下图：附程序import java.util.Array
2016-04-11 10:00:55
491
原创 二叉树遍历
题目描述二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入描述:两个字符串，其长度n均
2016-04-04 22:42:32
253
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人