LeetCoding — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Графы)
(Содержимое страницы заменено на «{{CodingQuest}} * [[{{PAGENAME}}/Динамическое_программирование]] * {{PAGENAME}}/Сортировк…»)
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
* [[/Видеопояснение]]
+
{{CodingQuest}}
Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).
+
 
+
Не надо так: «…все задачи, что я решил с leetcode были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©
+
 
+
Выбрав задачу, подпишите сбоку четыремя тильдами «<nowiki>~~~~</nowiki>», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.
+
 
+
Когда будет решение — добавьте вместо него ссылку. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать. Решение оформлять на подстраницах личной страницы.
+
В целом, посмотрите кучу уже оформленных решений и делайте также.
+
 
+
Обычно, за решение дается 3 очка, но внутри одной темы, все они суммируются по «очень научной формуле»
+
<m>\ln(\sum_{t}p_t)</m>, где <math>p_t</math> — эти самые 3 очка, но возможно будут и более легкие задачи по 2 очка или 1 очку.
+
Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.
+
 
+
Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).
+
 
+
Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные).
+
Ну и в коде не должно быть адовых хаков в духе
+
<code-python>
+
if input = UglyTestCaseICannotHandleButIKnowAnswer:
+
  return KnownAnswerForThisCase
+
</code-python>
+
 
+
{{!|Не надо добавлять решения в категорию «На проверку» — это для теоретических задач было}}. Здесь важно, чтобы была ссылка на ваше решение на этой странице, и чтобы там не было претензий («не компилируется», «не проходит тесты») и т.п. Очень желательна на странице решения ссылка на саму LeetCoдовскую задачу.
+
  
 
* [[{{PAGENAME}}/Динамическое_программирование]]
 
* [[{{PAGENAME}}/Динамическое_программирование]]
Строка 32: Строка 9:
 
* [[{{PAGENAME}}/Вероятностные алгоритмы]]
 
* [[{{PAGENAME}}/Вероятностные алгоритмы]]
  
* [[{{PAGENAME}}/LeetCoding]]
+
* [[{{PAGENAME}}/Графы]]
 
+
== Теория чисел ==
+
 
+
{{leetcode|bitwise-and-of-numbers-range|Bitwise AND of Numbers Range|[[Участник:StasFomin|StasFomin]] 11:59, 22 декабря 2020 (MSK)}}
+
{{ps}} [[Участник:Ковальков_Антон_М05-903б/Bitwise_AND_of_Numbers_Range|Ковальков_Антон_М05-903б/Bitwise_AND_of_Numbers_Range]] {{needreclassify}}
+
 
+
{{leetcode|product-of-array-except-self|Product of Array Except Self|[[Участник:StasFomin|StasFomin]] 11:59, 22 декабря 2020 (MSK)}}
+
{{ps}} [[Участник:Ковальков_Антон_М05-903б/Product_of_Array_Except_Self|Ковальков_Антон_М05-903б/Product_of_Array_Except_Self]] {{needreclassify}}
+
  
{{leetcode|super-palindromes|Super Palindromes|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
+
* [[{{PAGENAME}}/Теория чисел]]
{{nps}} [[Участник:Evgin/super palindromes rs]]
+
{{ps}} [[Участник:Gadaevtamaz/Super Palindromes|Гадаев Тамаз/Super Palindromes]]
+

Текущая версия на 20:09, 11 марта 2021

Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).

Не надо так: «…все задачи, что я решил с spojcoding были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©

Выбрав задачу, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать.

Решение оформлять на подстраницах личной страницы.

Когда будет решение — добавьте вместо него ссылку, и привлеките внимание шаблоном {{checkme}} (новое решение, исправление старого, и т.п.) → Check-me-animated.gif

Как-то типа

{{checkme}} [[Участник:Kachanov vv/ACODE]]

В целом, посмотрите кучу уже оформленных решений, и делайте также. Можно посмотреть LeetCoding/Видеопояснение.

Обычно, за решение дается 3 очка, но внутри одной темы, все они суммируются по «очень научной формуле» , где — эти самые 3 очка. Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.

Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).

Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные). Ну и в коде не должно быть адовых хаков в духе

if input = UglyTestCaseICannotHandleButIKnowAnswer:
   return KnownAnswerForThisCase

Не надо добавлять решения в категорию «На проверку» — это для теоретических задач было. Здесь важно, чтобы была ссылка на ваше решение на этой странице, и чтобы там не было претензий («не компилируется», «не проходит тесты») и т.п. Очень желательна на странице решения ссылка на саму LeetCoдовскую задачу.

Можно решать уже решенные задачи, если для них нет решения на питоне. Решения на питоне помечены знаком * Python-logo-notext.svg, решения не на питоне → * Nopython-solution.svg. Т.е. можно попробовать понять решение ваших предшественников на каком-нибудь С++, и написать (скорее всего более компактное) решение на Python.