力扣刷题:最后一块石头的重量

题目描述

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。

思路

目前学的有

贪心算法，栈，排序（多次排序）

利用递归多次排序来找结果

为什么

不知道多次排序也可以

递归出口不知道

**–**特殊情况出口
**–**与递归语句出口
if（）return 1；
return max（a，b）；

理解

特殊情况出口是底层递归的返回值

递归语句出口是从底部把返回值送回去

若return没有处理则放回原来的值