中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

企業(yè)logo設計規(guī)范廣州百度快速優(yōu)化排名

企業(yè)logo設計規(guī)范,廣州百度快速優(yōu)化排名,上海網(wǎng)站怎么備案表,網(wǎng)站建設包括哪些技術(shù)1. 題目鏈接:740. 刪除并獲得點數(shù) 2. 題目描述: 給你一個整數(shù)數(shù)組 nums ,你可以對它進行一些操作。 每次操作中,選擇任意一個 nums[i] ,刪除它并獲得 nums[i] 的點數(shù)。之后,你必須刪除 所有 等于 nums[i] …

1. 題目鏈接:740. 刪除并獲得點數(shù)

2. 題目描述:

給你一個整數(shù)數(shù)組 nums ,你可以對它進行一些操作。

每次操作中,選擇任意一個 nums[i] ,刪除它并獲得 nums[i] 的點數(shù)。之后,你必須刪除 所有 等于 nums[i] - 1nums[i] + 1 的元素。

開始你擁有 0 個點數(shù)。返回你能通過這些操作獲得的最大點數(shù)。

示例 1:

輸入:nums = [3,4,2]
輸出:6
解釋:
刪除 4 獲得 4 個點數(shù),因此 3 也被刪除。
之后,刪除 2 獲得 2 個點數(shù)??偣搏@得 6 個點數(shù)。

示例 2:

輸入:nums = [2,2,3,3,3,4]
輸出:9
解釋:
刪除 3 獲得 3 個點數(shù),接著要刪除兩個 2 和 4 。
之后,再次刪除 3 獲得 3 個點數(shù),再次刪除 3 獲得 3 個點數(shù)。
總共獲得 9 個點數(shù)。

提示:

  • 1 <= nums.length <= 2 * 104
  • 1 <= nums[i] <= 104

3. 解法(動態(tài)規(guī)劃):

3.1 算法思路:

  1. 定義一個常量N,表示數(shù)組的最大值加1。這里假設輸入數(shù)組nums中的元素都是非負整數(shù),并且小于等于N-1。
  2. 創(chuàng)建一個長度為N的整數(shù)數(shù)組arr,并初始化為0。這個數(shù)組用于存儲每個元素出現(xiàn)的次數(shù)。
  3. 遍歷輸入數(shù)組nums,將每個元素的值累加到對應的arr數(shù)組位置上。這樣可以統(tǒng)計每個元素出現(xiàn)的次數(shù)。
  4. 創(chuàng)建一個長度為N的整數(shù)向量f,用于存儲動態(tài)規(guī)劃的狀態(tài)。這個向量f[i]表示在考慮前i個元素時可以獲得的最大收益。
  5. 創(chuàng)建一個引用g,指向向量f,以便在后續(xù)計算中使用。
  6. 使用循環(huán)迭代計算狀態(tài)轉(zhuǎn)移方程。從i=1開始,依次計算f[i]和g[i]的值。
    • f[i] = g[i - 1] + arr[i]:表示在考慮前i個元素時,可以選擇當前元素或者不選擇當前元素。
    • g[i] = max(f[i - 1], g[i - 1]):表示在考慮前i個元素時,可以選擇當前元素或者不選擇當前元素。
  7. 返回最終結(jié)果,即最大收益??梢酝ㄟ^比較f[N - 1]g[N - 1]的值來得到最大收益。

請?zhí)砑訄D片描述

3.2 C++算法代碼:

class Solution {
public:int deleteAndEarn(vector<int>& nums) {const int N = 10001; // 定義一個常量N,表示數(shù)組的最大值加1int arr[N] = {0}; // 創(chuàng)建一個長度為N的整數(shù)數(shù)組arr,并初始化為0for (auto x : nums) arr[x] += x; // 遍歷輸入數(shù)組nums,將每個元素的值累加到對應的arr數(shù)組位置上vector<int> f(N); // 創(chuàng)建一個長度為N的整數(shù)向量f,用于存儲動態(tài)規(guī)劃的狀態(tài)auto g = f; // 創(chuàng)建一個引用g,指向向量f,以便在后續(xù)計算中使用for (int i = 1; i < N; i++) {f[i] = g[i - 1] + arr[i]; // 更新狀態(tài)轉(zhuǎn)移方程,計算當前位置的最大收益g[i] = max(f[i - 1], g[i - 1]); // 更新狀態(tài)轉(zhuǎn)移方程,計算當前位置的最大收益(不選擇當前元素)}return max(f[N - 1], g[N - 1]); // 返回最終結(jié)果,即最大收益}
};
http://m.risenshineclean.com/news/58326.html

相關(guān)文章:

  • PHP MYSQL網(wǎng)站開發(fā)全程實百度搜索排行
  • 網(wǎng)站改版的步驟軟件開發(fā)公司網(wǎng)站
  • 優(yōu)秀創(chuàng)意網(wǎng)站湖北短視頻搜索seo
  • 國內(nèi)專業(yè)網(wǎng)站建設公司希愛力雙效片用后感受
  • 手機網(wǎng)站制作移動高端網(wǎng)站建設廈門seo推廣公司
  • 手機h5網(wǎng)站小廣告網(wǎng)站
  • 上海免費網(wǎng)站建設百度關(guān)鍵詞seo推廣
  • dede網(wǎng)站日志北京優(yōu)化網(wǎng)站推廣
  • 唐山營銷型網(wǎng)站制作東莞seo報價
  • 建設網(wǎng)站的運行費包括什么搜狗搜索引擎優(yōu)化指南
  • 杭州網(wǎng)站推廣找哪家鄭州百度推廣seo
  • 客服外包在哪個平臺接業(yè)務談談你對seo概念的理解
  • 南京網(wǎng)站開發(fā)南京樂識好臺灣永久免費加密一
  • 沈陽男科醫(yī)院排名最好的是哪家seo 優(yōu)化案例
  • 唐山疫情最新消息今天滿足seo需求的網(wǎng)站
  • 怎么做視頻在線播放網(wǎng)站手機百度極速版
  • 優(yōu)購物官方網(wǎng)站訂單查詢電商怎么推廣自己的產(chǎn)品
  • 采購網(wǎng)站大全寧波正規(guī)seo快速排名公司
  • 長沙哪些公司做網(wǎng)站地推放單平臺
  • 官方:杜絕網(wǎng)絡平臺發(fā)疫情財優(yōu)化二十條
  • 個體戶營業(yè)執(zhí)照科研做企業(yè)網(wǎng)站嗎域名注冊服務機構(gòu)
  • 廊坊做網(wǎng)站優(yōu)化百度賬號注冊
  • c 做交易網(wǎng)站谷歌外貿(mào)
  • 誰會在掏寶網(wǎng)上做網(wǎng)站seo查詢 站長之家
  • 網(wǎng)站怎么吸引人淄博網(wǎng)站推廣
  • 陜西省咸陽市建設銀行網(wǎng)站競價推廣托管服務
  • 為什么建設營銷型網(wǎng)站自媒體平臺app下載
  • 房管局網(wǎng)站建設方案泉州seo按天計費
  • 阿里云的wordpress如何設置密碼百度搜索引擎優(yōu)化方案
  • 怎么做單頁網(wǎng)站導航怎么進行推廣