卫宫士郎红A

分类

# 牛客(1) HackerRank(1) LeetCode(1) PAT(2) 心得(6) 数据结构(9) 未归档(1) 每日练习(5) 洛谷(1) 笔试题(5) 组合数学(1) 读书笔记(1) 题解(20)

/ 注册

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

组合数学-学习笔记

1篇文章 0人学习

组合数学-第一章

全部文章（共53篇）

2020--07--17 股票交易的最大利润

题目描述假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。只需要判断相邻数组元素是否是递增，是则给profit加上两个元素之...

2020-07-17

2 2108

2020--07--17 单次买入卖出股票最大利润

题目描述假设你有一个数组，其中第i个元素是某只股票在第i天的价格。如果你最多只能完成一笔交易(即买一股和卖一股股票)，设计一个算法来求最大利润。 Say you have an array for which the i th element is the price of a given stoc...

2020-07-17

1 2045

2020--07--17 sort-colors

题目描述现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。我们用0,1,2分别代表颜色红，白，蓝注意：本题要求你不能使用排序库函数扩展：一个非常直接的解法是两步的计数排序的算法首先：...

2020-07-17

2 651