5614 找出最具競爭力的子串行 單調棧

2021-10-10 23:28:31 字數 679 閱讀 6809

給你乙個整數陣列 nums 和乙個正整數 k ,返回長度為 k 且最具 競爭力 的 nums 子串行。

陣列的子串行是從陣列中刪除一些元素(可能不刪除元素)得到的序列。

在子串行 a 和子串行 b 第乙個不相同的位置上,如果 a 中的數字小於 b 中對應的數字,那麼我們稱子串行 a 比子串行 b(相同長度下)更具 競爭力 。 例如,[1,3,4] 比 [1,3,5] 更具競爭力,在第乙個不相同的位置,也就是最後乙個位置上, 4 小於 5 。

示例 1:

輸入:nums = [3,5,2,6], k = 2

輸出:[2,6]

解釋:在所有可能的子串行集合 中,[2,6] 最具競爭力。

示例 2:

輸入:nums = [2,4,3,3,5,4,9,6], k = 4

輸出:[2,3,3,4]

1 <= nums.length <= 105

0 <= nums[i] <= 109

1 <= k <= nums.length

class

solution

if(stk.

size()

push

(nums[i]);

}for

(int i=

0;i)return res;}}

;

從「水桶定律」看人的競爭力和團隊的競爭力

水桶定律 也即短板理論,是由美國管理學家 彼得 提出的。其核心內容為 乙隻水桶盛水的多少,並不取決於桶壁上最高的那塊木塊,而恰恰取決於桶壁上最短的那塊。根據這一核心內容,水桶理論 還有兩個推論 其一,只有桶壁上的所有木板都足夠高,那水桶才能盛滿水。其二,只要這個水桶裡有一塊不夠高度,水桶裡的水就不可...

全球最具競爭力中國企業50強入圍名單

全球最具競爭力中國企業 50強入圍名單 序號公司名稱所屬行業 1上海振華港口機械 集團 股份 機械製造 2比亞迪股份 電池 汽車3寧波波導股份 通訊裝置製造 4廣西柳工機械股份 機械製造 5中國國際航空股份 航空6 聯想集團 計算機製造 7中國鋁業礦產8 山東玲瓏橡膠公司橡膠9 中國工商銀行 金融1...

Q A 騰訊的核心競爭力

和 創新工場的張亮 的回答得到了大量投票,下面就讓我們來一窺究竟。個人覺得張亮的回答比andy pan的更清晰 更結構化 更系統 當然另一方面,說了這麼多點,也未免太細了,也就不再是 核心 競爭力了 關於第10點,張亮是想說山寨麼。局外人觀點,見笑。1.馬化騰。2.qq 這款史無前例成功的 im。它...