獲得生成陣列中的最大值

2022-09-10 09:18:15 字數 503 閱讀 2852

leetcode 1646.獲得生成陣列中的最大值

給你乙個整數n。按下述規則生成乙個長度為n+1的陣列nums:

nums[0]=0,nums[1]=1。

當2<=2i<=n時,nums[2i]=nums[i];

當 2<=2i+1<=n時,nums[2i+1]=nums[i]+nums[i+1]。

返回生成陣列nums中的最大值。

因為陣列範圍1-100,直接打表記錄即可。

class solution 

int ans=int_min;

//for(auto i:nums) cout<

for(int i=0;i<=n;i++)

ans=max(ans,nums[i]);

return ans;}};

獲取生成陣列中的最大值

給你乙個整數 n 按下述規則生成乙個長度為 n 1 的陣列 nums nums 0 0 nums 1 1 當 2 2 i n 時,nums 2 i nums i 當 2 2 i 1 n 時,nums 2 i 1 nums i nums i 1 返回生成陣列 nums 中的最大值。示例 1 輸入 n ...

1646 獲取生成陣列中的最大值(模擬)

1.問題描述 給你乙個整數 n 按下述規則生成乙個長度為 n 1 的陣列 nums nums 0 0 nums 1 1 當 2 2 i n 時,nums 2 i nums i 當 2 2 i 1 n 時,nums 2 i 1 nums i nums i 1 返回生成陣列 nums 中的最大值。示例 ...

生成視窗最大值陣列

題目描述 有乙個整型陣列arr和乙個大小為w的視窗從陣列的最左邊滑到最右邊,視窗每次向右邊滑乙個位置,求每一種視窗狀態下的最大值。如果陣列長度為n,視窗大小為w,則一共產生n w 1個視窗的最大值 輸入描述 第一行輸入n和w,分別代表陣列長度和視窗大小 第二行輸入n個整數x,表示陣列中的各個元素 輸...