分享

最大子陣列(C++)

53. Maximum Subarray、LeetCode
筆記(Vector、Math)

Vector

標頭檔
  

#include <vector>

初始化
  

std::vector<int> v;

v = {1,2,3,4,5};

存取字符 []
  

v[0]

大小
  

v.size()

Math

標頭檔
  

#include <cmath>

a的b次方
  

pow(a,b);


53. Maximum Subarray
題目:給定一個整數數組(vector<int> nums),找出其總和最大的連續數組(至少包含一個數字)並返回其總和。
回傳:加總後最大的值
例如:
  • Input     :  nums = [-2,1,-3,4,-1,2,1,-5,4]
  • Output :  6
  

因為 4+-1+2+1 = 6

Code

  

#include <iostream>

#include <vector>

#include <cmath>

using namespace std;

int main(){

        vector<int> nums={-2,1,-3,4,-1,2,1,-5,4};

        int max=pow(-10,5);

        for(int i=0; i<nums.size(); i++){

                int temp=0;

                for(int j=i; j<nums.size(); j++){

                        temp+=nums[j];

                        if(max<temp){

                                max=temp;

                        }       

                }

         }

        cout<<max;

}

筆記 leetcode c語言

53. Maximum Subarray

Output

  

6

參考資料

[1].  Maximum Subarray - LeetCode
#筆記  #leetcode  #c語言 
分類:學習

【關鍵字】:新手教學、Leetcode ; 【分類】:學習、理財。(目前C++新手教學第二章內容已完結)。建議或意見可私訊:https://reurl.cc/ze7L9k。文章有錯誤的地方還請留言指正,謝謝各位

評論
上一篇
  • 搜索插入位置(C++)
  • 下一篇
  • git&github
  • 更多文章
    載入中... 沒有更多了