dawn_after_dark的博客

To be a special coder!

排序:
默认
按更新时间
按访问量

剑指Offer-66-滑动窗口的最大值

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 项目地址:https://github.com/SpecialYy/Sword...

2018-11-14 22:34:28

阅读数:6

评论数:0

剑指Offer-65-数据流中的中位数

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我...

2018-11-11 00:22:13

阅读数:9

评论数:0

剑指Offer-64-二叉搜索树的第k个节点

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 给定一棵二叉搜索树,请找出其中的第k小的结点。 解析 二叉搜索树是这样定义的:它允许是棵空树;根节点的值小于其所有左子树中的节点,根节点的值大于其所有右子树中的节点。其左右子树的所有节点也...

2018-11-01 00:16:24

阅读数:32

评论数:0

剑指Offer-63-序列化二叉树

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 请实现两个函数,分别用来序列化和反序列化二叉树。 解析 首先要了解什么是序列化。 序列化指的是将对象转换成字节码形式或其他文本格式以方便我们进行持久化或网络传输。 反序列化就是根据转换后...

2018-10-31 00:05:00

阅读数:55

评论数:0

剑指Offer-62-把二叉树打印成多行

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解析 这道题看似考察是层次遍历,其实不然,该题添加了按行打印的需求。其实这道题与这一题非常类似,我也在那一题中给出本题的解...

2018-10-27 00:43:22

阅读数:44

评论数:0

剑指Offer-61-按之字形顺序打印二叉树

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解析 首先我们要知道如何层级遍历且按行输出...

2018-10-26 00:33:00

阅读数:24

评论数:0

剑指Offer-60-对称的二叉树

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 解析 首先要理解对称二叉树是个什么样子的,如下图就是一个简单的对称的二叉树。...

2018-10-25 00:45:29

阅读数:60

评论数:0

剑指Offer-59-二叉树的下一个节点

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 问题 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解析 这道题考察对二叉树和其遍历方式的理解。中序遍历...

2018-10-20 16:12:52

阅读数:41

评论数:0

剑指Offer-58-删除链表中重复的节点

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3-&a...

2018-10-15 16:13:26

阅读数:18

评论数:0

剑指Offer-57-链表中环的入口节点

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解析 预备知识 此处指的是单链表存在的环的情况,以下图为似: 我们目标就是要找环的入...

2018-09-10 00:35:31

阅读数:33

评论数:0

剑指Offer-56-字符流中第一个不重复的字符

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,...

2018-09-08 17:31:33

阅读数:51

评论数:0

剑指Offer-55-表示数值的字符串

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1...

2018-09-07 19:02:19

阅读数:20

评论数:0

剑指Offer-54-正则表达式匹配

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹...

2018-09-06 17:35:39

阅读数:15

评论数:0

剑指Offer-53-构建乘积数组

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。...

2018-09-04 21:21:50

阅读数:21

评论数:0

剑指Offer-52-数组中重复的数字

题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解析 预备...

2018-08-29 23:17:47

阅读数:27

评论数:0

剑指Offer-51-把字符串转换成整数

题目 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入 +2147483647 1a33 输出 ...

2018-08-27 23:09:44

阅读数:15

评论数:0

剑指Offer-50-不用加减乘除做加法

题目 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解析 预备知识 首先观察题目要求,不能使用加减乘除法,此时必然只能用位运算来做。题目考察的其实解释加法的底层实现机制,比如常见的加法器的原理。 一般的加法器原理:会先对相加的两个数做不进位加法,...

2018-08-26 15:50:44

阅读数:58

评论数:0

剑指Offer-49-求1+2+3+...+n

题目 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解析 预备知识 首先观察题目要求,不能使用乘除法,循环和显示的判断语句的等。而求1+2+3+...+n的做法通常是需要用到循环的或者递归...

2018-08-26 10:40:43

阅读数:76

评论数:0

剑指Offer-48-孩子们的游戏(圆圈中最后剩下的数)

题目 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任...

2018-08-23 01:50:20

阅读数:27

评论数:0

剑指Offer-47-扑克牌顺子

题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..L...

2018-08-22 01:31:46

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭