![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
xuanningmeng
这个作者很懒,什么都没留下…
展开
-
买卖股票的最佳时机获得最大的收益
买卖股票的最佳时机获得最大的收益 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 解题思路 (1)采用暴力法,找出数组中的差值最大的两个元素,差值为最大收益,同时卖出的价格要大于买入的价格,即 第j个元素大于第i个元素,j>i。 def maxProfi原创 2021-05-22 11:00:43 · 202 阅读 · 0 评论 -
和为s的两个数字
这里写自定义目录标题 题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[2,7] 或者 [7,2] 示例 2: 输入:nums = [10,26,30,31,47,60], target = 40 输出:[10,30] 或者 [30,10] 限制: 1 <= nums.length <= 10^5 1 <= nums[i]原创 2020-08-03 17:30:06 · 95 阅读 · 0 评论