这篇文章主要介绍了基于C语言计算比特位计数和买卖股票的最佳时机,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
一、比特位计数
一、题目
二、代码
十进制转二进制-百度百科
class Solution { public: vector countBits(int n) { vector num; for(int i=0;i0&&x/2<1){//如果当前为最后的商时 return 1; }else{ return countOne(x/2) + x%2; } } };
二、买卖股票的最佳时机
一、题目
二、代码
class Solution { public: int maxProfit(vector& prices) {//动态规划 int profit = 0;//最大利润 int enter = prices[0];//当前股票的进价 for(int i=1;iprices[i]){//当前进价更低时，修改进价，保留之前的最大利润值 enter = prices[i]; }else if(profit<prices[i] - enter){//当前卖出获取的利润较<em style="color:transparent">来源[email protected]搞@^&代*@码)网</em>高时，修改利润值，保留之前的最小进价 profit = prices[i] - enter; } } return profit; } };
总结
以上就是C++ LeeCode题目:比特位计数和买卖股票的最佳时机的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C++ LeeCode题目:比特位计数和买卖股票的最佳时机
转载请注明原文链接：C++ LeeCode题目:比特位计数和买卖股票的最佳时机
