特立独行MVP

剑指offer

c++(13) LeetCode(8) 技巧(10) 算法(26) 面试(5)

/ 注册

全部文章 / 剑指offer （共19篇）

数据流中的中位数

写在前面剑指offer：数据流中的中位数题目要求如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流...

2018-08-21

4 467

二叉树遍历迭代实现

写在前面剑指offer：二叉搜索树的第k个结点总结二叉树的前序遍历和中序遍历的迭代实现。题目要求给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。解法 class Solution...

2018-08-20

4 455

按之字形顺序打印二叉树

写在前面剑指offer：按之字形顺序打印二叉树题目要求请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解法 /* struct TreeNode { int val;...

2018-08-14

4 393

二叉树中序遍历的下一个结点

写在前面剑指offer：二叉树的下一个结点题目要求给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解法 /* struct TreeLinkNode { int val...

2018-08-14

4 412

删除链表中重复的结点

写在前面剑指offer：删除链表中重复的结点题目要求在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5...

2018-08-14

4 423

有环链表

写在前面剑指offer：链表中环的入口结点题目要求给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解法 /* struct ListNode { int val; struct ListNode *next; L...

2018-08-14

3 382

表示数值的字符串

写在前面剑指offer：表示数值的字符串题目要求请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”...

2018-08-13

4 388

孩子们的游戏(圆圈中最后剩下的数)

写在前面剑指offer：孩子们的游戏(圆圈中最后剩下的数) 题目要求每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编...

2018-08-08

4 374

翻转单词顺序列

写在前面剑指offer：翻转单词顺序列题目要求牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，...

2018-08-07

4 516

和为S的连续正数序列

写在前面剑指offer：和为S的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100...

2018-08-06

4 408