首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
EdenW
火星大学
2018届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(3)
重建二叉树
0
大致思路就是前序遍历的第一个就是根节点,中序遍历中找到根节点的位置,根节点左边就是左子树的中序遍历,右边是右子树的,前序遍历根节点的后面一个的位置加上左子树的长度就是左子树的前序遍历,然后对左右子树分别递归就可以了 /** * Definition for binary tree * publ...
发表于 2017-07-30 23:43:33
替换空格
0
感觉有两种解法,一种是直接开辟另一块空间,从头到尾把字符串复制过来,遇到空格就替换成%20;另一种是从左往右先扫一遍计算空格的个数,然后将str扩充长度到替换后的大小,用一个计数器指向扩充后的末尾,一个指向扩充前的末尾,然后开始替换。
发表于 2017-04-08 19:47:13
二维数组中的查找
0
大致思路还是利用了从左到右从上到下递增这一条件,从右上角开始判断,如果右上角比target大,说明右上角这一列肯定都比target大,抛弃最后一列,若比target小,说明这一行都比target小,抛弃这一行。下面贴出代码: public class Solution { public b...
发表于 2017-03-13 17:56:33
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题