文章分类 -  算法-分治

摘要:派分糖果 题目描述 有N个孩子站成一排,每个孩子有一个分值。给这些孩子派发糖果,需要满足如下需求: 1、每个孩子至少分到一个糖果 2、分值更高的孩子比他相邻位的孩子获得更多的糖果 求至少需要分发多少糖果? 输入描述: 0,1,0 输出描述: 4 示例1 输入 复制 5,4,1,1 输出 复制 7 对 阅读全文
posted @ 2020-03-21 11:39 别再闹了 阅读(127) 评论(0) 推荐(0)
摘要:数组中的逆序对:归并算法 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 2、二路归并的实现 将两个有序序列合并为一个有序序列,如下 阅读全文
posted @ 2020-03-06 16:24 别再闹了 阅读(144) 评论(0) 推荐(0)