討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
我的想法也差不多捏. 直接把他當成數線上面的點. 然後. 往前移動的數量乘上後面有幾個點. 就可以知道要減多少了. 加也是一樣道理. 捏. ```c. /**. * Note: The returned array must be malloced, assume caller calls free
(還有558個字)
內容預覽:
我的思路是既然陣列中排序在後者一定不小於前者，. 不妨將答案中的每個元素都視為後者減去前者的總和，. 並且把跨越超過一個元素的差值都分解，. 以第二個題目範例(nums=[1,4,6,8,10])來說，. 如果定義a = nums[1] - nums[0]，. 且b = nums[2] - nums
(還有1018個字)
內容預覽:
1685. Sum of Absolute Differences in a Sorted Array. 給你一個從小排到大的正整數陣列. 回傳新的陣列包含以下特性：. 每個元素都是原本陣列減其他元素後取絕對值的總和. Input: nums = [2,3,5]. Output: [4,3,5].
(還有1161個字)
內容預覽:
思路：. 1.最簡單的作法就用一個MaxHeap，每次pull兩個元素累加第二個元素，直到pull到. 指定次數，只是跑出來的時間複雜度滿爛的。. 2.題目給的測資滿適合計數排序的，counting之後3ms就AC了。. Java Code：. ---------------------------
(還有567個字)
內容預覽:
Python Code:. class Solution:. def maxCoins(self, piles: List[int]) -> int:. l = len(piles). new_piles = sorted(piles)[l//3:]. result = 0. for i in ra
(還有62個字)