摘要:
有 N 堆石头排成一排,第 i 堆中有 stones[i] 块石头。 每次移动(move)需要将连续的 K 堆石头合并为一堆,而这个移动的成本为这 K 堆石头的总数。 找出把所有石头合并成一堆的最低成本。如果不可能,返回 -1 来源:力扣(LeetCode) 链接:https://leetcode. 阅读全文
摘要:
思路 利用二分思想,划分左右区间,并让左右区间排序完成后,进行合并 C++ include include include using namespace std; define MX 100005 / / int cparr[MX]; /// 归并排序 void mergesort(int arr 阅读全文
摘要:
思路 堆的原理就是每个节点保存以自身为根的树的最值。 那么左右子树,根节点也有此性质。 由此,较难的点便是插入与删除的树的调整。 C++ include include using namespace std; define INF 0x3f3f3f3f3f3f3f3f define MX 2000 阅读全文