Giltigt triangelnummer LeetCode-lösning

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) …

Läs mer

Diagonal Traversal LeetCode-lösning

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 ...

Läs mer

Asteroid Collision LeetCode-lösning

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...

Läs mer

Diagonal Traverse LeetCode-lösning

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: …

Läs mer

Kontrollera att en given grupp av storlek n kan representera BST på n-nivåer eller inte

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, ...

Läs mer

Translate »