Leetcode 一樣的水

2021-10-23 14:51:43 字數 661 閱讀 9567

有n個水桶,第i個水桶裡面水的體積為ai,你可以用1秒時間向乙個桶裡新增1體積的水。

有q次詢問,每次詢問乙個整數pi,你需要求出使其中pi個桶中水的體積相同所花費的最少時間。

對於一次詢問如果有多種方案,則採用使最終pi個桶中水的體積最小的方案。

示例1複製

4,3,[1,2,3,4],[2,2,4]
複製

[1,0,5]
第一次:花費一秒變為 2 2 3 4

第二次:已經存在兩個水的體積一樣的桶

第三次:花費五秒從2 2 3 4變為4 4 4 4

思路:考察一次查詢,讓k個水桶水量一樣

關鍵點:

常規思路,需要採取多重遍歷,時間複雜度很高

即一次遍歷,即可獲取使得k個達到相同值得最小時間

vectorsolve(int n, int q, vector& a, vector& p)                

} //結束之後 按照最少時間方案調整桶

for(int s=index_j;sa[s]=a[index_j+len-1];

res.push_back(min);

}

return res;

}

一樣的月亮,不一樣的心情

轉眼間,又是一年的中秋佳節,這都是乙個懷鄉思親的節日,自從讀書和工作後,就很難有機會和父母 兄弟姐妹一起過了,在這個只掛燈籠但毫無節日氛圍的城市裡,你可以看到許許多多偽裝的慶祝和喜悅,一樣的月亮一樣的月光一樣的月餅,但心情卻是千差萬別,各顯千秋,最可憐的就是小朋友們了,他們失去了各種自然的 純樸的 ...

一樣的寒假不一樣的感受

今天收到明天就放假的通知後,心裡頗不寧靜,短暫的寒假又要結束了。一樣的寒假不一樣的感受!時間管理 寒假剛開始的時候也向以前放假一樣用番茄時鐘,半個小時學習25分鐘,休息5分鐘 用了幾天後發現自己不用番茄時鐘,學習和休息之間也能處理的不錯就沒有用番茄時鐘了。學習英語的時間是固定的,上午8 00 10 ...

一樣的風景

一樣的風景 桌子上的檯曆已經揭到了七月的這一頁,二 八年已經過半了。可以說上半年對於 的從業者而言是異常精彩的,那麼下半年也決不會缺乏亮點和噱頭。深圳的夏天終於來到了,空調也需要每天開啟了,下個月的水電費估計不會低,但只要用心節約支援環保,相信還是可以把水電降下來的。比如把頭髮剪到最接近光頭的程度以...