求无序数组排序后相邻俩数最大差值(思路及详解)
前两天在一个学长面试的时候遇到这样一个题,这里稍微详细说下本文的标题。给你n个任意整数,求排序后相邻两个数之间的最大差值,这里n可能有10^5,整数为任意3...
前两天在一个学长面试的时候遇到这样一个题,这里稍微详细说下本文的标题。给你n个任意整数,求排序后相邻两个数之间的最大差值,这里n可能有10^5,整数为任意3...
这道题第一眼看去很难,其实不然,短短几行代码就搞定了。 说一下大概思路,如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 ...
题目意思很容易理解,学校有n个社团,每个社团只给编号从a到b 的发传单,而且只给隔了c的人发,问最后谁收到的传单是单数,输出他的编号和收到的传单数量。 昨天做这...
给你一个序列,让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列,我们化简一...
题意就是给出3个原子的化学价,然后组成一个分子,要保证这个分子是稳定的,如果你还记得高中化学知识的话这个很容易理解,然后让...
题目链接 题意: 给你一个字符串,在字符串尾部加上一些字符,使这个字符串变成一个回文串(正反读都一样的...
题目链接 大致题意: 给定一堆不定长度的小棒子,问他们能否构成一个正方形。 ...
题目链接 题意 有个小球,只能向右边或下边滚动,而且它下一步滚动的步数是它在当前点上的数字,如果是...
题目链接 这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。 代码 #include &...
题目链接 按照等级我们可以建一颗树,如图 我们可以把一个节点当做一个人,每个节点都...
并查集小结 并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指...
题目链接 In a strange shop there are n types of coins of val...
1015 Jury Compromise 1029 False coin 1036 Gangsters 1...
先放一张图片 对4 5 2 8 7 6 1 3 分别建划分树和归并树 划分树如下图 红色...
题目链接 题意: 有一字符串只包含0和1,然后又m组操作,I L R是将从L到R的字符进行翻转操作0变为...
题目链接 Description Astronomers often examine star maps whe...
题目链接 Description N (2 <= N <= 8,000) c...
由于英语极差,看了半天也没看懂题目,最后参考了其他人的题解才搞懂题目,我就直接把题意贴过来了 &...
1195 Mobile phones 树状数组 ...
暴力超时,这道题可以用线段树做,因为更新的是单个节点,我们也可以用数组数组来做,我将两种方法的代码都给出 数...
传送门 题目意思很简单,有N个数,Q个操作, Q l r 表示查询从l到r 的和,C l r v 表...