随笔分类 -  剑指Offer

剑指Offer-- 之字形顺序打印二叉树
摘要：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 阅读全文
posted @ 2017-07-19 11:34 爱简单的Paul 阅读(180) 评论(0) 推荐(0)
剑指Offer-- 二叉搜索树的第K个结点
摘要：给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 阅读全文
posted @ 2017-07-14 09:55 爱简单的Paul 阅读(212) 评论(0) 推荐(0)
剑指Offer-- 丑数
摘要：class Solution { public: int GetUglyNumber_Solution(int index) { int res = 0, i = 1,tmp; int arr[index]; int ptrto2 = 0, ptrto3 = 0, ptrto5 = 0; arr[0] = 1; ... 阅读全文
posted @ 2017-07-09 22:17 爱简单的Paul 阅读(147) 评论(0) 推荐(0)
剑指Offer-- 包含min函数的栈
摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都是o（1） 思路： 建一个辅助栈，将每次压入栈时的最小值保存进去。 写python过程中出了一些问题：其中尤其注意在使用列表时候，pop()函数的作用：用于移除列表中的一个元素（ 阅读全文
posted @ 2017-07-06 17:06 爱简单的Paul 阅读(151) 评论(0) 推荐(0)
剑指Offer-- 二叉搜索树中和为某一值的路径
摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 本身题目不是很难，但是因为刚接触pyhon，对一些对象的传递不太了解，所以跳了很久也没有通过，后来看到 这篇文章 后才明白，犯了一样的错误 思路就是 ： 去考 阅读全文
posted @ 2017-06-19 10:39 爱简单的Paul 阅读(376) 评论(1) 推荐(0)
剑指Offer-- 树的子结构
摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 递归python版： 阅读全文
posted @ 2017-06-16 09:48 爱简单的Paul 阅读(238) 评论(0) 推荐(0)
剑指Offer-- 二叉搜索树的后序遍历序列判断
摘要：版本1：C++ 版本2：python 阅读全文
posted @ 2017-06-14 10:43 爱简单的Paul 阅读(202) 评论(0) 推荐(0)
剑指Offer-- 翻转链表 （python版）
摘要：输入一个链表，反转链表后，输出链表的所有元素。 阅读全文
posted @ 2017-06-06 22:55 爱简单的Paul 阅读(336) 评论(0) 推荐(0)
旋转数组的最小数字 - 剑指offer 面试题8
摘要：题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 阅读全文
posted @ 2017-05-22 23:05 爱简单的Paul 阅读(162) 评论(0) 推荐(0)
二维数组中的查找问题--剑指offer面试题3
摘要：题目：在一个二维数组中，对每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 在写的时候发现一个问题，就是二维数组作为参数传入函数时，会有多种方法 第一种方式是直接传递二维数组，但是必须标明第二维的值， 阅读全文
posted @ 2017-05-20 17:24 爱简单的Paul 阅读(261) 评论(0) 推荐(0)
剑指Offer-- 重建二叉树
摘要：思路还是很明了的，不知道为啥就是过不去了。这是之前写的版本，有问题，后来 又写了一个版本 新版本如下：可以调试过去，思路还是递归去找 左子树 和 右子树。 结果如下： 看了一个别人的 阅读全文
posted @ 2017-05-01 18:00 爱简单的Paul 阅读(220) 评论(0) 推荐(0)
剑指Offer-- 替换空格
摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public: void replaceSpace(char *str,int length) { 阅读全文
posted @ 2017-04-17 22:22 爱简单的Paul 阅读(190) 评论(0) 推荐(0)
剑指Offer-- 二维数组中的查找
摘要：题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(int target, vector<vector< 阅读全文
posted @ 2017-04-16 21:37 爱简单的Paul 阅读(233) 评论(2) 推荐(0)