«Почему программист уволился с работы? Он не получил массивы (повышение зарплаты)!» Но в мире кодирования иногда настоящее сокровище не в зарплате… а в очаровании магического квадрата! Представьте себе квадрат. Нет, не тот, о котором вы думаете, а тот, который заполнен цифрами. Теперь, если суммы чисел в каждой строке, каждом столбце и обеих главных диагоналях одинаковы, вы, мой друг, наткнулись на магический квадрат. Это как загадочный кузен судоку, который появляется на семейных..

Одна из наиболее распространенных проблем в конкурентных задачах кодирования - это поиск следующей лексикографической перестановки заданной строки. Это хороший вопрос по кодированию, чтобы заставить нас работать и приступить к решению проблем, связанных со строками. Я появился на собеседовании по поводу возможности стажировки в Amazon на третьем курсе колледжа, где мне задали ту же проблему. Хотя проблема может показаться сложной, но она проверяет только ваши основы. Итак, давайте..

Вопрос: Напишите рекурсивную функцию, которая возвращает все перестановки заданной строки. - Например, учитывая «», y должен вернуть [], - Например, заданное «хо» должно возвращать [«хо», «о»], - Например, данное «хей» должно возвращать [«эх», «эх», «эй», «хэ», «йех», «йхэ»]. Подсказки:

Демистификация вопроса о структурах данных и алгоритмах - как выполнить перестановку массива на месте? Снова наступили праздники, поэтому прежде всего я желаю всем счастливого Рождества и счастливого Нового года! В один из выходных я получил старый вопрос, который был опубликован в Переполнении стека по алгоритму применения перестановки в постоянном пространстве памяти . Мне потребовалось несколько минут, чтобы найти решение этой проблемы. Есть и другие варианты этого вопроса, поэтому..

Недавно я написал оптимальный решатель для кубика Рубика, который может решить любой скремблированный куб за 20 или меньше ходов. Зацени , если тебе интересно. В любом случае, решение головоломки программным способом включает в себя создание баз данных шаблонов, которые содержат сотни миллионов значений, а именно количество поворотов, необходимых для решения подмножеств куба, например, количество поворотов, необходимых для решения восьми углов. Поскольку такие большие наборы данных..

Что дальше/предыдущее? LeetCode Еженедельный конкурс 138 довольно простой, и вы можете сказать из 3-го вопроса… 1053. Предыдущая перестановка с одной перестановкой . 1053. Предыдущая перестановка с одной перестановкой Учитывая массив A положительных целых чисел (не обязательно различных), верните лексикографически наибольшую перестановку, меньшую, чем A , которую можно выполнить с помощью одной замены (перестановка меняет местами два числа A[i] и A[j] ). Если это..