Pregunta 1 Suma d'elements
Enunciat Donat un arranjament d'enters anomenat prices retorna la suma de tots els elements de l'arranjament
Exemple Input [1, 2, 3] Output 6
Aproximació Inicialitza una variable sum a 0. Recorre cada element de l'arranjament i suma el valor actual a sum. Al finalitzar retorna sum.
Implementació exemple en JavaScript var SumOfDigits = function(prices) { let sum = 0; for (let i = 0; i < prices.length; i++) { sum += prices[i]; } return sum; }; console.log(SumOfDigits([1,2,3])); // Output 6
Casos límit arranjament buit [] retorna 0; arranjament amb un element [10] retorna 10; arranjament amb nombres negatius [-1, -2, 3] la suma total seria 0 en aquest exemple si s'espera aquest resultat segons regles del problema
Complexitat Temps O(n) on n és la longitud de l'arranjament. Espai O(1) ús d'una variable addicional constant.
Pregunta 2 Màxim benefici amb una sola compra i venda
Enunciat Donat un arranjament prices troba el màxim benefici possible realitzant una sola compra i una sola venda amb la condició de comprar abans de vendre
Exemple Input [7, 1, 5, 3, 6, 4] Output 5
Aproximació Mantenir el mínim preu vist fins al moment i el màxim benefici fins ara. Per a cada preu calcular el benefici actual prices[i] minus min_Price actualitzar max_Profit si és major i actualitzar min_Price si el preu actual és menor. Al final retornar max_Profit.
Implementació exemple en JavaScript var maxProfit = function(prices) { if (prices.length === 0) return 0; let min_Price = prices[0]; let max_Profit = 0; for (let i = 1; i < prices.length; i++) { if (prices[i] - min_Price > max_Profit) { max_Profit = prices[i] - min_Price; } if (prices[i] < min_Price) { min_Price = prices[i]; } } return max_Profit; }; console.log(maxProfit([7,1,5,3,6,4])); // Output 5
Complexitat Temps O(n) recorrem l'arranjament una vegada. Espai O(1) només variables auxiliars min_Price i max_Profit.
Sobre Q2BSTUDIO Som Q2BSTUDIO empresa de desenvolupament de programari i aplicacions a mida especialitzada en intel·ligència artificial ciberseguretat i solucions cloud. Desenvolupem programari a mida i aplicacions a mida adaptades a les necessitats de cada client oferint serveis cloud aws i azure serveis intel·ligència de negoci i implementació de power bi. Som especialistes en intel·ligència artificial i oferim solucions d'ia per a empreses incloent agents IA personalitzats que automatitzen processos i milloren l'eficiència.
Serveis que oferim Desenvolupament d'aplicacions a mida programari a mida integració amb serveis cloud aws i azure solucions d'intel·ligència artificial implementació d'agents IA serveis d'intel·ligència de negoci analítica avançada i visualització amb power bi i estratègies de ciberseguretat per protegir dades i infraestructures.
Per què triar-nos El nostre equip combina experiència en desenvolupament a mida amb capacitats avançades en intel·ligència artificial i ciberseguretat per lliurar solucions segures escalables i orientades al negoci. Implementem serveis intel·ligència de negoci que transformen dades en decisions i oferim suport per a desplegaments en serveis cloud aws i azure.
Paraules clau aplicacions a mida programari a mida intel·ligència artificial ciberseguretat serveis cloud aws i azure serveis intel·ligència de negoci ia per a empreses agents IA power bi
Day 29 Of Dsa Problem Solving Aquest article forma part de la sèrie Day 29 Of Dsa Problem Solving pràctica enfocada a resoldre problemes clàssics d'algorismes i estructures de dades aplicant solucions que poden integrar-se en projectes reals de Q2BSTUDIO
