ну да, надо работать только с одной парой скобок.

ну да, надо работать только с одной парой скобок.

а зачем нужны два цикла? бежим по строке, кладем открывающие на стек, как только встречаем закрывающую — смотрим на стек, снимаем оттуда открывающую, это значит что нашлась валидная пара. если стек опустел раньше времени — фигня, значит слишком много закрывающих. если прошли всю строку, а стек не пустой — фигня, значит слишком много было открывающих. в итоге, должны были и всю строку пройти и стек должен быть пустым в конце.

Ну наверное вам, просто это я вчера только про стек узнал=)

Понимаю. Бывал 😊

Я тут новое что то придумал но хз=(

а зачем нужны два цикла? бежим по строке, кладем открывающие на стек, как только встречаем закрывающую — смотрим на стек, снимаем оттуда открывающую, это значит что нашлась валидная пара. если стек опустел раньше времени — фигня, значит слишком много закрывающих. если прошли всю строку, а стек не пустой — фигня, значит слишком много было открывающих. в итоге, должны были и всю строку пройти и стек должен быть пустым в конце.

Ух получилось вроде

Да но только там нельзя подключить using System.Collections.Generic; придеться искать новое решение=( У меня все тесты проходит

Зачем там Collections.Generic?

using System; using System.Collections.Generic; namespace ConsoleApp6 { class Program { static void Main(string[] args) { Task.CheckPairs("Console.ReadLine();", '(', ')'); /* Все в порядке */ } } class Task { public static void CheckPairs(string a, char b, char c) { var Sym = new Stack<char>(); char x = '('; char y = '['; char z = '{'; char x1 = ')'; char y1 = ']'; char z1 = '}'; for(int i = 0; i < a.Length; i++) { if(a[i] == b) { if (b == x || b == y || b == z) { char sim = a[i]; Sym.Push(sim); } } if(a[i] == c) { char simm2 = a[i]; if (simm2 == x1) { char simm = Sym.Peek(); if (simm == x) Sym.Pop(); } if (simm2 == y) { char simm = Sym.Peek(); if (simm == y1) Sym.Pop(); } if (simm2 == z) { char simm = Sym.Peek(); if (simm == z1) Sym.Pop(); } } } int f = Sym.Count; if (f != 0) Console.WriteLine("Найдены ошибки"); else Console.WriteLine("Все в порядке"); } } }

using System; using System.Collections.Generic; namespace ConsoleApp6 { class Program { static void Main(string[] args) { Task.CheckPairs("Console.ReadLine();", '(', ')'); /* Все в порядке */ } } class Task { public static void CheckPairs(string a, char b, char c) { var Sym = new Stack<char>(); char x = '('; char y = '['; char z = '{'; char x1 = ')'; char y1 = ']'; char z1 = '}'; for(int i = 0; i < a.Length; i++) { if(a[i] == b) { if (b == x || b == y || b == z) { char sim = a[i]; Sym.Push(sim); } } if(a[i] == c) { char simm2 = a[i]; if (simm2 == x1) { char simm = Sym.Peek(); if (simm == x) Sym.Pop(); } if (simm2 == y) { char simm = Sym.Peek(); if (simm == y1) Sym.Pop(); } if (simm2 == z) { char simm = Sym.Peek(); if (simm == z1) Sym.Pop(); } } } int f = Sym.Count; if (f != 0) Console.WriteLine("Найдены ошибки"); else Console.WriteLine("Все в порядке"); } } }

с одним типом скобок и стек не нужен, достаточно ровно одного счетчика и тот же самый алгоритм.

Там тест с глубиной в 66. Т.е. надо обойти 2^65 нод… Это как вообще?!

интересно откуда там такое развесистое дерево, может все же реально количество узлов не 2^65? это ж предельное значение, а так дерево может быть вытянуто в список с 65 узлами.

бывает такое, что TLE из-за ошибки в коде, бесконечный цикл.

Нет, там реально 65 глубина. Просто я сохранял ноды с None. По сути Литкод немного обманывает, т.к. в теории там могли бы быть не None, и ни у кого бы не проходило бы решение 🤣

у меня рекурсивное решение зашло без проблем, вроде.

не каждая нода имеет 2 деток.

Да да, в этом был и прикол, я заменял каждый None на 2 None, думая что мне эта инфа нужна будет) Вот тест https://pastebin.com/UpGC05Xd

Да да, в этом был и прикол, я заменял каждый None на 2 None, думая что мне эта инфа нужна будет) Вот тест https://pastebin.com/UpGC05Xd

Нет, там реально 65 глубина. Просто я сохранял ноды с None. По сути Литкод немного обманывает, т.к. в теории там могли бы быть не None, и ни у кого бы не проходило бы решение 🤣

на полном дереве у всех был бы облом.

Тесты на литкоде в этом плане щадящие

в виде маленького дерева 😃 то есть предполагается, что кто-то его до тебя распилил.

https://leetcode.com/problems/add-one-row-to-tree/discuss/1101118/Python-Hard-Iterative-solution-with-tricks

Плюс

Благо) А на каком ЯПе ты оьычно пишешь?

Наверное не самый подходящий чат, но спрошу) Смотрю вот ШРИ и что то не соображу. Вот выдержка из задания: В первом задании необходимо сверстать шаблоны по макетам. Шаблоны должны отображаться на весь экран и соответствовать макетам в представленном размере. Пожалуйста, напишите скрипт build/stories.js, реализующий код формирования HTML-разметки шаблонов и функцию шаблонизации renderTemplate, которая принимает строку с алиасом шаблона alias и данные для шаблона data. Ожидаемый результат функции renderTemplate — строка с HTML-разметкой слайда. Данные для шаблонов представлены в файле data.json в каталоге data, описание формата. Функция должна быть доступна глобально, для этого присвойте функцию renderTemplate в качестве метода объекта window внутри скрипта. // Пример скрипта stories.js window.renderTemplate = function(alias, data) { // ... return '<HTML-разметка отдельного слайда в виде строки>'; } Вот тут полная инфа - https://github.com/yndx-shri/shri-2021-task-1 И вот собственно вопрос - как собрать в виде строки этот HTML? В голове особо идей нету: 1) Формировать его в виде строки и подставлять параметры через интерполяцию: return `<div>Hello ${user}</div>` 2) Если брать React там же нет вроде функции которая вернет сгенерированный HTML - да и не понятно нужен ли он там. Такое ощущение что должно быть какое то простое адекватное решение, но я его не вижу. Подтолкните к нему плиз)))

сразу bemjson шаблоны пиши, чтобы гарантированно попасть на стажировку 😉 вот шаблонизатор, который нужно реализовать соответственно, чтобы заработало https://github.com/vitkarpov/tiny-bemjson

Наверное не самый подходящий чат, но спрошу) Смотрю вот ШРИ и что то не соображу. Вот выдержка из задания: В первом задании необходимо сверстать шаблоны по макетам. Шаблоны должны отображаться на весь экран и соответствовать макетам в представленном размере. Пожалуйста, напишите скрипт build/stories.js, реализующий код формирования HTML-разметки шаблонов и функцию шаблонизации renderTemplate, которая принимает строку с алиасом шаблона alias и данные для шаблона data. Ожидаемый результат функции renderTemplate — строка с HTML-разметкой слайда. Данные для шаблонов представлены в файле data.json в каталоге data, описание формата. Функция должна быть доступна глобально, для этого присвойте функцию renderTemplate в качестве метода объекта window внутри скрипта. // Пример скрипта stories.js window.renderTemplate = function(alias, data) { // ... return '<HTML-разметка отдельного слайда в виде строки>'; } Вот тут полная инфа - https://github.com/yndx-shri/shri-2021-task-1 И вот собственно вопрос - как собрать в виде строки этот HTML? В голове особо идей нету: 1) Формировать его в виде строки и подставлять параметры через интерполяцию: return `<div>Hello ${user}</div>` 2) Если брать React там же нет вроде функции которая вернет сгенерированный HTML - да и не понятно нужен ли он там. Такое ощущение что должно быть какое то простое адекватное решение, но я его не вижу. Подтолкните к нему плиз)))

Наверное не самый подходящий чат, но спрошу) Смотрю вот ШРИ и что то не соображу. Вот выдержка из задания: В первом задании необходимо сверстать шаблоны по макетам. Шаблоны должны отображаться на весь экран и соответствовать макетам в представленном размере. Пожалуйста, напишите скрипт build/stories.js, реализующий код формирования HTML-разметки шаблонов и функцию шаблонизации renderTemplate, которая принимает строку с алиасом шаблона alias и данные для шаблона data. Ожидаемый результат функции renderTemplate — строка с HTML-разметкой слайда. Данные для шаблонов представлены в файле data.json в каталоге data, описание формата. Функция должна быть доступна глобально, для этого присвойте функцию renderTemplate в качестве метода объекта window внутри скрипта. // Пример скрипта stories.js window.renderTemplate = function(alias, data) { // ... return '<HTML-разметка отдельного слайда в виде строки>'; } Вот тут полная инфа - https://github.com/yndx-shri/shri-2021-task-1 И вот собственно вопрос - как собрать в виде строки этот HTML? В голове особо идей нету: 1) Формировать его в виде строки и подставлять параметры через интерполяцию: return `<div>Hello ${user}</div>` 2) Если брать React там же нет вроде функции которая вернет сгенерированный HTML - да и не понятно нужен ли он там. Такое ощущение что должно быть какое то простое адекватное решение, но я его не вижу. Подтолкните к нему плиз)))

в этом году в шри макеты легкие какие-то прям

ну зачем уж так 🙂 мы активно перебираемся на react ж

а здесь прям интересно даже получается, все 3 части связаны, плюс алго секция есть

Во сколько задача меняется по Москве? Не успел вчерашнюю сегодня вовремя засабмитить

Вспомните какую компанию из FAANG я не люблю больше всего?)