Czołem Wielkiej Polsce! Dzisiaj zadanko od Stripe.
Dana jest tablica liczb całkowitych. Znajdź najmniejszą dodatnią liczbę całkowitą, której nie ma w tablicy. Tablica może zawierać duplikaty oraz liczby ujemne. Można modyfikować tablicę. Czas O(n), pamięć O(1)
np:
Dana jest tablica liczb całkowitych. Znajdź najmniejszą dodatnią liczbę całkowitą, której nie ma w tablicy. Tablica może zawierać duplikaty oraz liczby ujemne. Można modyfikować tablicę. Czas O(n), pamięć O(1)
np:
[]
Dana jest liczba k i napis s. Znajdź długość najdłuższego podłańcucha s, który składa się z najwyżej k różnych znaków.
np.:
dla
s = "abcba", k = 2
wynikiem jest 3private static String getMaxSubstring(String text, int k) {
char[] str = text.toCharArray();
String s = "";
Set set =
Ale no dobra, w pewnych przypadkach słownik może zajmować mniej pamięci