Hirdetés
- Eldugott helyek Párizsban, amiket jó eséllyel még nem láttál... 2. rész.
- ASUS Maximus VIII Ranger Z170 6-7-8-9-10 gen támogatás (Coffeetime mod)
- DFI és DFI Lanparty gyűjteményem
- Möbelix Milan íróasztal - a tapasztalatok összeszerelés után
- Keychron V6 Max (HU) Mechanikus vezetéknélküli billentyűzet (Bluetooth, RF, USB)
- GoodSpeed: Reklámmentesítés HyperOS-ben Xiaomi/POCO/Redmi
- Luck Dragon: Asszociációs játék. :)
- Meggyi001: Eldugott helyek Párizsban, amiket jó eséllyel még nem láttál... 2. rész.
- GoodSpeed: Egy bihari a Hajdúságban
- Real Racing 3 - Freemium csoda
- sziku69: Szólánc.
- sziku69: Fűzzük össze a szavakat :)
- Elektromos rásegítésű kerékpárok
- Brogyi: CTEK akkumulátor töltő és másolatai
- Magga: PLEX: multimédia az egész lakásban
-
LOGOUT
Új hozzászólás Aktív témák
-
kovisoft
őstag
válasz
Chesterfield #12154 üzenetére
Amit írtál, az ugye N*N-es algoritmus, de meg lehet csinálni N*log(N) lépésben is:
(1) Lerendezed a listát úgy, hogy eltárolod az elemek eredeti indexeit is. Ez O(N*log(N)) lépés.
(2) Végigmész a rendezett listán a két végéről indulva, az első elemhez a végéről megkeresed azt, amivel az összegük már a keresett összeg alá esik, ekkor az alsóval lépkedsz felfelé, amíg az összegük túlnő a keresett összegen, aztán megint fentről lefelé, és így tovább. Ha bármikor megtaláltad a keresett összeget, akkor visszaadod az indexeket, különben null. Ez O(N) lépés.
Szerk: akkor ér véget az algoritmus, amikor a két végéről indulva összeérnek az elemek.
-
#57018880
törölt tag
válasz
Chesterfield #12154 üzenetére
Szerintem az alap probléma az volt, hogy a listát minden iterációban újra számoltatod a hossza meg nem változik.
-
válasz
Chesterfield #12154 üzenetére
i-t elég lenne csak count-1-ig elvinni, de mást nem látok benne.
Ja, közben megnézem Sspot linkjét, az tényleg jó:
Map<Integer, Integer> indexMap = new HashMap<>();
for (int i = 0; i < list.length; i++) {
int needed = sum - list[i];
if (indexMap.get(needed) != null) {
return new int[]{i, indexMap.get(needed)};
} -
#81999360
törölt tag
válasz
Chesterfield #12154 üzenetére
Szerk: Már látom, hogy ez nem pont az a feladat, de talán a stackoverflow jó hely elindulni.
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Apple AirPods Pro (2. generáció) - csiszolt almaságok
- Xbox Series X|S
- Hitelkártyák használata, hitelkártya visszatérítés
- Avatar: Frontiers of Pandora - Rövid videón a külső kameranézet
- Gumi és felni topik
- Samsung Galaxy Z Fold7 - ezt vártuk, de…
- OFFTOPIK: Earfun-lányok Sencsenben
- Otthoni hálózat és internet megosztás
- Lexus, Toyota topik
- GoodSpeed: Reklámmentesítés HyperOS-ben Xiaomi/POCO/Redmi
- További aktív témák...
- Apple iPhone 15 Pro, 128Gb, független, fekete, 1 év garancia
- AMD Ryzen 5 5600X 6-Core 3.7GHz AM4
- Bomba ár! HP ProBook 430 G3 - i3-6GEN I 4GB I 128SSD I HDMI I 13,3" HD I Cam I W10 I Garancia!
- Bomba ár! HP ProBook 430 G5 - i3-7GEN I 4GB I 128GB SSD I HDMI I 13,3" FHD I Cam I W11 I Garancia!
- Bomba ár! HP EliteBook 845 G11 - Ryzen 5 8540U I 16GB I 512SSD I 14,1" Touch I Cam I W11 I NBD Gari!
- Lenovo ThinkCentre M920q/ Dell OptiPlex 3070/ Hp EliteDesk 800 G4-G5 mini, micro PC-Számla/garancia
- Olcsó Notebook! Dell Latitude E7280! I5 7300U / 8GB DDR4 / 256GB SSD!
- BESZÁMÍTÁS! Apple MacBook Pro 16 M4 Pro 48GB RAM 4TB SSD macbook garanciával hibátlan működéssel
- Garmin Vivomove 3S Hybrid okosóra Használt, karcmentes állapotban 3 hónap garanciával!
- Bomba ár! HP ProBook 430 G3 - i3-6GEN I 4GB I 128SSD I HDMI I 13,3" HD I Cam I W10 I Garancia!
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: NetGo.hu Kft.
Város: Gödöllő