decode-xored-permutation

第 44 场双周赛 5647. 解码异或后的排列

rank 146

Desciption

给你一个前 n 个正整数的排列数组 perm,且 n 是个奇数(3 <= n < 10^5) 定义 encoded[i] = perm[i] XOR perm[i + 1] 。比如 perm = [1,3,2] ,那么 encoded = [2,1]  给你 encoded 数组,请你返回原始数组 perm 。题目保证答案存在且唯一

阅读全文 >>

January 24, 2021 · 2 分钟 · Whilekim

generate-random-point-in-a-circle

478. 在圆内随机生成点

Desciption

给定圆的半径和圆心的 x、y 坐标,写一个在圆中产生均匀随机点的函数 randPoint

阅读全文 >>

December 27, 2020 · 1 分钟 · Whilekim

reorganize-string

767. 重构字符串

Desciption

给定一个字符串S,检查是否能重新排布其中的字母,使得两相邻的字符不同。 若可行,输出任意可行的结果。若不可行,返回空字符串。 示例:

输入: S = "aab"
输出: "aba"

输入: S = "aaab"
输出: ""

注意: S 只包含小写字母并且长度在[1, 500]区间内

阅读全文 >>

November 30, 2020 · 1 分钟 · Whilekim