DI String Match

Code, Programming

A permutation perm of n + 1 integers of all the integers in the range [0, n] can be represented as a string s of length n where:

s[i] == 'I' if perm[i] < perm[i + 1], and
s[i] == 'D' if perm[i] > perm[i + 1].

Given a string s, reconstruct the permutation perm and return it. If there are multiple valid permutations perm, return any of them.

Example 1:

Input: s = "IDID"
Output: [0,4,1,3,2]

Example 2:

Input: s = "III"
Output: [0,1,2,3]

Example 3:

Input: s = "DDI"
Output: [3,2,0,1]

Constraints:

1 <= s.length <= 105
s[i] is either 'I' or 'D'.

Solution

class Solution {

    /**
     * @param String $s
     * @return Integer[]
     */
    function diStringMatch($s) {
        
        if( strlen($s) < 1 || strlen($s) > pow(10,5) ) return [];

        $I = 0;
        $D = strlen($s);
        $perm = [];
        
        for( $i = 0; $i < strlen($s); $i++ ) {
            
            $perm[] = $s[$i] == 'I' ? $I++ : $D--;
        }
        
        $perm[] = $s[strlen($s)-1] == "I" ? $I++ : $D--;

        return $perm;
    }
}

794 thoughts on “DI String Match”

  77. Askaroug

    Дорогие бизнесмены, мы рады представить вашему вниманию прогрессивный продукт от AdvertPro – SERM (Search Engine Reputation Management), инструмент управления репутацией в сети Интернет! В цифровом мире, репутация в интернете имеет важную роль в успехе вашего бизнеса. Не допускайте, чтобы нежелательные отзывы и недоразумения нанесли ущерб доверию к вашему бренду.

    SERM от AdvertPro – это не просто ваш личный инструмент для развития положительного имиджа вашего бизнеса в интернете. Благодаря этого решения, вы получите полное управление над тем, что писают о вашем бизнесе пользователи. SERM просматривает онлайн-упоминания и работает на усиление позитивных отзывов, одновременно минимизируя влияние негатива. Мы применяем передовые алгоритмы анализа данных, чтобы вы всегда оставались на шаг впереди конкурентов.

    Вообразите, что каждый поиск о вашей компании ведет к позитивным отзывам: позитивные комментарии, убедительные истории успеха и блестящие рекомендации. С SERM от AdvertPro это не только возможно, находящаяся в пределах досягаемости каждому предприятию. Более того, наш инструмент открывает возможность воспользоваться ценной обратной связью для усовершенствования вашего сервиса.

    Не упустите возможность улучшить свою бизнес-репутацию. Обратитесь к нам уже сейчас для запроса консультации специалиста и внедрения SERM. Позвольте миллионам потенциальных клиентов видеть только с лучшим о вашем бизнесе каждый раз, когда они обращаются в интернет за информацией. Начните новую страницу в управлении репутацией в интернете – выберите AdvertPro!

    Сайт: https://serm-moscow.ru/ – серм анализ.

  78. Henryelert

    Здоровье для меня всегда на первом месте, и благодаря ‘все соки’, у меня теперь есть замечательная https://h-100.ru/collection/sokovyzhimalki-dlya-granata – соковыжималка для граната электрическая. Она помогает мне получать максимум пользы из свежих фруктов каждый день.

  79. saddles

    This is really interesting, You’re a very skilled blogger. I’ve joined your feed and look forward to seeking more of your magnificent post. Also, I’ve shared your site in my social networks!

  88. Anonymous

    Thank you for your sharing. I am worried that I lack creative ideas. It is your article that makes me full of hope. Thank you. But, I have a question, can you help me?

  96. Heelert

    Обращение в https://seo-best1.ru для поисковой оптимизации моего сайта, когда обнаружил снижение трафика. Результаты не заставили себя ждать: компетентность команды, отзывчивые специалисты и видимый улучшение ранжирования. Рекомендую!

  113. Henryelert

    После ремонта мне задумалось купить новая входная дверь. Обратился https://dvershik.ru благодаря удобной навигации по сайту и детальным описаниям товаров. Заказ был выполнен точно в срок, монтажники работали аккуратно и профессионально. Доволен качеством двери и предоставленными услугами, всем рекомендую!

  239. sizok.ru

    Зовем открыть вселенную кино высочайшего
    качества онлайн – непревзойденный онлайн
    кинозал. Смотреть фильмами в интернете идеальное решение
    в 2024 году. Киноконтент онлайн отменном качестве sizok.ru

  251. Donaldnatly

    Профессиональные seo https://seo-optimizaciya-kazan.ru услуги для максимизации онлайн-видимости вашего бизнеса. Наши эксперты проведут глубокий анализ сайта, оптимизируют контент и структуру, улучшат технические аспекты и разработают индивидуальные стратегии продвижения.

  274. CharlesBic

    Хотите сделать в квартире ремонт? Тогда советуем вам посетить сайт https://stroyka-gid.ru, где вы найдете всю необходимую информацию по строительству и ремонту.

  275. Victorutert

    https://loveflover.ru — сайт посвященный комнатным растениям. Предлагает подробные статьи о выборе, выращивании и уходе за различными видами комнатных растений. Здесь можно найти полезные советы по созданию зелёного уголка в доме, руководства по декору и решению распространённых проблем, а также информацию о подходящих горшках и удобрениях. Платформа помогает создавать уютную атмосферу и гармонию в интерьере с помощью растений.

  277. GeorgeUnere

    Pin-up Casino https://pin-up.admsov.ru/ is an online casino licensed and regulated by the government of Curacao . Founded in 2016, it is home to some of the industry’s leading providers, including NetEnt, Microgaming, Play’n GO and others. This means that you will be spoiled for choice when it comes to choosing a game.

  282. Jeffreymup

    Реальные анкеты проституток https://prostitutki-213.ru Москвы с проверенными фото – от элитных путан до дешевых шлюх. Каталог всех индивидуалок на каждой станции метро с реальными фотографиями без ретуши и с отзывами реальных клиентов.

  283. MatthewMor

    Смотрите онлайн сериал Отчаянные домохозяйки https://domohozyayki-serial.ru в хорошем качестве HD 720 бесплатно, рейтинг сериала: 8.058, режиссер сериала: Дэвид Гроссман, Ларри Шоу, Дэвид Уоррен.

  287. JamesInoli

    Изготовление памятников и надгробий https://uralmegalit.ru по низким ценам. Собственное производство. Высокое качество, широкий ассортимент, скидки, установка.

  288. Georgeunfit

    Pin Up Casino https://pin-up.ergojournal.ru приглашает игроков зарегистрироваться на официальном сайте и начать играть на деньги в лучшие игровые автоматы, а на зеркалах онлайн казино Пин Ап можно найти аналогичную витрину слотов

  289. Terrypah

    Pin-up casino https://pin-up.jes-design.ru популярное онлайн-казино и ставки на спорт. Официальный сайт казино для доступа к играм и другим функциям казино для игры на деньги.

  290. AaronEloni

    Pin Up https://pin-up.fotoevolution.ru казино, которое радует гемблеров в России на протяжении нескольких лет. Узнайте, что оно подготовило посетителям. Описание, бонусы, отзывы о легендарном проекте. Регистрация и вход.

  293. Williamgam

    Pinup казино https://pin-up.vcabinet.kz это не просто сайт, а целый мир азартных развлечений, где каждый может найти что-то свое. От традиционных игровых автоматов до прогнозов на самые популярные спортивные события.

  306. JeffreyCew

    Gianluigi Buffon https://buffon.com.az Italian football player, goalkeeper. Considered one of the best goalkeepers of all time. He holds the record for the number of games in the Italian Championship, as well as the number of minutes in this tournament without conceding a goal.

  320. Scotelert

    Хочу посоветовать ритуальную компанию “Скорбим” https://complex-ritual.ru/ в Казани. Они работают круглосуточно и оказывают весь спектр ритуальных услуг – от организации похорон до изготовления памятников. У них опытные и внимательные сотрудники, которые относятся с сочувствием и уважением к клиентам в это трудное время. Услуги предоставляются по разумным ценам и на высоком профессиональном уровне. Советую обратиться в “Ритуал” за компетентной и достойной организацией похорон.

  322. Kennethtup

    Thibaut Nicolas Marc Courtois https://thibaut-courtois.real-madrid-ar.com Footballeur belge, gardien de but du Club espagnol “Real Madrid”. Lors de la saison 2010/11, il a ete reconnu comme le meilleur gardien de la Pro League belge, ainsi que comme joueur de l’annee pour Genk. Trois fois vainqueur du Trophee Ricardo Zamora, decerne chaque annee au meilleur gardien espagnol

  325. SamuelAcelm

    Saud Abdullah Abdulhamid https://saud-abdulhamid.real-madrid-ar.com Saudi footballer, defender of the Al -Hilal” and the Saudi Arabian national team. Asian champion in the age category up to 19 years. Abdulhamid is a graduate of the Al-Ittihad club. On December 14, 2018, he made his debut in the Saudi Pro League in a match against Al Bateen

  334. CraigRog

    Видеопродакшн студия https://humanvideo.ru полного цикла. Современное оборудование продакшн-компании позволяет снимать видеоролики, фильмы и клипы высокого качества. Создание эффективных видеороликов для рекламы, мероприятий, видеоролики для бизнеса.

  336. JustinMop

    Заказать вывоз мусора https://musorovozzz.ru в Москве и Московской области, недорого и в любое время суток в мешках или контейнерами 8 м?, 20 м?, 27 м?, 38 м?, собственный автопарк. Заключаем договора на вывоз мусора.

  337. ArturoLer

    Реальные анкеты зрелые проститутки Москвы с проверенными фото – от элитных путан до дешевых шлюх. Каталог всех индивидуалок на каждой станции метро с реальными фотографиями без ретуши и с отзывами реальных клиентов.

  338. Anthonysiz

    Совсем недавно открылся новый интернет портал BlackSprut (Блекспрут) https://bs2cite.cc в даркнете, который предлагает купить нелегальные товары и заказать запрещенные услуги. Самая крупнейшая площадка СНГ. Любимые шопы и отзывчивая поддержка.

  343. Chrisbuh

    Монтаж систем отопления https://fectum.pro, водоснабжения, вентиляции, канализации, очистки воды, пылеудаления, снеготаяния, гелиосистем в Краснодаре под ключ.

  350. Robertzoose

    Game World https://kz-games.kz offers the latest online gaming news, game reviews, gameplay and ideas, gaming tactics and tips . Start playing our most popular and amazing games and get ready to become the leader in the online gaming world!

  359. Thomasturdy

    Доставка груза и грузоперевозки https://tamozhennyy-deklarant.blogspot.com по России через транспортную компанию автотранспортом доступна и для частных лиц. Перевозчик отправит или доставит ваш груз: выгодные тарифы индивидуальный подход из рук в руки 1 машиной.

  361. Jamesdes

    Предлагаем купить гаражное оборудование https://profcomplex.pro, автохимию, технику и уборочный инвентарь для клининговых компаний. Доставка по Москве и другим городам России.

  363. KennethRom

    Купить зеркала https://zerkala-m.ru по низким ценам. Более 1980 моделей, купить недорого в интернет-магазине в Москве с доставкой по России. Удобный каталог, низкие цены, качественные фото.

  369. PatrickAerOn

    Интернет магазин электроники https://techno-line.store и цифровой техники по доступным ценам. Доставка мобильной электроники по Москве и Московской области.

  384. Jamesquast

    Промышленные насосы https://1nsk.ru/news/articles/nasosy-spetsialnogo-naznacheniya.html Wilo предлагают широкий ассортимент решений для различных отраслей промышленности, включая водоснабжение, отопление, вентиляцию, кондиционирование и многие другие. Благодаря своей высокой производительности и эффективности, насосы Wilo помогают снизить расходы на энергию и обслуживание, что делает их идеальным выбором для вашего бизнеса.

  390. Robbiemer

    Полезные советы и пошаговые инструкции по строительству https://svoyugol.by, ремонту и дизайну домов и квартир, выбору материалов, монтажу и установке своими руками.

  462. Orlandodiept

    Официальный сайт онлайн-казино Vavada https://vavada-kz-game.kz это новый адрес лучших слотов и джекпотов. Ознакомьтесь с бонусами и играйте на реальные деньги из Казахстана.

  547. EddieDiz

    Единственная в России студия кастомных париков https://wigdealers.ru, где мастера индивидуально подбирают структуру волос и основу по форме головы, после чего стригут, окрашивают, делают укладку и доводят до идеала ваш будущий аксессуар.

  573. RonnieCog

    Хотите научиться готовить самые изысканные и сложные торты? В этом https://v1.skladchik.org/tags/tort/ разделе вы найдете множество подробных пошаговых рецептов самых трендовых и известных тортов с возможностью получить их за сущие копейки благодаря складчине. Готовьте с удовольствием и открывайте для себя новые рецепты вместе с Skladchik.org

  623. SamuelHot

    Сайт https://ps-likers.ru предлагает уроки по фотошоп для начинающих. На страницах сайта можно найти пошаговые руководства по анимации, созданию графики для сайтов, дизайну, работе с текстом и фотографиями, а также различные эффекты.

  626. Jeffreytot

    RDBox.de https://rdbox.de bietet schallgedammte Gehause fur 3D-Drucker, die eine sehr leise Druckumgebung schaffen – nicht lauter als ein Kuhlschrank. Unsere Losungen sorgen fur stabile Drucktemperatur, Vibrationsisolierung, Luftreinigung und mobile App-Steuerung.

  760. GregoryIsora

    Indibet is a premier online casino offering a wide array of games including slots, table games, and live dealer options. Renowned for its user-friendly interface and robust security measures, Indibet ensures a top-notch gaming experience with exciting bonuses and 24/7 customer support.

  777. ThomasCal

    Помощь в решении задач https://zadachireshaem-online.ru. Опытные авторы с профессиональной подготовкой окажут консультацию в решении задач на заказ недорого, быстро, качественно

  792. Melvinlunty

    Газоблоки https://gasoblok.ru являются самым популярным материалом для строительства домов из газобетона, они стали эффективной, надежной и недорогой технологией. Качественные газобетонные блоки производятся промышленным способом и обрабатываются в специальных автоклавах.

Leave a Comment

Your email address will not be published. Required fields are marked *