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