构造
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 5k = 2, res: 1 6 5 4 3 2...原创 2020-01-05 01:22:41 · 156 阅读 · 0 评论 -
Leetcode 767
重排列一个字符串,使相邻字母不同sol:注意到如果一个字母出现的次数超过一半,就不可能了。接下来使用贪心的思路;构造:每次选择次数最大的且与上次字母不同的加在字符串后,可以通过优先队列维护次数字母的次数 public String reorganizeString(String S) { int[] cnt = new int[26]; ...原创 2019-12-28 16:16:23 · 93 阅读 · 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 · 130 阅读 · 0 评论