Problemformulering Giltigt triangelnummer LeetCode Lösning – Givet ett heltals array nums, returnera antalet tripletter som valts från arrayen som kan göra trianglar om vi tar dem som sidolängder av en triangel. Indata: nums = [2,2,3,4] Output: 3 Förklaring: Giltiga kombinationer är: 2,3,4 (med de första 2) …
Problemformulering: Giltigt triangelnummer LeetCode Lösning säger – Givet ett heltals array nums, returnera antalet tripletter som valts från arrayen som kan göra trianglar om vi tar dem som sidolängder av en triangel. Exempel 1: Indata: nums = [2,2,3,4] Utdata: 3 Förklaring: Giltiga kombinationer är: 2,3,4 (med …
Problembeskrivning Diagonal genomgång LeetCode Lösning – Givet en 2D heltalsarray nums, returnera alla element av nums i diagonal ordning som visas i bilderna nedan. Ingång: nums = [[1,2,3],[4,5,6],[7,8,9]] Utdata: [1,4,2,7,5,3,8,6,9] Förklaring till Diagonal Traversal LeetCode Lösningsnyckelidé Den första raden och den sista kolumnen i det här problemet skulle tjäna ...
Problembeskrivning Ljusaste positionen på gatan LeetCode Lösning – Vi uppmanas att anta en tallinje som representerar en gata. Denna gata innehåller lampor på den. Vi får en 2D heltalsarray "lights". Varje lampa[i] = [position_i, range_i] indikerar att det finns en gatlykta på position_i som kan …
Problembeskrivning Asteroidkollision LeetCode Lösning – Vi får en uppsättning asteroider av heltal som representerar asteroider i rad. För varje asteroid representerar det absoluta värdet dess storlek, och tecknet representerar dess riktning (positiv betydelse höger, negativ betydelse vänster). Varje asteroid rör sig med samma hastighet. Ta reda på staten...
Problembeskrivning Diagonal Traverse LeetCode Lösning – Givet en mxn-matrismatta, returnera en array av alla element i arrayen i diagonal ordning. Ingång: mat = [[1,2,3],[4,5,6],[7,8,9]] Utdata: [1,2,4,7,5,3,6,8,9] Förklaring Betrakta indexen för diagonalerna i en NxM-matris. Låt oss använda en 4×4-matris som exempel: …
Problembeskrivning Antalet order i backloggen LeetCode-lösning – "Antal order i backloggen" anger att givet 2D-heltalsmatrisen [pris, mängd, ordertyp] som anger att beloppsorder har lagts av typordertyp. Om beställningstypen är: 0, anger den aktuella ...
Problemangivelse Med tanke på en matris med n-element, kan en given matris med storlek n representera BST på n-nivåer eller inte. Det är för att kontrollera om det binära sökträdet konstruerat med dessa n-element kan representera en BST på n-nivåer. Exempel arr [] = {10, 8, 6, 9, ...
I par av positiva negativa värden i ett array-problem har vi gett en array A med distinkta heltal, skriv ut alla par som har positivt värde och negativt värde för ett tal som finns i arrayen. Vi måste skriva ut par efter deras händelser. Ett par vars ...
När vi reverserar de första K-elementen i ett köproblem har vi gett en kö och ett antal k, omvänd de första k-elementen i en kö med standardoperationer för kön. Exempel Ingång: kö = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...