C++怎么判斷比特位計數(shù)和買賣股票的最佳時機(jī)

這篇文章主要介紹“C++怎么判斷比特位計數(shù)和買賣股票的最佳時機(jī)”，在日常操作中，相信很多人在C++怎么判斷比特位計數(shù)和買賣股票的最佳時機(jī)問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”C++怎么判斷比特位計數(shù)和買賣股票的最佳時機(jī)”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

一、比特位計數(shù)

一、題目

二、代碼

十進(jìn)制轉(zhuǎn)二進(jìn)制-百度百科

class Solution {
public:
    vector<int> countBits(int n) {
        vector<int> num;
        for(int i=0;i<=n;i++){//遍歷[0,n]，計算每個值對應(yīng)二進(jìn)制1的個數(shù)
            num.push_back(countOne(i));
        }
        return num;
    }
public:
    int countOne(int x){//計算當(dāng)前十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制后1的個數(shù)
        if (x==0) return 0;
        else if (x==1) return 1;
        else if(x/2>0&&x/2<1){//如果當(dāng)前為最后的商時
            return 1;
        }else{
            return countOne(x/2) + x%2;
        }
    }
};

二、買賣股票的最佳時機(jī)

一、題目

二、代碼

class Solution {
public:
    int maxProfit(vector<int>& prices) {//動態(tài)規(guī)劃
        int profit = 0;//最大利潤
        int enter = prices[0];//當(dāng)前股票的進(jìn)價
        for(int i=1;i<prices.size();i++)
        {
            if(enter>prices[i]){//當(dāng)前進(jìn)價更低時，修改進(jìn)價，保留之前的最大利潤值
                enter = prices[i];
            }else if(profit<prices[i] - enter){//當(dāng)前賣出獲取的利潤較高時，修改利潤值，保留之前的最小進(jìn)價
                profit = prices[i] - enter;
            }
        }
        return profit;
    }
};

到此，關(guān)于“C++怎么判斷比特位計數(shù)和買賣股票的最佳時機(jī)”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注億速云網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！