NotABigFan
  • 4
Wracam po banie (Ich bereue nichts) z następnym zadaniem od Airbnb:

Dany jest ciąg liczb całkowitych. Zwróć największą sumę niesąsiadujących ze sobą liczb z tego ciągu.

np:

[]
  • 24
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
  • 6
Piątunio, więc chill. Zadanko od Googla.

Dane są dwie acykliczne listy jednokierunkowe, które przecinają się w pewnym miejscu. Znajdź to miejsce (pierwszy węzeł wspólny dla obu list). Czas liniowy względem sumy długości list i pamięć stała. Można modyfikować listę.

#programowanie #dailycodingproblem
  • 31
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
  • 0
@Demolicjon: Nie no mają wspólny sufiks (nie da się inaczej jeżeli się przecinają). Chodzi o ten pierwszy wspólny element. Rozrysuj sobie jeszcze jak wyglądają te odwrócone listy i zobaczysz, że tam nie ma rozjazdu ( ͡° ͜ʖ ͡°) Zgubisz po prostu jeden prefiks listy.

@boo007: Nie za bardzo kumam. Jak wrócimy do startowego elementu skoro te listy są acykliczne?
  • Odpowiedz
NotABigFan
  • 0
@boo007: Powiem Ci tak, chwile mi zajęło zanim rozkminiłem o co w tym chodzi ( ͡° ͜ʖ ͡°) To jest dokładnie to samo rozwiązanie, które @Frogof zaproponował tylko bardzo bardzo sprytnie zaimplementowane. Bo w momencie kiedy późniejszy wskaźnik zawróci to ten wcześniejszy będzie przesunięty względem krótszej listy właśnie o różnicę długości tych list. Przegenialne (ʘ‿ʘ) nie znałem tego, dzięki └[
  • Odpowiedz
NotABigFan
  • 1
@salmonistasty: Nie wiem czy nagroda nobla to najlepszy wyznacznik. Wiele kobiet pracuje jako nauczycielki i te co robią swoją pracę sumiennie na pewno mają wpływ na rozwój. Jako ciekawostkę dodam, że Skłodowska dostała noble w dużej mierze dzięki mężowi, któremu pomagała w badaniach i który stawił się za nią, bo na początku nie była brana pod uwagę (drugi z chemii dlatego samodzielny bo mąż zmarł a pośmiertnie nobla się nie
  • Odpowiedz
NotABigFan
  • 3
Czwartek to mały piątek, dzisiaj zadanko z Googla.

Masz tablicę złożoną wyłącznie ze znaków 'R', 'G' lub 'B'. Posortuj tę tablicę tak, że każde 'R' jest przed 'G' i każde 'G' przed 'B'. Możesz tylko swapować elementy (czyli zliczanie odpada).

np. ['G', 'B', 'R', 'R', 'B', 'R', 'G'] -> ['R', 'R', 'R', 'G', 'G', 'B', 'B']

Czas
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
  • 0
@Demolicjon: No wiesz quicksort ma dwie popularne wersje podziału tablicy wg. pivota. Jeden Hoare'a oryginalny i drugi Lomuto. Tym drugim możesz zrobić jeszcze taki trik, że jak wiesz, że w tablicy jest bardzo dużo równych elementów to możesz łatwo podzielić tablicę w taki sposób, że mniejsze są po lewej, te równe są spójnie pośrodku i większe po prawej.
  • Odpowiedz
NotABigFan
  • 3
Na wyluzowanie dzisiaj trochę prostsze. Zadawane przez Jane Street:

Niech cons(a, b) tworzy parę p i niech car(p) i cdr(p) zwracają kolejno pierwszy i drugi element pary. np.

car(cons(3, 4)) -> 3
cdr(cons(3, 4)) -> 4
  • 19
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
NotABigFan
  • 0
@leoha: Nie odpowiedziałeś na pytanie ( ͡° ͜ʖ ͡°) Nie będę się już znęcał. Lista to albo symbol nil albo para (cons element Lista). Tak że lista to tylko abstrakcja nad łańcuchem komórek cons zakończonych symbolem nil (lub pustą listą jak kto woli).
Odpal sobie

(car (cons 1 2))
(cdr (cons 1 2))
'(2 3) to nie jest to samo co (cons 2 3) a raczej
  • Odpowiedz

Osiągnięcia