个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
25
4
<分区>
问题 - 假设您有一个数组，其中 ith< 元素是给定股票在第 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 price.
示例 2:
Input: [7,6,4,3,1]
Output: 0
Explanation: In this case, no transaction is done, i.e. max profit = 0.
我相信这个问题可以用动态规划来解决，在继续简单地解决这个问题之前，我尝试用我自己的方法来解决这个问题。我确实检查了暴力算法并意识到我的方法与暴力算法不相似
public class Solution {
public int maxProfit(int prices[]) {
int maxprofit = 0;
for (int i = 0; i < prices.length - 1; i++) {
for (int j = i + 1; j < prices.length; j++) {
int profit = prices[j] - prices[i];
if (profit > maxprofit)
maxprofit = profit;
}
}
return maxprofit;
}
}
这是我的方法
class Solution:
def maxProfit(self, prices: List[int]) -> int:
res=0
if not prices:
return 0
idx=prices.index(min(prices))
value=min(prices)
try:
for i in range (idx+1,len(prices)):
res=max(res,prices[i]-value)
except IndexError :
return 0
return res
我的代码通过了示例测试用例和 143/200 个用例，但在这个测试用例中失败了。
Input: [2,4,1]
Output: 0
Expected: 2
如何改进我的代码？我怎样才能使这种方法起作用？或者如果这种方法完全错误，请详细说明。
我相信我的方法的时间复杂度比蛮力要好，因此，努力使这段代码工作；稍后也检查动态编程方法
25
4
0
我正在处理现有网站的移动版本，我无法解决菜单中链接的问题。 该问题仅发生在标准的 android 浏览器上。在 Chrome、firefox、safari 甚至 IE 上，该网站都运行良好。该网站上的
几周来我一直在努力解决这个问题，但没有找到真正的解决方案。我发现了一种解决方法，但我觉得它很烦人。 图像在我的 Galaxy S3 的默认浏览器中加载模糊，但在 chrome 和 firefox 中它
安装了多个浏览器。我怎样才能打开http://www.google.com以编程方式使用内置(库存)浏览器？ 最佳答案 使用内置浏览器，通常可以通过按菜单按钮使地址栏出现(当然是在按图标打开浏览器之后
我在面试中被问到这样的问题: 给定股票价格: MS | 500 Apl | 1000 Nefx| 500 MS | 500 每次新库存到来时，我们都必须添加到现有库存中，否则如果是新
我需要将每个键的值相乘，然后将所有值相加以打印一个数字。我知道这可能非常简单，但我被卡住了 在我看来，我会用类似的方式来解决这个问题: for v in prices: total = sum(v *
直到昨天这样的查询 http://autoc.finance.yahoo.com/autoc?query=a&callback=YAHOO.Finance.SymbolSuggest.ssCallba
我正在尝试找到一个在phonegap应用程序中绘制折线/股票图表的解决方案。我尝试过很多库:amcharts JS、highcharts，但没有一个能工作。 有人可以帮我完成这个任务吗？欢迎任何解决方
如果您在 Google 上查看股票(例如 search for 'Apple stocks' )，您会得到一个相当漂亮且交互式的图表，如下所示: 请注意垂直十字线和漂亮的工具提示。 事实证明，尝试在
首先，我必须说，我是人工智能方面的初学者。我遵循了大多数有关股市预测的教程，它们几乎都是相同的。这些教程使用一个数据集并分为两组。第一个是训练集，第二个是测试集。他们正在使用股票的收盘价来训练和制作模
最近在使用highchart stock(highstock.js)的时候遇到了一个很奇怪的问题。我加载了一些包含星期六数据点的数据点。当应用程序运行时，起初它看起来像这样: 没有图表出现，只有导航器
我已经在 Azure 中的存储帐户上部署了新的文件共享，自从我这样做以来，我不再能够执行 terraform 计划，而是收到以下错误: azurerm_storage_account_customer
我是一名优秀的程序员,十分优秀！