Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
面试经典(16)--二叉树根节点到指定节点的路径
题目描述 给定一棵二叉树和二叉树中一个节点 输出根节点到指定节点间的路径 10 5 12 4 7 指定节点7 那么输出路径应该是10 5 7 分析与解法 这个题目是在我做过蛮多二叉树的题目之后总结的一道题目 发现很多题目都可以抽象出来这个题
面试算法
二叉树
路径
面试经典(19)--求二叉树中节点的最大距离
题目描述 写一个程序求二叉树中相距最远的两个节点之间的距离 图3 11 A和B即为所求距离最远的两个节点 我们先作图 看能否找到规律 我们可以看到 所求的两个节点可能经过二叉树的根结点 也可能不经过二叉树的根结点 每个节点维护左右子树最大距
面试算法
如何保证某个函数只被调用一次
From http www cnblogs com baiyanhuang archive 2010 11 13 1876677 html 一个函数caller会在其内部调用另外一个函数callee 现在的情况是 caller可能会在多个地
面试算法
LeetCode 面试最热100题 跳跃游戏
作者 Linux猿 简介 CSDN博客专家 华为云享专家 Linux C C 云计算 物联网 面试 刷题 算法尽管咨询我 关注我 有问题私聊 关注专栏 点击关注 LeetCode面试必备100题 专栏 优质好文持续更新中 目录 一 题目描述
LeetCode面试必备100题
LeetCode
算法
最热100题
面试算法
面试经典(5)--二叉树最低公共祖先LCA
题目 输入二叉树的俩个节点 求它们的最低公共祖先 算法分析 我们直接来分析O n 的算法 比如求节点F和节点H的最低公共祖先 先求出从根节点A到F的路径 再求出A到H的路径 那么最后一个相同的节点就是最低公共祖先 A gt B gt D g
面试算法
面试经典(22)---字符串组合
题目 输入一个字符串 输出该字符串中字符的所有组合 举个例子 如果输入abc 它的组合有a b c ab ac bc abc 假设我们想在长度为n的字符串中求m个字符的组合 我们先从头扫描字符串的第一个字符 针对第一个字符 我们有两种选择
面试算法
面试经典(24)--二叉搜索树和双向链表
题目描述 输入一棵二叉搜索树 将该二叉搜索树转换成一个排序的双向链表 算法分析 使用后续遍历方法 从10节点开始分析 只要左子树返回最大节点 右子树返回最小节点即可 正常递归无法判定当前是左子树还是右子树 所以参数要假如bool值判定左右子
面试算法
面试经典(4)--链表逆序
题目 输入单链表的头结点 反转链表并输出反转之后的头结点 pNode代表当前节点 修改pNode的时候 要知道他的前面节点 并保存后面节点 因为一旦pNode gt next被修改 就和后边断开 ListNode reverse ListN
面试算法
栈系列之 最小栈的实现
算法专题导航页面 算法专题 栈 栈系列之 栈排序 栈系列之 最小栈的实现 栈系列之 用栈实现队列 栈系列之 递归实现一个栈的逆序 题目 设计一个栈 其拥有常规的入栈 出栈操作外 需要额外具备获取最小元素的功能 其他限制 获取最小元素功能的时
面试算法
栈
最小栈
算法专题
面试经典(25)--二叉查找树(搜索树)
二叉搜索树是经典的数据结构 本文来总结一下二叉搜索树的插入和删除算法 插入算法 struct Node int key struct Node parent struct Node left struct Node right struct
面试算法
面试经典(14)--二叉树镜像
题目描述 输入一个二叉树 输出该二叉树的镜像 分析与解法 使用先序遍历方式 如果节点是非叶子节点 就交换左子树和右子树指针 注意退出条件即可 掌握前序遍历这个题目解这道题目难度不大 代码如下 struct Node Node m pLeft
面试算法
剑指offer
二叉树
镜像
面试经典(2)---删除特定字符
题目 输入两个字符串 从第一字符串中删除第二个字符串中所有的字符 例如 输入 They are students 和 aeiou 则删除之后的第一个字符串变成 Thy r stdnts 分析 我们考虑如何在字符串中删除一个字符 由于字符串的
面试算法
栈系列之 递归实现一个栈的逆序
算法专题导航页面 算法专题 栈 栈系列之 栈排序 栈系列之 最小栈的实现 栈系列之 用栈实现队列 栈系列之 递归实现一个栈的逆序 题目 使用递归来完成一个栈的逆序操作 其他限制 不能借助任何其他数据结构 图示 无 分析 递归思想原本就和栈这
面试算法
栈逆序
递归
栈
0-1背包问题
题目描述 有n件物品和一个容量为v的背包 第i件物品的重量是w i 价值是p i 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量 且价值和最大 算法分析 动态规划的题目一直是比较有难度 这种题目炸看往往连个思路都没有 往往需要数
面试算法
01背包
动态规划