Примечания LeetCode [56]: решение BFS Kotlin Проблема Обход порядка на уровне двоичного дерева II — LeetCode Можете ли вы решить этот реальный вопрос на собеседовании? Обход порядка на уровне двоичного дерева II. Учитывая корень двоичного дерева… leetcode.com Интуиция Примените BFS для выполнения обхода порядка уровней от корня и обратного порядка. Код class Solution { fun levelOrderBottom(root: TreeNode?):..

Кратчайший несортированный непрерывный подмассив Интуиция Поскольку только часть массива не отсортирована, скажем, part[lo: hi] не отсортирована и [0:lo] и [hi:n] отсортированы , поэтому нам нужно найти хуки , которые будут привет, привет . Здесь приходит идея двух указателей. Подход Сначала найдите « lo » справа налево, где начинается наше первое возмущение. На этом " привет " заканчивается. Для lo -: запустить цикл от 0 до n-1.if(nums[i]›nums[i+1])наш lo становится i..