feiyu2046-CSDN博客

原创用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析假设两个栈分别是Stack1, Stack2。每次push一个元素，都将直接放入Stack1中，同时每删除一个元素，都将先判断Stack2，此时分两种情况：如果Stack2为空，则将Stack1中的元素依次pop到Stack2中去，由于队列是先进先出，此时Stack2中的栈首元素就是之前最早入队列的元素，

2017-03-18 16:55:29 197

原创根据前序序列和中序序列重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析1、遍历前序序列中的首节点 2、在对应的中序序列种查找对应的位置 3、根据中序序列中找到的位置可以确定前序序列中属于左子树的部分和右子树的部分 4、

2017-03-18 16:46:05 277

原创从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。分析可以用递归，也可以用一个栈在遍历链表的时候存储对应的节点值，遍历完后，依次弹出栈中元素。我的提交/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x)

2017-03-18 16:39:05 187

原创替换空格

问题描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析假设原字符串长度为oriLength,先统计字符串中空格数目b_num，可得到替换后的字符串大小应为b_num*2+oriLength,然后进行从后往前进行检测空格，并赋值。我的提交class Solution { public:

2017-03-18 16:36:00 167

原创二维数组中的查找

题目概述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析从右上角的数字开始检测，如果最右上角的数A大于要检测的数，则A所在的列删除。否则，A所在的行可以删除。我的提交class Solution { public: bool Find(int target, vect

2017-03-18 16:30:59 158

原创 C++11新标准总结

C++11新标准C++11新标准出现已久，在此主要对它做一个总结： 1、C++11新功能简介1.1 新类型C++11新增类型long long和unsigned long long，以支持64位的整型，char16_t,char32_t,以支持16位和32位的字符表示。 1.2 统一的初始化用大括号括起来的列表（初始化列表）的适用范围，使其可用于所有内置类型和用户定义的类型。使用列表初始化的时候可以

2017-03-18 16:20:37 823

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-03-18 14:08:25 237

原创算法问题，找数

问题描述：从一个正整数M中去掉任意S位后，就会得到一个新的正整数(保留各位数字的相对位置不变)去掉不同位上的数字就会得到不同的新整数，其中有一个最小的正整数N，问题是：再利用最小新整数N的各位数字所组成的新整数中，找出大于N的最小整数，若不存在这样的数，测输出0.例如，位长位6的正整数175838，去掉任意3位后得到的最小整数为138，由1、3、8三个数字组成的整数包括138、183、318、38

2016-04-08 14:13:13 781