1300、轉變陣列後最接近目標值的陣列和
給你乙個整數陣列 arr 和乙個目標值 target ,請你返回乙個整數 value ,使得將陣列中所有大於 value 的值變成 value 後,陣列的和最接近 target (最接近表示兩者之差的絕對值最小)。
如果有多種使得和最接近 target 的方案,請你返回這些整數中的最小值。
請注意,答案不一定是 arr 中的數字。
示例一
輸入:arr =[4
,9,3
], target =
10輸出:3
解釋:當選擇 value 為 3 時,陣列會變成 [3,
3,3],和為 9 ,這是最接近 target 的方案。
示例二
輸入:arr =[2
,3,5
], target =
10輸出:5
示例三
輸入:arr =
[60864
,25176
,27249
,21296
,20204
], target =
56803
輸出:11361
提示
1
<= arr.length <=10^
41<= arr[i]
, target <=10^
5
思路
完整**實現
class
solution
int r =
*max_element
(arr.
begin()
, arr.
end())
;int ans =
0, diff = target;
for(
int i =
1; i <= r;
++i)
}return ans;}}
;
每日一題6 14
題目 組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!其實這就是乙個左移...
每日一題 力扣 計畫
98 驗證二叉搜尋樹 問題給定乙個二叉樹,判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 1.節點的左子樹只包含小於當前節點的數。2.節點的右子樹只包含大於當前節點的數。3.所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true示例2 輸入 5 1 4...
每日一題力扣48
給定乙個 n n 的二維矩陣 matrix 表示乙個影象。請你將影象順時針旋轉 90 度。你必須在 原地 旋轉影象,這意味著你需要直接修改輸入的二維矩陣。請不要 使用另乙個矩陣來旋轉影象。正解 旋轉90度就是,先鏡面對稱,再轉置即可 class solution defrotate self,mat...