程序员代码面试指南
文章平均质量分 79
孤独的根号13
这个作者很懒,什么都没留下…
展开
-
打印二叉树的边界节点-代码指南
标准一: 打印边界节点输入:{1,2,3,0,4,5,6,7,8,9,10,0,0,0,0,0,11,12,0,0,0,13,14,15,16}输出:1 2 4 7 11 13 14 15 16 12 10 6 3//// main.cpp// 打印二叉树的边界节点//// Created by zjl on 16/9/14.// Copyri原创 2016-09-14 11:16:40 · 1169 阅读 · 0 评论 -
在二叉树中找到累加和为指定值的最长路径长度
给定二叉树头结点和sum,打印等于sum的最长路径长度输入:{-3,3,-9,1,0,2,1,0,0,1,6,0,0}6输出:4//// main.cpp// 在二叉树中找到累加和为指定值的最长路径长度//// Created by zjl on 16/9/14.// Copyright © 2016年 zjl. All r原创 2016-09-14 12:19:38 · 1068 阅读 · 0 评论 -
找到二叉树中的最大搜索二叉树
题目给定一颗二叉树,已知其中所有节点的值都不一样,找到含有节点最多的二叉搜索树,并返回头节点。注:一个二叉树的子树的叶节点必须是该二叉树的叶节点。解答:1. 后续遍历2. 每次记录下最小值,最大值,节总数。 如果root左右节点符合,则总数相加后,返回此根节点;否则返回左右节点中节点数最多的节点。输入:原创 2016-09-14 17:51:47 · 960 阅读 · 0 评论 -
替换字符串中连续出现的指定字符串
将str中出现的from的字符串替换成to字符串,如果出现连续from字符串,只替换一个to字符串str= “123abc”, from = "abc", to = "X" ----> str = "123X"str= “123abcabcd”, from = "abc", to = "X" ----> str = "123XXd"//// main.cpp/原创 2016-08-13 17:11:15 · 952 阅读 · 0 评论 -
二叉树中两个节点的最近公共节点
一。后序遍历1.如果本节点为空或者为c1/c2,则返回本节点2.后序遍历3.如果两个子树传的值都不为空,则返回本节点(说明找到了两个目标节点)4.如果有一个节点为空,则另一个为空的可能是目标节点或者已经找到的公共祖先,此时则上传该值即可。//// main.cpp// 二叉树中两个节点的最近公共节点//// Created by zjl on 16/9/1原创 2016-09-17 17:39:27 · 684 阅读 · 0 评论 -
字典树的增、删、查、找前缀个数
//// main.cpp// Trie 字典树的实现//// Created by zjl on 16/9/24.// Copyright © 2016年 zjl. All rights reserved.//#include #include #include using namespace std;const int number = 26;struct原创 2016-09-24 15:17:54 · 422 阅读 · 0 评论