首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >运行时错误:引用绑定到类型为“value_type”的空指针(stl_vector.h)

运行时错误:引用绑定到类型为“value_type”的空指针(stl_vector.h)
EN

Stack Overflow用户
提问于 2019-09-29 21:09:57
回答 1查看 529关注 0票数 0
代码语言:javascript
复制
class Solution {
public:
    int maxProfit(vector<int>& prices)
    {
        int smallest = prices[0];
        int profit=0;


        for(int i=1;i<prices.size();i++)
        {
            int diff=0;
           if(prices[i]>smallest)    
               diff = prices[i]-smallest;
           else
               smallest = prices[i];
          if(diff > profit)
              profit=diff;
        }
        return profit;
    }};

问题)假设您有一个数组,其中ith元素是第一天给定股票的价格。

如果你最多只能完成一笔交易(即买一股,卖出一股),那就设计一个算法来找出最大的利润。

注意,在你买股票之前,你不能卖出一只股票。

示例1:

输入: 7,1, 5 ,3, 6,4输出:5解释:在第2天买进(价格= 1),在第5天卖出(价格= 6),利润= 6-1 =5,而不是7-1 =6,因为销售价格需要大于买入价格。

示例2:

输入: 7,6,4,3,1输出: 0解释:在本例中,没有完成任何事务,即最大利润=0。

我发现了一个错误:

代码语言:javascript
复制
reference binding to null pointer of type 'value_type' (stl_vector.h)
EN

回答 1

Stack Overflow用户

发布于 2019-09-29 22:11:33

因此,其中一个测试用例有空向量作为input.Hence,当我试图在第一行访问价格时,它抛出了错误。因此,我添加了一个check-> if(prices.empty())返回0;结果证明答案是正确的。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/58159212

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档