【文件属性】:
文件名称:有必要买leetcode吗-Algorithms:算法问答集
文件大小:105KB
文件格式:ZIP
更新时间:2021-07-01 00:35:42
系统开源
有必要买leetcode吗算法题
算法练习题的问答。
大批
二分查找
二和
给定一个整数数组,返回两个数字的索引,使它们相加为特定目标。
您可以假设每个输入都只有一个解决方案,并且您不能两次使用相同的元素。
例子:
Given
nums
=
[2,
7,
11,
15],
target
=
9,
Because
nums[0]
+
nums[1]
=
2
+
7
=
9,
return
[0,
1].
买卖股票的最佳时机
假设您有一个数组,其中第
i
个元素是给定股票在第
i
天的价格。
如果您最多只被允许完成一笔交易(即,买入一股股票并卖出一股),请设计一种算法来找到最大利润。
请注意,您不能在买入之前卖出股票。
示例
1:
Input:
[7,1,5,3,6,4]
Output:
5
Explanation:
Buy
on
day
2
(price
=
1)
and
sell
on
day
5
(price
=
6),
profit
=
6-1
=
5.
Not
7-1
=
6,
as
selling
price
needs
to
be
larger
than
buying
pri