C++ LeeCode題目:比特位計(jì)數(shù)和買賣股票的最佳時(shí)機(jī)
更新時(shí)間：2021年07月08日 17:24:52 作者：小狐貍FM
這篇文章主要介紹了基于C語(yǔ)言計(jì)算比特位計(jì)數(shù)和買賣股票的最佳時(shí)機(jī),文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
一、比特位計(jì)數(shù)
一、題目
二、代碼
class Solution {
public:
vector<int> countBits(int n) {
vector<int> num;
for(int i=0;i<=n;i++){//遍歷[0,n]，計(jì)算每個(gè)值對(duì)應(yīng)二進(jìn)制1的個(gè)數(shù)
num.push_back(countOne(i));
}
return num;
}
public:
int countOne(int x){//計(jì)算當(dāng)前十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制后1的個(gè)數(shù)
if (x==0) return 0;
else if (x==1) return 1;
else if(x/2>0&&x/2<1){//如果當(dāng)前為最后的商時(shí)
return 1;
}else{
return countOne(x/2) + x%2;
}
}
};
二、買賣股票的最佳時(shí)機(jī)
一、題目
二、代碼
class Solution {
public:
int maxProfit(vector<int>& prices) {//動(dòng)態(tài)規(guī)劃
int profit = 0;//最大利潤(rùn)
int enter = prices[0];//當(dāng)前股票的進(jìn)價(jià)
for(int i=1;i<prices.size();i++)
{
if(enter>prices[i]){//當(dāng)前進(jìn)價(jià)更低時(shí)，修改進(jìn)價(jià)，保留之前的最大利潤(rùn)值
enter = prices[i];
}else if(profit<prices[i] - enter){//當(dāng)前賣出獲取的利潤(rùn)較高時(shí)，修改利潤(rùn)值，保留之前的最小進(jìn)價(jià)
profit = prices[i] - enter;
}
}
return profit;
}
};
總結(jié)
本篇文章就到這里了，希望能夠給您帶來(lái)幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容！
相關(guān)文章
下面小編就為大家分享一篇基于make命令與makefile文件詳解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-01-01
逆序數(shù)的就是把一個(gè)數(shù)倒過(guò)來(lái),例如：1234那么它的逆序數(shù)就為4321,我們?cè)撊绾问菍?shí)現(xiàn)呢?下面這篇文章主要給大家介紹了關(guān)于使用C語(yǔ)言如何輸出逆序數(shù)的相關(guān)資料,需要的朋友可以參考下2022-01-01
Qt將數(shù)據(jù)庫(kù)中的數(shù)據(jù)導(dǎo)出為html
這篇文章主要為大家詳細(xì)介紹了Qt如何實(shí)現(xiàn)將數(shù)據(jù)庫(kù)中的數(shù)據(jù)導(dǎo)出為html,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-12-12
這篇文章主要介紹了C++如何獲取鼠標(biāo)點(diǎn)擊位置問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
詳解C語(yǔ)言在STM32中的內(nèi)存分配問(wèn)題
這篇文章主要介紹了C語(yǔ)言在STM32中的內(nèi)存分配,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-12-12
詳解C++ 臨時(shí)量與臨時(shí)對(duì)象及程序的相關(guān)優(yōu)化
這篇文章主要介紹了C++ 臨時(shí)量與臨時(shí)對(duì)象及程序的相關(guān)優(yōu)化，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
這篇文章主要介紹了ipv6實(shí)現(xiàn)udp編程示例,需要的朋友可以參考下2014-03-03
VS Code 中安裝運(yùn)行、編寫(xiě)C語(yǔ)言程序的詳細(xì)教程
這篇文章主要介紹了VS Code 中安裝運(yùn)行、編寫(xiě)C語(yǔ)言程序的詳細(xì)教程,本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-03-03
C++中實(shí)現(xiàn)多態(tài)有幾種方式小結(jié)
在C++中,多態(tài)是一種面向?qū)ο缶幊痰奶匦?允許以統(tǒng)一的方式處理不同類型的對(duì)象,并根據(jù)實(shí)際對(duì)象的類型來(lái)執(zhí)行相應(yīng)的操作,本文給大家介紹了C++中實(shí)現(xiàn)多態(tài)有幾種方式小結(jié),需要的朋友可以參考下2024-12-12
C語(yǔ)言修煉之路悟徹?cái)?shù)組真妙理?巧用下標(biāo)破萬(wàn)敵下篇
在C語(yǔ)言和C++等語(yǔ)言中，數(shù)組元素全為指針變量的數(shù)組稱為指針數(shù)組，指針數(shù)組中的元素都必須具有相同的存儲(chǔ)類型、指向相同數(shù)據(jù)類型的指針變量。指針數(shù)組比較適合用來(lái)指向若干個(gè)字符串，使字符串處理更加方便、靈活2022-02-02