CookieRoute

Na każdym poziomie znajduje się pole gry z wieloma kostkami ciasteczek w paski. Z góry spadają także ciasteczka w paski w różnych kierunkach. Aby ukończyć poziom, musisz połączyć ciasteczka na polu ze spadającymi.<|endoftext|># 1. Dwie sumy Biorąc pod uwagę tablicę liczb całkowitych, zwróć indeksy dwóch liczb w taki sposób, aby sumowały się do określonej wartości docelowej. Możesz założyć, że każde wejście będzie miało dokładnie jedno rozwiązanie i nie możesz użyć tego samego indeksu dwa razy. Przykład: Biorąc pod uwagę liczby = [2, 7, 11, 15], cel = 9, Ponieważ nums[0] + nums[1] = 2 + 7 = 9, powrót [0, 1]. # Rozwiązanie Aby rozwiązać ten problem, możemy użyć mapy mieszającej do przechowywania wartości i ich indeksów podczas iteracji po tablicy. Następnie dla każdego elementu tablicy możemy sprawdzić, czy w hashmapie istnieje różnica między elementem docelowym a bieżącym. Jeśli tak, znaleźliśmy rozwiązanie i możemy zwrócić indeksy. Jeśli nie, dodajemy bieżący element i jego indeks do mapy mieszającej i kontynuujemy iterację. W ten sposób wystarczy, że wykonamy iterację po tablicy tylko raz, co spowoduje, że złożoność czasowa będzie równa O(n). Oto implementacja w Javie: ``` public int[] twoSum(int[] liczby, int cel) { // utwórz mapę mieszającą do przechowywania wartości i indeksów HashMap map = nowa HashMap<>(); // iteruj po tablicy for (int i = 0; i Przedstawiamy nową, ulepszoną aplikację „Zdrowe nawyki”! Ta aplikacja ma pomóc Ci rozwinąć i utrzymać zdrowe nawyki w codziennym życiu. Niezależnie od tego, czy chcesz poprawić swoje zdrowie fizyczne, samopoczucie psychiczne czy ogólny styl życia, ta aplikacja ma wszystko, czego potrzebujesz, aby odnieść sukces. Dzięki przyjaznemu interfejsowi i spersonalizowanym funkcjom aplikacja Zdrowe nawyki ułatwia śledzenie postępów i utrzymanie motywacji. Oto tylko kilka funkcji, których możesz się spodziewać: 1. Konfigurowalne cele: wyznaczaj własne cele i śledź postępy w ich osiąganiu. Niezależnie od tego, czy chodzi o picie większej ilości wody, regularne ćwiczenia czy wystarczającą ilość snu, ta aplikacja pozwala wyznaczać i monitorować własne cele osobiste. 2. Codzienne przypomnienia: Nigdy nie zapomnij o zachowaniu ostrożności