Максимальное K для сортировки перестановки | Leetcode 3644 | Python
LeetCode 3644: Максимум K для сортировки перестановки, решено на Python с помощью простого побитового И-трюка O(n). Вам дана перестановка от 0 до n - 1. Вы можете поменять местами два элемента только в том случае, если их побитовое И равно k. Каково наибольшее k, которое все еще позволяет отсортировать массив? В этом видео я объясняю метод перебора, ключевой момент, пошаговый разбор кода и пробный запуск на примере. Ключевая идея: каждое неправильно расположенное число должно участвовать в обмене, поэтому k может использовать только биты, которые все неправильно расположенные числа разделяют. Ответ — побитовое И всех чисел, находящихся не на своих правильных позициях. Если массив уже отсортирован, верните 0. Если это помогло, пожалуйста, поставьте лайк, подпишитесь на Code Dominar и напишите в комментариях, какую задачу LeetCode вы хотите, чтобы я рассмотрел в следующий раз. #leetcode #python #bitmanipulation #codinginterview #dsa #leetcode3644
Название:
Максимальное K для сортировки перестановки | Leetcode 3644 | Python
Категория:
Разное