馒头2020

题解

学习笔记(3) 文章(4)

/ 注册

全部文章 / 题解（共65篇）

2021/1/21 股票(无限次交易)

题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。解题思路其实只要把每一天和前一天的股价相减，为正整数则统计即可。 Java代码实现 public int maxProfit (i...

2021-01-21

1 764

2021/1/20 买卖股票的最好时机

题目描述假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。示例1 输入 [1,4,2] 返回值 3 示例2 输入 [2,4,1] 返回值 2 解题思路可知买入操作必定在卖出操作之前...

2021-01-20

0 428

2021/1/19 子数组的最大累加和

题目描述给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据[要求]时间复杂度为O(n)，空间复杂度为O(1) 示例输入 [1, -2...

2021-01-19

0 460

2021/1/18 斐波那契数列

1 解题思路声明定义一个由-1填充的数组arr，在索引为n的地方存储f(n)，-1表示尚未存储数据；若n = 0或1，直接返回n本身；若不满足2，判断arr[n]若不是-1，说明已经存储过f(n)，不需要再进行计算，直接返回arr[n]；若不满足3，进行计算f(n) = f(n - 1) ...

2021-01-18

0 508

2021/1/17 合并有序链表

1 解题思路声明两个指针ptr和mark，mark用于标记其中一个链表的位置，ptr用于游走在另一个链表和mark上的ListNode进行比较。将ptr定义为表头value值较小的链表，mark定义为另一个链表的表头。 ptr开始向后游走，若遇到比mark小的value，ptr继续向后游走，否...

2021-01-17

0 528