牛一霸

分类

题目分析(1) 题解(81)

/ 注册

TA的专栏 82篇文章 0人订阅

算法自然分析

82篇文章 7018人学习

全部文章（共82篇）

题解 | #随时找到数据流的中位数# 来自专栏

题目：随时找到数据流的中位数描述：有一个源源不断的吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出所有数的中位数。[要求] 如果MedianHolder已经保存了吐出的N个数，那么将一个新数加入到Medi...

2021-07-27

0 961

题解 | #接雨水问题# 来自专栏

接雨水问题问题描述：给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：[3,1,2,5,2,4] 返回值：5 说明：数组 [3,1,2,5,2,4] 表示柱子高度图，在这种情况下...

2021-07-26

3 1105

题解 | #最长公共子串# 来自专栏

最长公共子串问题描述：给定两个字符串str1和str2,输出两个字符串的最长公共子串，题目保证str1和str2的最长公共子串存在且唯一。示例1 输入："1AB2345CD","12345EF" 返回："2345" 问题分析子串要求这...

2021-07-26

0 976

题解 | #换钱的最少货币数# 来自专栏

换钱的最少货币数问题描述：给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1。【要求】时间复杂度O(n×aim)，空间复杂度O(n)。示例1 输入：[5...

2021-07-26

2 1604

题解 | #分糖果问题# 来自专栏

题目：分糖果问题描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组，请返回最少需要多少糖果。[要求]：时间复杂度为On, 空间复杂度为...

2021-07-26

0 2106

题解 | #阶乘末尾0的数量# 来自专栏

题目：阶乘末尾零的数量描述：给定一个非负整数N，返回N!结果的末尾为0的数量。 N!是指自然数N的阶乘,即:N!=1∗2∗3…(N−2)∗(N−1)∗N。示例1：输入：3，返回值：0 说明：3!=6 示例2：输入：5，返回值：1 说明：5!=120 示例3：输入：1000000000，返回值：2...

2021-07-25

1 959

题解 | #链表的奇偶重排# 来自专栏

题目：链表的奇偶重排描述：给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。示例1：输入：{1,2,3,4,5,6}，返回值：{1,3,5,2,4,6} 说明：1->2->3->4->5->6-...

2021-07-24

0 626

题解 | #股票交易的最大收益（二）# 来自专栏

题目：股票交易的最大收益（二）描述：假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你最多只能进行两次交易（一次买进和一次卖出记为一次交易。买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。示例1：输入：[8,9,3,5,1,3]，返回值：4 说明：第三天买...

2021-07-24

0 987

题解 | #环形链表的约瑟夫问题# 来自专栏

题目：环形链表的约瑟夫问题描述：编号为1到n的n个人围成一圈。从编号为1的人开始报数，报到m的人离开。下一个人继续从1开始报数。n−1轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？示例1：输入：5,2，返回值：3 说明：开始5个人1，2，3，4，5，从1开始报数，1->1，2-&...

2021-07-22

1 571

题解 | #股票(无限次交易)# 来自专栏

题目：股票无限次交易描述：假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。示例1：输入：[5,4,3,2,1]，返回值：0 说明：由于每天股票都在跌，因此不进行任何交易最优。最大收益为0。...

2021-07-21

1 806