2104 子陣列範圍和

2022-10-05 06:39:08 字數 930 閱讀 4087

給你乙個整數陣列 nums 。nums 中,子陣列的 範圍 是子陣列中最大元素和最小元素的差值。

返回 nums 中 所有 子陣列範圍的 和 。

子陣列是陣列中乙個連續 非空 的元素序列。

import j**a.util.arraydeque;

import j**a.util.deque;

class solution

minleft[i] = minstack.isempty() ? -1 : minstack.peek();

minstack.push(i);

while (!maxstack.isempty() && nums[maxstack.peek()] <= nums[i])

maxleft[i] = maxstack.isempty() ? -1 : maxstack.peek();

maxstack.push(i);

}minstack.clear();

maxstack.clear();

for (int i = n - 1; i >= 0; i--)

minright[i] = minstack.isempty() ? n : minstack.peek();

minstack.push(i);

while (!maxstack.isempty() && nums[maxstack.peek()] < nums[i])

maxright[i] = maxstack.isempty() ? n : maxstack.peek();

maxstack.push(i);

}long summax = 0, summin = 0;

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

return summax - summin;

}}

2104 刪除物品 樹狀陣列

2104 刪除物品 題目描述 description 箱子再分配問題需要解決如下問題 1 一共有n個物品,堆成m堆。2 所有物品都是一樣的,但是它們有不同的優先順序。3 你只能夠移動某堆中位於頂端的物品。4 你可以把任意一堆中位於頂端的物品移動到其它某堆的頂端。若此物品是當前所有物品中優先順序最高的...

2104 葉子的顏色 樹形dp

題面可自行跳過 描述 給一棵m個結點的無根樹,你可以選擇乙個度數大於1的結點作為根,然後給一些結點 根 內部結點和葉子均可 著以黑色或白色。你的著色方案應該保證根結點到每個葉子的簡單路徑上都至少包含乙個有色結點 哪怕是這個葉子本身 對於每個葉結點u,定義c u 為從根結點到u的簡單路徑上最後乙個有色...

最小和子陣列

給定乙個整數陣列,找到乙個具有最小和的子陣列。返回其最小和。注意事項 子陣列最少包含乙個數字 您在真實的面試中是否遇到過這個題?yes 樣例給出陣列 1,1,2,1 返回 3 解法1 class solution int cur sum 0 int max sum 0 int min sum int...