Les1ie
Les1ie
全部文章
分类
Java(7)
MySQL(3)
一些工具与方法(2)
算法 || 数据结构(2)
计算机网络(2)
踩坑&&填坑(5)
面经 || 笔经(12)
题解(12)
归档
标签
去牛客网
登录
/
注册
Les1ie的博客
每个孤单天亮,我都一个人唱
TA的专栏
6篇文章
7人订阅
从0开始的算法工程师
6篇文章
4660人学习
全部文章
(共1篇)
题解 | #买卖股票的最好时机(三)#
思路分析 主要思路:贪心+分治。 题目要求的是两段收益最大区间的收益之和,主要使用到的一个性质是: 第 天对应时间的价格简记为 。假设在给定的数据范围 内,已经找到了当前收益最大的一次买卖操作时间,买入时间记为 、卖出时间记为 ,有 。则不存在 满足 。 即:在范围 内的全局最优解一定...
动态规划
Python3
贪心
分治
2022-09-19
0
364