千家信息网

C++怎么判断比特位计数和买卖股票的最佳时机

发表于:2024-10-09 作者:千家信息网编辑
千家信息网最后更新 2024年10月09日,这篇文章主要介绍"C++怎么判断比特位计数和买卖股票的最佳时机",在日常操作中,相信很多人在C++怎么判断比特位计数和买卖股票的最佳时机问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希
千家信息网最后更新 2024年10月09日C++怎么判断比特位计数和买卖股票的最佳时机

这篇文章主要介绍"C++怎么判断比特位计数和买卖股票的最佳时机",在日常操作中,相信很多人在C++怎么判断比特位计数和买卖股票的最佳时机问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"C++怎么判断比特位计数和买卖股票的最佳时机"的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

一、比特位计数

一、题目

二、代码

十进制转二进制-百度百科

class Solution {public:    vector countBits(int n) {        vector 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& prices) {//动态规划        int profit = 0;//最大利润        int enter = prices[0];//当前股票的进价        for(int i=1;iprices[i]){//当前进价更低时,修改进价,保留之前的最大利润值                enter = prices[i];            }else if(profit

到此,关于"C++怎么判断比特位计数和买卖股票的最佳时机"的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!

0