这道题跟寻找一个数组中每个数后面的第一个比它大的数有相似之处， 都会自然想到用栈来解决，这道题的不同之处在于找到桶的边界。 首先整个数组的首尾肯定是桶的一个边界。因此我们从左往右边开始找 桶的边界，可以将桶分为以下几个情况： a）5 1 1 1 1 6，桶左边界低 b）1 2 3 4 5 6，不能构成桶，桶边界递增 c）6 5 4 3  2 1，不能构成桶，桶边界递减 d）6 1 1 1 1 5，桶边界右边界低 数组的组成就是abcd这四种情况的随机组合，因此根据这几种桶的情 况，就可以利用栈来书写程序了 class&nbsp...