LeetCode --- 贪心算法 --- 1046. 最后一块石头的重量

C# 没有提供原生的优先队列，但是也可以用SortedList建立一个大顶Heap。但其实也可用通过递归的技术手段来实现。

 public int LastStoneWeight(int[] stones)
        {
            if (stones.Length == 2)
            {
                return Math.Abs(stones[0] - stones[1]);
            }

            if (stones.Length == 1)
            {
                return stones[0];
            }

            Array.Sort(stones);
            if (stones[stones.Length - 3] == 0)
            {
                return stones[stones.Length - 1] - stones[stones.Length - 2];
            }

            stones[stones.Length - 1] = stones[stones.Length - 1] - stones[stones.Length - 2];
            stones[stones.Length - 2] = 0;
            return LastStoneWeight(stones);

前俩个比较特殊 是数组特别短的情况下调用。

Array.Sort每次进行排序，递归的退出条件就是数组倒数第三个是0的时候。其中每次递归的值存入最后俩个数值中。

就是有点太消耗内存。