leetcode刷题记录之1046

1046、最后一块石头的重量

有一堆石头，每块石头的重量都是正整数。
每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

• 如果 x == y，那么两块石头都会被完全粉碎；
• 如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。

最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。
提示：

1 <= stones.length <= 30
1 <= stones[i] <= 1000

题目难度：简单  题目地址：https://leetcode-cn.com/problems/last-stone-weight/

1、C语言代码:

int comp(const void*a,const void*b){  //用来做比较的函数。
    return *(int*)a-*(int*)b;
}
int lastStoneWeight(int* stones, int stonesSize){    
    while(stonesSize > 1){
        qsort(stones,stonesSize,sizeof(int),comp);//调用qsort排序
        stones[stonesSize-2] = stones[stonesSize-1] - stones[stonesSize-2];
        stonesSize--;
    }
    return stones[0];
}

解释： 当石头的个数大于1时候，进入循环，先排序，再将最重的2颗相减，总个数减一。

知识点回顾： 无。

2、Java代码:

class Solution {
    public static int lastStoneWeight(int[] stones){
        int c = stones.length;
  	while(c > 1){
   		Arrays.sort(stones);
   		stones[c-2] = stones[c-1] - stones[c-2];
   		c--;
  	}
  	return stones[0];
   }
}

解释： 类似于C语言的思路。

知识点回顾： stones.length得到的是一个final类型的变量，所以不能自减。

3、Python代码：

class Solution:
    def lastStoneWeight(self, stones: List[int]) -> int:
        while len(stones) > 1:
            y = max(stones)
            stones.remove(y)
            x = max(stones)
            stones.remove(x)
            stones.append(y - x)
        return stones[0]

解释： 移除2个最重的，加入他们2个的差，一直循环。

知识点回顾： 无。

4、JavaScript代码：

/**
 * @param {number[]} stones
 * @return {number}
 */
var lastStoneWeight = function(stones) {	
	let c = stones.length
        while (c > 1) {
        	stones.sort((a, b) => a - b)
    		stones[c-2] = stones[c-1] - stones[c-2];
 		c--;
  	}
  	return stones[0]
};

解释： 类似于C语言的求解思路。

知识点回顾： 无。