1、给定预算，最大的填坑长度 ...xxx...x..xxx 给定7，返回5，解读：第一个长坑3，填完开销是4；第三个长坑，仅能填2长度，花光剩下的3； 'x'表示坑，n 长度的坑的填坑代价是 n+1 ，则给定 k 预算下，最大的填坑长度； 解题思路：堆+贪心每一轮选出最长的坑（大根堆）中，根据预算可以填上的长度，理由是：保证代价中多余的1在整体代价中占比最小，就是贪心的基本思路； 2、数组中的所有红球贴贴需要的最小交换次数 WWWRRWRWR -> WWWRRWRRW -> WWWRRRWRW-> WWWRRRRWW'W'指白球，'R'指红球；仅可相邻位置交换； 解题思路：...