Comments 7
Если коротко, то задача не решена, а все тесты проходятся? :-)
А ещё получается, что 183 тестовых сценариев удалось сопоставить числу 69299878 (4 байта), в контексте задачи. В чём магия? Задача достаточно простая, чтобы войти в TOP-миллиард наиболее простых задач (или около того, например, TOP-триллиард, всё же к 4 байтам числа нужно прибавить байты программы, включая хэш-функцию).
В JS получилось так:
function findDifferentBinaryString(nums) {
return ((nums.map(x => parseInt(x, 2)).find((num, i, arr) => num > 0 && !arr.includes(num - 1)) ?? (1 << nums[0].length)) - 1).toString(2).padStart(nums[0].length, '0');
};
часто при помощи запутанных однострочников
Жорик, ты?
Не. У меня так:
https://github.com/joric/oneliners/blob/main/leetcode/find-unique-binary-string.py
class Solution:
def findDifferentBinaryString(self, n: List[str]) -> str:
return''.join('10'[x[i]>'0']for i,x in enumerate(n))
Я использую CSG только там, где это имеет смысл для уменьшения размера:
https://github.com/joric/oneliners/blob/main/leetcode/path-crossing.py
class Solution:
def isPathCrossing(self, p: str) -> bool:
z=0;return len(p)>=len({0,{z:=z+1j**(4ord(c)%11)for c in p}})
зашел написать такой комментарий
Как превратить изи-задачу в хард
Находим случайный seed, решающий задачу с LeetCode