数据结构&算法 [剑指offer] 翻转单词序列 题目描述最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcode... 阅读全文 2022-06-13 一切随风 0 条评论 访问: 467 次
数据结构&算法 [剑指offer] 包含min函数的栈 描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。此栈包含的方法有:push(value... 阅读全文 2022-06-12 一切随风 0 条评论 访问: 460 次
数据结构&算法 [剑指offer] 用两个栈实现队列 题目描述用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列... 阅读全文 2022-06-12 一切随风 1 条评论 访问: 599 次
数据结构&算法 [剑指offer] 二叉树中和为某一值的路径(二) 描述输入一颗二叉树的根节点 root 和一个整数 expectNumber,找出二叉树中结点值的和为 expectNumber 的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所... 阅读全文 2022-06-12 一切随风 0 条评论 访问: 461 次
数据结构&算法 [剑指offer] 二叉树中和为某一值的路径(一) 描述给定一个二叉树 root 和一个值 sum ,判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没... 阅读全文 2022-06-05 一切随风 0 条评论 访问: 442 次
数据结构&算法 [剑指offer] 对称的二叉树 描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的 1 / \ 2 2 / \ ... 阅读全文 2022-06-04 一切随风 0 条评论 访问: 432 次
数据结构&算法 [剑指offer] 判断是不是平衡二叉树 题目描述输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树平衡二叉树(Balanced Binary Tree),具有以下性... 阅读全文 2022-05-29 一切随风 1 条评论 访问: 508 次
数据结构&算法 [数据结构] 二叉树的遍历 二叉树的遍历指的是从根节点出发,按照某种次序依次访问二叉树中的所有节点,使得每个节点被访问一次且仅被访问一次。遍历方式前序遍历:从根节点开始,先遍历左子树,再遍历右子树中序遍历:中序遍历会从左子... 阅读全文 2022-05-29 一切随风 0 条评论 访问: 512 次