Aktywne Wpisy
dzieju41 +6
O cie hui zabukowałem wczasy na Cyprze, będę wynajmował samochód a tam ruch lewostronny. Nigdy tak nie jeździłem. Jakieś porady dla kierowcy.
#cypr #podrozujzwykopem #ruchlewostronny #samochody #pytaniedoeksperta
#cypr #podrozujzwykopem #ruchlewostronny #samochody #pytaniedoeksperta
kot_do_drzwi +116
#mecz
Najbardziej kontrowersyjny sędziowsko turniej od dawna. Na dodatek mam wrażenie, że realizatorzy mają narzucone, żeby nie dawać powtórek/zbliżeń kontrowersyjnych sytuacji po decyzji sędziego.
Najbardziej kontrowersyjny sędziowsko turniej od dawna. Na dodatek mam wrażenie, że realizatorzy mają narzucone, żeby nie dawać powtórek/zbliżeń kontrowersyjnych sytuacji po decyzji sędziego.
Aktywne Znaleziska
Zawiera treści 18+
Ta treść została oznaczona jako materiał kontrowersyjny lub dla dorosłych.
#java #programowanie #programista15k #pracait
@cebulowy_krezus: i jakbyś to zrobił iterując jeden raz? Bo to co sugerujesz to pierwsza iteracja wyłapanie substringów length == 1-> sprawdzenie
jeśli nie ma to wyłapanie substringów length == 2 sprawdzenie
jeśli nie ma to wyłapanie
Mam jeszcze jeden pomysł na to zadanie, żeby lecieć od najdłuższych stringów do najkrótszych. Czyli na początku mamy cały wyraz: "baaaab"
W pierwszym kroku sprawdzasz całość i jest unikalny (wiadomka).
W drugim kroku robisz jego 2 substringi, tj: "baaaa" i "aaaab". Oba są unikalne i schodzisz do
@nad__czlowiek: A jakby zrobił cos takiego?
^^>>vvvv<<^^
No to wtedy Twój kod by zrobił brzydką kupcię ( ͡° ͜ʖ ͡°)
@cebulowy_krezus: no do n log n troche brakuje bo "cech00je" (nie można napisać normalnie, brawo wykop cenzura API xD) się tym, że każdy kolejny podzbiór dzielisz na dwa podzbiory
w tym przypadku musiałbyś dzielić po połowie każdy substring czyli abaaba dzielisz na aba i aba potem aba na ab i a i kolejny ciąg aba na ab i a ale jak widzisz prawidłowe rozwiązanie aa jest w ten
Komentarz usunięty przez autora
@nad__czlowiek: dzięki za wyjaśnienie. Racja, będzie O(n^2). A z rozwiązaniem dałem dupy, bo tak jak pisałeś pominę niektóre przypadki
@cebulowy_krezus:
żeby był prostokąt to suma ^ musi być równa sumie v
oraz
suma < musi być równa sumie >
oraz
start musi być (0,0) i koniec (0,0)
oraz
możliwe jest to wykonanie tylko 4 ruchów (pierwsza linia ruchu to od razu cały bok) lub 5 ruchów (pierwszy bok w pierwszym
@nad__czlowiek: Raczej tak, gdyż w założeniu zadania jest informacja, że nie można odwiedzić dwa razy tego samego punktu poza punktem początkowym (0,0). Moim zdaniem trzeba tylko sprawdzić czy długość boków dla
ale też jak @cebulowy_krezus zauważył punkt startowy (0,0) może być w jednym z boków wtedy trzeba wykonac 5 ruchów (pierwszy i ostatni ruch utworzy ten jeden bok sumując te dwa ruchy, a pozostałe 3 ruchy utworzą 3 boki od
def solution(movies):
x, y = 0, 0
moves = {'^': (0, 1), 'v': (0, -1), '>': (1, 0), '<': (-1, 0)}
horizontal, vertical = 0, 0
for move in movies:
dx, dy = moves[move]
horizontal = horizontal + dx
vertical = vertical + dy
x = x + dx
y = y + dy
if (x, y) != (0, 0):
return False
return horizontal == 0 and vertical ==
np '^^vv<<>>> pójdzie 0,0 -> 2,0 -> 0,0 -> 0,2 -> 0,0 ( ͡°( ͡° ͜ʖ( ͡° ͜ʖ ͡°)ʖ ͡°) ͡°)
no i co w przypadku takim: '^^>>vv<<<<vv>>^^'? (dwa kwadraty, suma boków się zgadza, punkt (0,0)
@nad__czlowiek: To zdaje się jest wspierane.
Komentarz usunięty przez autora
Komentarz usunięty przez autora