随笔分类 -  剑指Offer

摘要:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么? 阅读全文
posted @ 2018-09-28 22:45 武培轩 阅读(512) 评论(0) 推荐(0) 编辑
摘要:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 阅读全文
posted @ 2018-04-19 17:21 武培轩 阅读(430) 评论(0) 推荐(0) 编辑
摘要:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 阅读全文
posted @ 2018-04-19 16:52 武培轩 阅读(473) 评论(0) 推荐(0) 编辑
摘要:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。 阅读全文
posted @ 2018-04-19 12:55 武培轩 阅读(1327) 评论(0) 推荐(0) 编辑
摘要:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 阅读全文
posted @ 2018-04-18 23:58 武培轩 阅读(502) 评论(0) 推荐(0) 编辑
摘要:给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 阅读全文
posted @ 2018-04-17 15:30 武培轩 阅读(369) 评论(0) 推荐(0) 编辑
摘要:输入一个链表,输出该链表中倒数第k个结点。 阅读全文
posted @ 2018-04-15 13:16 武培轩 阅读(319) 评论(0) 推荐(0) 编辑
摘要:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 阅读全文
posted @ 2018-04-11 13:21 武培轩 阅读(285) 评论(0) 推荐(0) 编辑
摘要:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 阅读全文
posted @ 2018-04-10 17:58 武培轩 阅读(370) 评论(0) 推荐(0) 编辑
摘要:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 阅读全文
posted @ 2018-04-10 17:11 武培轩 阅读(317) 评论(0) 推荐(0) 编辑
摘要:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 阅读全文
posted @ 2018-04-10 11:11 武培轩 阅读(287) 评论(0) 推荐(1) 编辑
摘要:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 阅读全文
posted @ 2018-04-09 11:21 武培轩 阅读(337) 评论(0) 推荐(1) 编辑
摘要:剑指Offer题解索引,代码为Java实现。 阅读全文
posted @ 2018-04-09 10:30 武培轩 阅读(1017) 评论(0) 推荐(1) 编辑
摘要:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 阅读全文
posted @ 2018-04-08 15:31 武培轩 阅读(366) 评论(0) 推荐(1) 编辑
摘要:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 阅读全文
posted @ 2018-04-08 11:44 武培轩 阅读(482) 评论(0) 推荐(1) 编辑
摘要:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 阅读全文
posted @ 2018-04-08 09:36 武培轩 阅读(2336) 评论(0) 推荐(3) 编辑
摘要:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 阅读全文
posted @ 2018-04-01 19:54 武培轩 阅读(434) 评论(0) 推荐(3) 编辑
摘要:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 阅读全文
posted @ 2018-04-01 14:03 武培轩 阅读(337) 评论(0) 推荐(2) 编辑
摘要:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 阅读全文
posted @ 2018-03-31 23:34 武培轩 阅读(397) 评论(0) 推荐(2) 编辑
摘要:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 阅读全文
posted @ 2018-03-31 17:48 武培轩 阅读(514) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示