Go語言LeetCode題解1046最后一塊石頭的重量
更新時間：2022年12月28日 09:51:18 作者：劉09k11
這篇文章主要為大家介紹了Go語言LeetCode題解1046最后一塊石頭的重量，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目描述
1046. 最后一塊石頭的重量 - 力扣（LeetCode）
有一堆石頭，每塊石頭的重量都是正整數(shù)。
每一回合，從中選出兩塊 最重的 石頭，然后將它們一起粉碎。假設石頭的重量分別為 x 和 y，且 x <= y。那么粉碎的可能結果如下：
- 如果 x == y，那么兩塊石頭都會被完全粉碎；
- 如果 x != y，那么重量為 x 的石頭將會完全粉碎，而重量為 y 的石頭新重量為 y-x。
最后，最多只會剩下一塊石頭。返回此石頭的重量。如果沒有石頭剩下，就返回 0。
示例：
輸入：[2,7,4,1,8,1]
輸出：1
解釋：
先選出 7 和 8，得到 1，所以數(shù)組轉換為 [2,4,1,1,1]，
再選出 2 和 4，得到 2，所以數(shù)組轉換為 [2,1,1,1]，
接著是 2 和 1，得到 1，所以數(shù)組轉換為 [1,1,1]，
最后選出 1 和 1，得到 0，最終數(shù)組轉換為 [1]，這就是最后剩下那塊石頭的重量。
提示：
1 <= stones.length <= 30
1 <= stones[i] <= 1000
思路分析
- 這里用到了Arrays.sort排序，得到了從小到大的數(shù)組。
- 接下來用lastIndex指針指向未被粉碎的最后一個元素，取兩個最大的石頭，下標lastIndex,lastIndex-1。兩者相減的差值賦給lastIndex-1,再移動下lastIndex指針就相當于刪除了最后一個元素了
- 也可以改寫成遞歸，思路是一樣的。
AC 代碼
import java.util.Arrays;
class Solution {
//一堆石頭 每一顆石頭重量都是整數(shù)
// 每一回合 選出兩顆重量最大的石頭 x、y x<=y
// x==y 完全粉碎 x!=y y=y-x
// 最后最多會剩下一顆石頭 返回該石頭重量 如果沒有剩下 則返回0
private int lastIndex;
private int left;
public int lastStoneWeight(int[] stones) {
lastIndex = stones.length-1;
Arrays.sort(stones);
while (lastIndex>=1){
left = stones[lastIndex]-stones[lastIndex-1];
if (left==0){
lastIndex=lastIndex-2;
if (lastIndex==-1){
return 0;
}
}else {
stones[--lastIndex]=left;
Arrays.sort(stones);
}
}
return stones[lastIndex];
}
}
參考
非排序法 - 最后一塊石頭的重量 - 力扣（LeetCode）
以上就是Go語言LeetCode題解1046最后一塊石頭的重量的詳細內(nèi)容，更多關于Go題解最后一塊石頭重量的資料請關注腳本之家其它相關文章！
相關文章
如果沒有鎖,在我們的項目中,可能會存在多個goroutine同時操作一個資源(臨界區(qū)),這種情況會發(fā)生競態(tài)問題(數(shù)據(jù)競態(tài)),下面這篇文章主要給大家介紹了關于Go并發(fā)與鎖的兩種方式該如何提效的相關資料,需要的朋友可以參考下2022-12-12
golang中判斷請求是http還是https獲取當前訪問地址
這篇文章主要為大家介紹了golang中判斷請求是http還是https獲取當前訪問地址示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-10-10
viper是一個很完善的Go項目配置解決方案，很多著名的開源項目都在使用，比如Hugo,Docker都使用了該庫，使用viper可以讓我們專注于自己的項目代碼，而不用自己寫那些配置解析代碼，本文給大家介紹Golang配置解析神器go?viper使用，感興趣的朋友一起看看吧2022-05-05
這篇文章主要為大家介紹了一文詳解Golang使用接口支持Apply方法的配置模式,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2024-01-01
這篇文章主要為大家詳細介紹了如何使用golang開發(fā)一個簡單的curl命令行工具,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2023-11-11
Go語言中無緩沖的通道是指在接收前沒有能力保存任何值的通道,本文主要介紹了Go語言無緩沖的通道的使用,具有一定的參考價值,感興趣的可以了解一下2024-01-01
這篇文章主要介紹了Go語言使用swagger生成接口文檔的方法，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-09-09
這篇文章主要介紹了golang之JWT實現(xiàn)的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-05-05
這篇文章主要介紹了使用Go語言簡單模擬Python的生成器,Python的generator是非常酷的功能,用Go實現(xiàn)的代碼也較為簡潔,需要的朋友可以參考下2015-08-08
這篇文章主要介紹了創(chuàng)建第一個Go語言程序Hello,Go!本文詳細的給出項目創(chuàng)建、代碼編寫的過程,同時講解了GOPATH、Go install等內(nèi)容,需要的朋友可以參考下2014-10-10