Problem Statement: The Maximum Size Subarray Sum Equals k Leetcode Solution - Data un integer array nums è integer k, rinvià a durata massima di un subarray chì sums to k. Se ùn ci hè micca unu, torna 0 invece. Esempiu: Input: nums = [1,-1,5,-2,3], k = 3 Output: 4 Spiegazione: U ...
Problem Statement A Soluzione LRU Cache LeetCode - "LRU Cache" vi dumanda di disignà una struttura di dati chì seguita a Cache LRUCache Usata di recente (LRU) Avemu bisognu di implementà a classa LRUCache chì hà e seguenti funzioni: LRUCache (capacità int): Inizializza a cache LRU. cù capacità di dimensione pusitiva. int get(int key): Ritorna u valore ...
Dichjarazione di u Prublemu L'Ancestor Common Lowest di un Arbulu Binariu Soluzione LeetCode - "Ancestor Common Lowest of a Binary Tree" dice chì datu a radica di l'arbulu binariu è dui nodi di l'arbulu. Avemu bisognu di truvà l'antenatu cumuni più bassu di sti dui nodi. U più bassu cumuni…
Problem Statement Single Number Leetcode Soluzione - Ci hè datu un array non-viotu di interi è bisognu di truvà un elementu chì apparisce esattamente una volta. Hè datu in a quistione chì ogni elementu appare duie volte eccettu unu. Esempiu 1: Input: nums = [2,2,1] Output: 1 Esempiu 2: Input: ...
In questu prublema, ci danu una serie di punti. Questu riprisenta un elencu di coordinate x è coordinate y di alcuni punti chì si trovanu nantu à un pianu XY 2-D. Avemu bisognu di verificà se questi punti formanu una linea recta. Innota chì ci saranu almenu 2 punti in u ...
In u prublema di intervalli di sovrapposizione di fusione avemu datu una raccolta di intervalli, unisci è restituisce tutti l'intervalli di sovrapposizione. Esempiu Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Spiegazione: Pudemu unisce [2, 3] è [3 , 4] inseme per furmà [2, 4] Approcciu per truvà Fusion ...
In u prublema di a distanza d'edità duvemu truvà u numeru minimu di operazioni necessarie per cunvertisce una stringa X di lunghezza n in un'altra stringa Y di lunghezza m. Operazioni permesse: Inserzione Eliminazione Esempiu di Sostituzione Input: String1 = "abcd" String2 = "abe" Output: L'operazioni minime necessarie sò 2 (...
Mischjà K u listinu ligatu urdinatu hè cusì famosu secondu u puntu di vista di l'intervista. Sta dumanda si pone tante volte in e grande imprese cum'è Google, Microsoft, Amazon, ecc. Cum'è u nome suggerisce chì ci anu furnitu cù k elencati elenchi ligati. Duvemu fondeli inseme in un ...
Prublema Description: Dà una matrice 2D, a matrice hà solu 0 (rapprisenta l'acqua) è 1 (rapprisenta a terra) cum'è entrate. Un isula in a matrice hè furmata raggruppendu tutti i 1 cunnessi cunnessi 4-direzziunale (orizzontale è verticale). Truvate a zona massima di l'isula in a matrice. Assumemu chì tutti i quattru bordi di ...
In u prublema di intervalli di fusione avemu datu un inseme d'intervalli di a forma [l, r], unisce l'intervalli di sovrapposizione. Esempii Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Risultatu {[1, 5]} Approcciu ingenu per l'intervalli di fusione ...