牛客534170409号

分类

未归档(1) 题解(13)

/ 注册

全部文章（共14篇）

题解 | #股票（无限次交易）#

题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一贪心算法解题思路因为可以进行无限次交易，因此只要后一天价格高于前一天，我们就应该买入前一天的并且在后一天卖出；如果后一天...

动态规划贪心

2021-07-22

0 598

模板

题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一分解+组合解题思路代码示例复杂度分析时间复杂度：时间复杂度为空间复杂度：空间复杂度为方法二解题思路代码...

2021-07-22

0 398

题解 | #链表的奇偶重排#

题目描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。方法一分解+组合解题思路可以新建两个辅助链表头，之后分别连接奇数位节点和偶数位节点，然后再把这两个链表组合起来得到结果。代码示例 /** * str...

链表

2021-07-21

0 600

题解 | #随时找到数据流的中位数#

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

堆

2021-07-20

2 613