摘要：
题目描述 剑指 Offer 41. 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位 阅读全文
摘要：
Markdown在线编辑器 - www.MdEditor.com 剑指 Offer 58 - I. 翻转单词顺序题目链接： 题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串”I am a student. “，则输出”st 阅读全文
摘要：
题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O 阅读全文
摘要：
Markdown在线编辑器 - www.MdEditor.com 剑指offer题11—旋转数组中最小的数 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的 阅读全文
摘要：
1.题目描述： 判断一个数能否通过一个数组中的数相乘而得到（数组中的数使用次数不限） 例如：第一行输入目标数x，第二行再输入一个数组（每个数用空格隔开），如果能则输出1，不能则输出-1； 输入例1： 20 2 3 5 7 输出： 1 解释：20 = 225，可以组成，所以输出1. 输入例2： 20 阅读全文
摘要：
题目描述 两个链表的第一个公共结点 思路 思路一：辅助map遍历2次链表 思路二：长的那个链表截取长度差，两链表长度相同，同时遍历找到相同节点 举例 1 2 3 4 56 4 5将前面的12给截取，最后同时遍历后三个得到4 思路三 以如下方式遍历两链表 1 2 3 4 5 nullptr 5 4 6 阅读全文
摘要：
前言：本文只提供了解题的思路，代码只有想法二的，但想法二不是最优解。如果你想找一个最好答案，可能本文不合适。如果你想一步一步接近最优答案的话，可以耐心看完。 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1 阅读全文
摘要：
Markdown在线编辑器 - www.MdEditor.com 欢迎使用 Markdown在线编辑器 MdEditor 题目 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后 阅读全文
摘要：
Markdown在线编辑器 - www.MdEditor.com 题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期 阅读全文
摘要：
Markdown在线编辑器 - www.MdEditor.com 1.方法一：借助辅助数组存储k个最小的数 思想 存着最小k个数的数组，内部有序，遍历所有元素，和辅助数组中最大的比，只要小就替换辅助数组中的最大元素，然后再排序 代码 // 使用辅助数组来实现 vector<int> FuZhu(ve 阅读全文