Публикации по теме 'leetcode-easy'


Решение проблемы Leetcode 1221: Разделить строку в Balance Strings
В этой задаче Leetcode нас просят разбить строку, содержащую одинаковое количество «L» и «R» (и только эти символы), на максимальное количество подстрок с этим свойством, а затем вернуть максимальное количество разбиений, которые осуществимо. Например, RLRRLLLRLR можно разделить на RL , RRLL , LR и LR , и тогда мы должны вернуть 4. Идея состоит в том, чтобы найти минимальную подстроку Sleft из S так, чтобы S = Sleft + Sright с Sleft были сбалансированы. Прямым..