04 2016 档案

向有序的环形单链表中插入新节点
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“向有序的环形单链表中插入新节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 一个环形单链表从头节点 head 开始不降序， 阅读全文
posted @ 2016-04-30 14:42 PrimeLife 阅读(552) 评论(0) 推荐(0) 编辑
一种怪异的节点删除方式
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“一种怪异的节点删除方式”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 链表节点值类型为 int 型，给定一个链表中的节点 n 阅读全文
posted @ 2016-04-29 09:46 PrimeLife 阅读(415) 评论(0) 推荐(0) 编辑
单链表的选择排序
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“单链表的选择排序”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 给定一个无序单链表的头节点 head，实现单链表的选择排序。 阅读全文
posted @ 2016-04-28 09:19 PrimeLife 阅读(1873) 评论(0) 推荐(0) 编辑
将搜索二叉树转换成双向链表
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“将搜索二叉树转换成双向链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析 阅读全文
posted @ 2016-04-26 13:38 PrimeLife 阅读(1098) 评论(0) 推荐(0) 编辑
在单链表中删除指定值的节点
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“在单链表中删除指定值的节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析 阅读全文
posted @ 2016-04-25 08:58 PrimeLife 阅读(3657) 评论(0) 推荐(0) 编辑
删除无序单链表中值重复出现的节点
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“删除无序单链表中值重复出现的节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包 阅读全文
posted @ 2016-04-21 21:02 PrimeLife 阅读(1902) 评论(0) 推荐(0) 编辑
将单链表的每K个节点之间逆序
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“将单链表的每K个节点之间逆序”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解 阅读全文
posted @ 2016-04-15 09:25 PrimeLife 阅读(1035) 评论(0) 推荐(0) 编辑
两个单链表相交的一系列问题
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“两个单链表相交的一系列问题”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析 阅读全文
posted @ 2016-04-12 15:17 PrimeLife 阅读(475) 评论(0) 推荐(0) 编辑
两个单链表生成相加链表
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“两个单链表生成相加链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明 阅读全文
posted @ 2016-04-11 10:52 PrimeLife 阅读(526) 评论(0) 推荐(0) 编辑
复制含有随机指针节点的链表
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“复制含有随机指针节点的链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析 阅读全文
posted @ 2016-04-10 16:02 PrimeLife 阅读(818) 评论(0) 推荐(0) 编辑
将单向链表按某值划分成左边小、中间相等、右边大的形式
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“将单向链表按某值划分成左边小、中间相等、右边大的形式”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现 阅读全文
posted @ 2016-04-09 12:58 PrimeLife 阅读(1038) 评论(0) 推荐(0) 编辑
判断一个链表是否为回文结构
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“判断一个链表是否为回文结构”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析 阅读全文
posted @ 2016-04-08 11:30 PrimeLife 阅读(884) 评论(0) 推荐(0) 编辑
环形单链表的约瑟夫问题
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“环形单链表的约瑟夫问题”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明 阅读全文
posted @ 2016-04-07 14:41 PrimeLife 阅读(1000) 评论(0) 推荐(0) 编辑
反转部分单向链表
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“反转部分单向链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体 阅读全文
posted @ 2016-04-07 10:34 PrimeLife 阅读(924) 评论(0) 推荐(0) 编辑
反转单向和双向链表
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“反转单向和双向链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具 阅读全文
posted @ 2016-04-06 11:06 PrimeLife 阅读(1920) 评论(0) 推荐(0) 编辑
删除链表的中间节点和a/b处节点
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“删除链表的中间节点和a/b处节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 给定链表的头节点 head，实现删除链表的中 阅读全文
posted @ 2016-04-06 10:17 PrimeLife 阅读(813) 评论(0) 推荐(0) 编辑
在单链表和双链表中删除倒数第K个节点
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“在单链表和双链表中删除倒数第K个节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 分别实现两个函数，一个可以删除单链表中倒 阅读全文
posted @ 2016-04-05 11:09 PrimeLife 阅读(653) 评论(0) 推荐(0) 编辑
打印两个有序链表的公共部分
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第二章中“打印两个有序链表的公共部分”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 给定两个有序链表的头指针 head1 和 head 阅读全文
posted @ 2016-04-05 09:19 PrimeLife 阅读(426) 评论(0) 推荐(0) 编辑
最大值减去最小值小于或等于num的子数组数量
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“最大值减去最小值小于或等于num的子数组数量”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 给定数组 arr 和整数 num 阅读全文
posted @ 2016-04-03 10:01 PrimeLife 阅读(890) 评论(0) 推荐(0) 编辑
求最大子矩阵的大小
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“求最大子矩阵的大小”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 给定一个整型矩阵 map，其中的值只有 0 和 1 两种， 阅读全文
posted @ 2016-04-02 11:26 PrimeLife 阅读(1285) 评论(1) 推荐(0) 编辑
构造数组的MaxTree
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“构造数组的MaxTree”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 定义二叉树节点如下： class Node { pu 阅读全文
posted @ 2016-04-01 12:46 PrimeLife 阅读(990) 评论(1) 推荐(1) 编辑