随笔分类 -  剑指offer

滑动窗口的最大值
摘要：题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] 阅读全文
posted @ 2018-08-28 16:22 Lincy*_* 阅读(174) 评论(0) 推荐(0)
包含min函数的栈（剑指offer，c++）
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <cmath> #include <cstd 阅读全文
posted @ 2018-07-17 23:44 Lincy*_* 阅读(176) 评论(0) 推荐(0)
顺时针打印矩阵
摘要：题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. #include <iost 阅读全文
posted @ 2018-06-19 18:10 Lincy*_* 阅读(144) 评论(0) 推荐(0)
二叉树的镜像（数组，前后 遍历重建二叉树）
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 #include <iostream> #include <cstdio> #i 阅读全文
posted @ 2018-05-09 15:20 Lincy*_* 阅读(197) 评论(0) 推荐(0)
树的子结构（二叉树的创建，遍历，查询）（c++）
摘要：题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 【分析】 典型的二叉树问题。 判断两个二叉树的所属关系，其实还是要从二叉树的结构特点出发，二叉树由根节点和左右孩子构成，如果一个二叉树是另一个的子树，说明这个二叉树根节点，左右孩子必然存在于另一个二 阅读全文
posted @ 2018-04-18 16:13 Lincy*_* 阅读(228) 评论(0) 推荐(0)
合并两个排序的链表
摘要：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <vector> #inc 阅读全文
posted @ 2018-04-18 11:37 Lincy*_* 阅读(130) 评论(0) 推荐(0)
反转链表
摘要：题目描述 输入一个链表，反转链表后，输出链表的所有元素。 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <cstring> #include <vector> #include < 阅读全文
posted @ 2018-04-12 17:37 Lincy*_* 阅读(200) 评论(0) 推荐(0)
链表中倒数第k个结点
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 #include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>#include <vector>#include <algorith 阅读全文
posted @ 2018-04-11 20:31 Lincy*_* 阅读(129) 评论(0) 推荐(0)
重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar 阅读全文
posted @ 2018-04-11 15:55 Lincy*_* 阅读(149) 评论(0) 推荐(0)
c++中4种与类型转换相关的关键字（P23）
摘要：c++中4种与类型转换相关的关键字 static_cast reinterpret_cast dynamic_cast const_cast 1.**static_cast 运算符完成相关类型之间的转换** 使用场景：如在同一类层次结构中的一个指针类型到另一个指针类型，整型到枚举类型，或者浮点型到整 阅读全文
posted @ 2018-01-24 14:32 Lincy*_* 阅读(367) 评论(0) 推荐(0)
剑指offer.二进制中1的个数(位运算)
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 #include <iostream> #include <cstdio> #include <cstring> #include<vector> using namespace std; class Solution { 阅读全文
posted @ 2017-11-17 14:55 Lincy*_* 阅读(128) 评论(0) 推荐(0)
替换空格（指针）
摘要：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 阅读全文
posted @ 2017-03-21 15:47 Lincy*_* 阅读(230) 评论(0) 推荐(0)