力扣c語言實現 740 刪除與獲得點數

2021-10-24 01:49:09 字數 875 閱讀 6483

給定乙個整數陣列 nums ,你可以對它進行一些操作。

每次操作中,選擇任意乙個 nums[i] ,刪除它並獲得 nums[i] 的點數。之後,你必須刪除每個等於 nums[i] - 1 或 nums[i] + 1 的元素。

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

示例 1:

輸入: nums = [3, 4, 2]

輸出: 6

解釋:刪除 4 來獲得 4 個點數,因此 3 也被刪除。

之後,刪除 2 來獲得 2 個點數。總共獲得 6 個點數。

示例 2:

輸入: nums = [2, 2, 3, 3, 3, 4]

輸出: 9

解釋:刪除 3 來獲得 3 個點數,接著要刪除兩個 2 和 4 。

之後,再次刪除 3 獲得 3 個點數,再次刪除 3 獲得 3 個點數。

總共獲得 9 個點數。

注意:nums的長度最大為20000。

每個整數nums[i]的大小都在[1, 10000]範圍內。

int

max(

int a,

int b)

intdeleteandearn

(int

* nums,

int numssize)

;int take =

0,skip =0;

for(

int i =

0; i < numssize;i++

)for

(int i =

0; i <

10001

; i++

)return

max(skip,take)

;}

力扣c語言實現 682 棒球比賽

原題目連線 你現在是棒球比賽記錄員。給定乙個字串列表,每個字串可以是以下四種型別之一 1.整數 一輪的得分 直接表示您在本輪中獲得的積分數。2.一輪的得分 表示本輪獲得的得分是前兩輪有效 回合得分的總和。3.d 一輪的得分 表示本輪獲得的得分是前一輪有效 回合得分的兩倍。4.c 乙個操作,這不是乙個...

力扣c語言實現 7 整數反轉

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉...

力扣c語言實現 42 接雨水

給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。示例 1 輸入 height 0,1,0,2,1,0,1,3,2,1,2,1 輸出 6 解釋 上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖,在這種情況下,可以接 6 個單位...