![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode
可爱组长
这个作者很懒,什么都没留下…
展开
-
lintcode 算法-二叉树的遍历-前序遍历、中序遍历、后序遍历、层序遍历、深度遍历
lintcode 算法-二叉树的遍历-前序遍历、中序遍历、后序遍历、层序遍历、深度遍历算法要求1:前序遍历非递归的方式实现递归实现方式1递归实现方式22:中序遍历非递归实现方式递归实现方式1递归实现方式23:后序遍历非递归实现方式递归实现方式1递归实现方式24: 层序遍历5:深度遍历6:所有的代码和测试案例 算法要求 对于二叉树的遍历的方式就不介绍了。 分别是前序遍历、中序遍历、后序遍历、层序遍历...原创 2019-12-24 16:15:02 · 241 阅读 · 0 评论 -
lintcode 算法-- 221. 链表求和 II
链表求和 II算法要求算法的实现思路算法实现 算法要求 221. 链表求和 II 中文English 假定用链表表示两个数,其中每个节点仅包含一个数字。假设这两个数的数字顺序排列,请设计一种方法将两个数相加,并将其结果表现为链表的形式。 样例 样例 1: 输入: 6->1->7 2->9->5 输出: 9->1->2 样例 2: 输入: 1->2...原创 2019-12-12 15:57:13 · 190 阅读 · 0 评论 -
lintcode 算法-- 99. 重排链表
重排链表算法要求算法思路算法实现结果展示 算法要求 99. 重排链表 中文English 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 样例 1: 输入: 1->2->3->4->null 输出: 1->4->2->3->n...原创 2019-12-11 20:58:41 · 114 阅读 · 0 评论 -
lintcode 算法-- 36. 翻转链表 II
翻转链表 II算法要求算法思路算法实现 算法要求 36. 翻转链表 II 中文English 翻转链表中第m个节点到第n个节点的部分 样例 例1: 输入: 1->2->3->4->5->NULL, m = 2 and n = 4, 输出: 1->4->3->2->5->NULL. 例2: 输入: 1->2->3->...原创 2019-12-11 16:46:59 · 191 阅读 · 0 评论 -
lintcode 算法-- 35. 翻转链表
翻转链表算法要求算法思路算法实现 算法要求 35. 翻转链表 翻转一个链表 样例 样例1: 对于链表 1->2->3->null, 翻转链表为 3->2->1->null 样例2: 对于链表 1->2->3->4->null, 翻转链表为 4->3->2->1->null 算法思路 1.链表的翻转的实现,有两种...原创 2019-12-11 16:21:03 · 138 阅读 · 0 评论 -
lintcode 算法-- 7. 二叉树的序列化和反序列化
二叉树的序列化和反序列化算法要求算法思路算法实现 算法要求 7. 二叉树的序列化和反序列化 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。 样例 样例 1: 输入:{3,9,20,#,...原创 2019-06-06 11:15:49 · 188 阅读 · 0 评论 -
lintcode 算法-- 458. 目标最后位置
458. 目标最后位置算法要求算法的实现思路算法实现 算法要求 458. 目标最后位置 中文English 给一个升序数组,找到 target 最后一次出现的位置,如果没出现过返回 -1 样例 样例 1: 输入:nums = [1,2,2,4,5,5], target = 2 输出:2 样例 2: 输入:nums = [1,2,2,4,5,5], target = 6 输出:-1 算法的实...原创 2019-06-03 20:21:34 · 369 阅读 · 0 评论