随笔分类 -  《程序员代码面试指南》--第一章：栈和对列（C++实现）

使用C++将左程云老师所著《程序员代码面试指南》内的题目重写一遍，只包含题目和代码，不包含解析（因为版权问题，具体的解析请参考原著）。
最大值减去最小值小于或等于num的子数组数量
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“最大值减去最小值小于或等于num的子数组数量”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 给定数组 arr 和整数 num 阅读全文
posted @ 2016-04-03 10:01 PrimeLife 阅读(921) 评论(0) 推荐(0)
求最大子矩阵的大小
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“求最大子矩阵的大小”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 给定一个整型矩阵 map，其中的值只有 0 和 1 两种， 阅读全文
posted @ 2016-04-02 11:26 PrimeLife 阅读(1317) 评论(1) 推荐(0)
构造数组的MaxTree
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“构造数组的MaxTree”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 定义二叉树节点如下： class Node { pu 阅读全文
posted @ 2016-04-01 12:46 PrimeLife 阅读(1059) 评论(1) 推荐(1)
生成窗口最大值数组
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“生成窗口最大值数组”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 有一个整形数组 arr 和一个大小为 w 的窗口从数组的最 阅读全文
posted @ 2016-03-30 11:07 PrimeLife 阅读(736) 评论(0) 推荐(0)
用递归来实现汉诺塔的问题
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“用栈来实现汉诺塔问题”这一题目的C++递归方法复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 题目再重述一遍： 汉诺塔问题比较经典，这里修改一 阅读全文
posted @ 2016-03-29 10:37 PrimeLife 阅读(524) 评论(0) 推荐(0)
用栈来求解汉诺塔问题
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“用栈来实现汉诺塔问题”这一题目的C++栈方法的复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 汉诺塔问题比较经典，这里修改一下游戏规则：现在限 阅读全文
posted @ 2016-03-28 09:49 PrimeLife 阅读(1434) 评论(0) 推荐(0)
用一个栈实现另一个栈的排序
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“用一个栈实现另一个栈的排序”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 一个栈中元素的类型为整形，现在想将该栈从顶到底按从 阅读全文
posted @ 2016-03-26 10:07 PrimeLife 阅读(1514) 评论(0) 推荐(0)
猫狗队列
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“猫狗队列”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 宠物、狗和猫的类如下： /* *文件名：pet.h *作者： *摘要 阅读全文
posted @ 2016-03-25 17:17 PrimeLife 阅读(1152) 评论(0) 推荐(0)
如何仅用递归函数和栈的操作逆序一个栈
摘要：【说明】 本文是左程云老师所著的《程序员面试代码指南》第一章中“如何仅用递归函数和栈的操作逆序一个栈”这一题目的C++复现； 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书； 感谢左程云老师的支持。 【题目】： 一个栈依次压入1、2、3、4、5，那么从栈 阅读全文
posted @ 2016-03-25 08:44 PrimeLife 阅读(623) 评论(0) 推荐(0)
由两个栈组成队列
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“由两个栈组成的队列”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 编写一个类，用两个栈实现队列，支持队列的基本操作（push 阅读全文
posted @ 2016-03-24 09:42 PrimeLife 阅读(558) 评论(0) 推荐(0)
设计一个有getMin功能的栈
摘要：【说明】： 本文是左程云老师所著的《程序员面试代码指南》第一章中“设计一个有getMin功能的栈”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】： 实现一个特殊的栈，在实现栈的基本功能的基础上， 阅读全文
posted @ 2016-03-23 13:06 PrimeLife 阅读(802) 评论(0) 推荐(0)