Телеграмм чат группы beerjskyiv страница 26623

https://leetcode.com/problems/3sum/

Leetcode

3Sum - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

00:33пожаловаться #1

👨M

Ану, кто решит?

00:33пожаловаться #2

👨M

Эта штука заставила попотеть

00:33пожаловаться #3

Stas G in BeerJS😺Kyiv

а ты нас зачем заставляешь потеть?

00:34пожаловаться #4

ЗП

https://leetcode.com/problems/3sum/

👨🏼‍💻 Mr. 🅺 Яблукович 🍎🍀

Leetcode

3Sum - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

а почему не [[-1,0,1],[0,1,-1],[-1,2,-1]]?

00:39пожаловаться #5

👨M

Зигохистоморфный Препроморфизм

а почему не [[-1,0,1],[0,1,-1],[-1,2,-1]]?

Потому что там сеты

00:39пожаловаться #6

👨M

Типа уникально должно быть

00:40пожаловаться #7

ЗП

что значит сеты?

00:40пожаловаться #8

👨M

Не -1, 0, 1 == 1, 0, -1

00:40пожаловаться #9

👨M

Кароч, надо отсортировать

00:40пожаловаться #10

ЗП

тогда решение в лоб

00:42пожаловаться #11

ЗП

filter (liftA2(&&) ((==0) . sum) ((==3) . length)) . nub . fmap sort . subsequences

00:43пожаловаться #12

Mark in BeerJS😺Kyiv

👨🏼‍💻 Mr. 🅺 Яблукович 🍎🍀

Ану, кто решит?

а яка складність треба?

00:43пожаловаться #13

Mark in BeerJS😺Kyiv

чи там пох?

00:43пожаловаться #14

👨M

Mark

а яка складність треба?

Минимальная. Там лимит по времени и памяти

00:43пожаловаться #15

👨M

В коментах есть решение за лог н + н
В основном все решают за н^2

00:45пожаловаться #16

Mark in BeerJS😺Kyiv

ну я тож n^2 надумав

00:45пожаловаться #17

ЗП

Зигохистоморфный Препроморфизм

filter (liftA2(&&) ((==0) . sum) ((==3) . length)) . nub . fmap sort . subsequences

за счет лени тут все ок)

00:46пожаловаться #18

👨M

Зигохистоморфный Препроморфизм

за счет лени тут все ок)

Ты это в жс коде изобрази и запусти на литкоде

00:47пожаловаться #19

👨M

Я тож думал, что легко. Но вообще не легко