![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
dezhonger
这个作者很懒,什么都没留下…
展开
-
Leetcode 667
构造一个1-n的排列,使得相邻差的绝对值的数量有k个 sol: 首先k最多是n-1,我们构造出这样的排列 1 n 2 n-1 3 n-2.... 当n=6: 1 6 2 5 3 4 接下来考虑当k < n - 1的情况,我们通过调整使得最右边值,相差都为1 比如 k = 3, res: 1 6 2 3 4 5 k = 2, res: 1 6 5 4 3 2 ...原创 2020-01-05 01:22:41 · 153 阅读 · 0 评论 -
Leetcode 767
重排列一个字符串,使相邻字母不同 sol: 注意到如果一个字母出现的次数超过一半,就不可能了。 接下来使用贪心的思路; 构造:每次选择次数最大的且与上次字母不同的加在字符串后,可以通过优先队列维护次数字母的次数 public String reorganizeString(String S) { int[] cnt = new int[26]; ...原创 2019-12-28 16:16:23 · 91 阅读 · 0 评论 -
Leetcode932
构造一个1-N的排列,满足不存在 For everyi < j, there isnokwithi < k < jsuch thatA[k] * 2 = A[i] + A[j]. 一个很有趣的构造题目,https://www.dreamwings.cn/leetcode932/5327.html这里讲的很清楚了 public int[] b...原创 2019-12-20 22:19:27 · 123 阅读 · 0 评论