Ну можно нагородить константу

Нагородить? 🤣

https://leetcode.com/problems/decode-ways/discuss/30379/1-liner-O(1)-space

Ну да) Тут же по сути два последних данных нужно из ДП таблицы

ужас

Наоборот классное решение, у меня такое в 12 строк вышло(

это, конечно, весело, только максимально бесполезно для собеседований и, тем более, в промышленном программировании.

https://leetcode.com/problems/decode-ways/discuss/30379/1-liner-O(1)-space

это, конечно, весело, только максимально бесполезно для собеседований и, тем более, в промышленном программировании.

(d>'0')*w такой синтаксис динамической типизации ломает мозг)

Наоборот же, всего 4 строчки и память не есться.

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

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

А в чем проблема то? Типизация же не слабая, должно быть все понятно

Так там с пробелами, 4 строк, а переменные можно переименовать

вот если переименовать, чтобы глядя на них было ясно что означают, без погружения в контекст задачи, будет лучше :-)

Ну вот мое, но без объяснений все равно нихрена не понятно: class Solution: def numDecodings(self, s: str) -> int: ways = 1 pairs, single = 0, 1 for i in range(len(s)): if s[i] == '0' and (not i or s[i - 1] not in {'1', '2'}): return 0 elif i != len(s) - 1 and int(s[i] + s[i + 1]) < 27 and \ s[i + 1] != '0' and (i == len(s) - 2 or s[i + 2] != '0'): pairs, single = single, single + pairs else: ways *= pairs + single pairs, single = 0, 1 return ways * (pairs + single)

Ну вот мое, но без объяснений все равно нихрена не понятно: class Solution: def numDecodings(self, s: str) -> int: ways = 1 pairs, single = 0, 1 for i in range(len(s)): if s[i] == '0' and (not i or s[i - 1] not in {'1', '2'}): return 0 elif i != len(s) - 1 and int(s[i] + s[i + 1]) < 27 and \ s[i + 1] != '0' and (i == len(s) - 2 or s[i + 2] != '0'): pairs, single = single, single + pairs else: ways *= pairs + single pairs, single = 0, 1 return ways * (pairs + single)

var numDecodings = function(s) { // dp[i] means the total number of ways to decode string of (s.length - i)-th length const dp = []; dp[s.length] = 1; for (let i = s.length - 1; i >= 0; i--) { let result = 0; if (s[i] > '0') { result += dp[i + 1]; } if (i + 2 <= s.length && (s[i] == '2' && s[i + 1] <= '6' || s[i] == '1')) { result += dp[i + 2]; } dp[i] = result; } return dp[0]; };

где дпшечка там всегда не очень понятно, тут уж ничего не поделаешь, согласен

было засабмичено когда-то

var numDecodings = function(s) { // dp[i] means the total number of ways to decode string of (s.length - i)-th length const dp = []; dp[s.length] = 1; for (let i = s.length - 1; i >= 0; i--) { let result = 0; if (s[i] > '0') { result += dp[i + 1]; } if (i + 2 <= s.length && (s[i] == '2' && s[i + 1] <= '6' || s[i] == '1')) { result += dp[i + 2]; } dp[i] = result; } return dp[0]; };

Почти один в один с моим

Тут даже онлайн компилятор прифигел от того, что я делаю

наверное баг в подстветке синтаксиса, любопытно что они там используют, не highlight.js случаем.

ну в Лондон имеет смысл ехать на норм зп только мне кажется, а то совсем тяжко будет. Хотя я вот всегда задавался вопросом как там существует местное население, тк олигархов и программистов -математиков все-таки не так много.

🤣🤣🤣

🤣🤣🤣

Могли бы как большинство JSской год обновлять 🤣

Проблема в том, что ты останешься в России, а от этого люди готовы бежать

один знакомый оттарабанил 4 года в фейсбуке в Лондоне, последние 2 года говорит ходил только из-за зп, сейчас вернулся к себе в провинцию в РФ.

один знакомый оттарабанил 4 года в фейсбуке в Лондоне, последние 2 года говорит ходил только из-за зп, сейчас вернулся к себе в провинцию в РФ.

один знакомый оттарабанил 4 года в фейсбуке в Лондоне, последние 2 года говорит ходил только из-за зп, сейчас вернулся к себе в провинцию в РФ.

А что ему там не понравилось?

Не каждый сможет жить в другой стране на постоянку. Нельзя взять и выкинуть предыдущие 30 лет жизни, и заново родиться. Так не работает. Зависит от характера человека и причин почему ему так не нравится на родине, у всех уровень толерантности разный.

Каждый год по 3 человека сбегает из Южной Кореи в Северную

Да, я понимаю, просто интересно было бы узнать конкретные мнения

Да, я понимаю, просто интересно было бы узнать конкретные мнения

По разному бывает, есть один знакомый, год не досидели до гражданства в Германии, жена сказала что не может больше и с ребёнком уехала обратно в Москву, ну и он тоже вернулся. Я скорее про то, что иногда совсем личные причины бывают

По разному бывает, есть один знакомый, год не досидели до гражданства в Германии, жена сказала что не может больше и с ребёнком уехала обратно в Москву, ну и он тоже вернулся. Я скорее про то, что иногда совсем личные причины бывают

ну да, в основном по молодости приключений хочется...

еще чувак очень негативно отзывался об англичанках)

Англичанках?

у меня знакомая фанатка италии, выучила итальянский до уровня носителя, ездила все время в какие-то семьи и монастыри, приняла католичество, завела себе в москве итальянку, поехала в итоге после универа в италию и написала, что очень разочаровалась в ней)

у меня знакомая фанатка италии, выучила итальянский до уровня носителя, ездила все время в какие-то семьи и монастыри, приняла католичество, завела себе в москве итальянку, поехала в итоге после универа в италию и написала, что очень разочаровалась в ней)

А ещё есть кейс моего коллеги из Я, которому сделали офер в Гугл, в Калифорнию, они с женой посовещались и решили, что нос они видали этой Калифорнии — в Москве жилье, мама, друзья, зачем...

Когда один, наверное, такое проще провернуть. И особо ничем не отягощён.