这篇文章主要介绍了基于C语言计算比特位计数和买卖股票的最佳时机,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
一、比特位计数
一、题目
二、代码
十进制转二进制-百度百科
class Solution {
public:
vector<int> countBits(int n) {
vector<int> num;
for(int i=0;i<=n;i++){//遍历[0,n],计算每个值对应二进制1的个数
num.push_back(countOne(i));
}
return num;
}
public:
int countOne(int x){//计算当前十进制数转换为二进制后1的个数
if (x==0) return 0;
else if (x==1) return 1;
else if(x/2>0&&x/2<1){//如果当前为最后的商时
return 1;
}else{
return countOne(x/2) + x%2;
}
}
};
二、买卖股票的最佳时机
一、题目
二、代码
class Solution {
public:
int maxProfit(vector<int>& prices) {//动态规划
int profit = 0;//最大利润
int enter = prices[0];//当前股票的进价
for(int i=1;i<prices.size();i++)
{
if(enter>prices[i]){//当前进价更低时,修改进价,保留之前的最大利润值
enter = prices[i];
}else if(profit<prices[i] - enter){//当前卖出获取的利润较高时,修改利润值,保留之前的最小进价
profit = prices[i] - enter;
}
}
return profit;
}
};
总结
本篇文章就到这里了,希望能够给您带来帮助,也希望您能够多多关注编程学习网的更多内容!
沃梦达教程
本文标题为:C++ LeeCode题目:比特位计数和买卖股票的最佳时机
猜你喜欢
- Qt计时器使用方法详解 2023-05-30
- Easyx实现扫雷游戏 2023-02-06
- 我应该为我的项目使用相对包含路径,还是将包含目录放在包含路径上? 2022-10-30
- C++ 数据结构超详细讲解顺序表 2023-03-25
- C语言详解float类型在内存中的存储方式 2023-03-27
- 详解C语言中sizeof如何在自定义函数中正常工作 2023-04-09
- c++ const 成员函数,返回一个 const 指针.但是返回的指针是什么类型的 const? 2022-10-11
- C语言手把手带你掌握带头双向循环链表 2023-04-03
- ubuntu下C/C++获取剩余内存 2023-09-18
- C语言qsort()函数的使用方法详解 2023-04-26