Kategorier av spørsmål
American Express Array Spørsmål
Spørsmål 1. Maksimal lengde på en sammenkoblet streng med unike tegn Leetcode-løsning Problemformulering Maksimal lengde på en sammenkoblet streng med unike tegn LeetCode-løsning – "Maksimal lengde på en sammenkoblet streng med unike tegn" sier at du får en rekke strenger og du må velge en hvilken som helst etterfølge av den gitte matrisen og sette sammen disse strenger for å danne ...
Spørsmål 2. Subarray Sum tilsvarer k Gitt et heltall array og et helt tall k. Finn totalt antall sammenhengende underarrays av gitt array hvis sum av elementer er lik k. Eksempel Inngang 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Utgang: 7 Inngang 2: arr [] = {1,1,1,2,4, -2} k = 2 Utgang: 4 Forklaring: vurder eksempel-1 ...
Spørsmål 3. Subarray med gitt sum Problemstilling I underarrangementet med det gitte sumproblemet har vi gitt en matrise som inneholder n positive elementer. Vi må finne undergruppen der summen av alle elementene i undergruppen er lik et gitt_sum. Subarray er hentet fra den opprinnelige matrisen ved å slette noen ...
Spørsmål 4. Maksimum sum av ikke sammenhengende elementer Problemstilling I den oppgitte "Maksimumssummen for ikke-påfølgende elementer", må du finne den maksimale summen av ikke-påfølgende elementer. Du kan ikke legge til umiddelbare nabonnumre. For eksempel [1,3,5,6,7,8,] her er 1, 3 tilstøtende, så vi kan ikke legge dem til, og 6, 8 er ikke tilstøtende, så vi ...
American Express-strengspørsmål
Spørsmål 5. Maksimal lengde på en sammenkoblet streng med unike tegn Leetcode-løsning Problemformulering Maksimal lengde på en sammenkoblet streng med unike tegn LeetCode-løsning – "Maksimal lengde på en sammenkoblet streng med unike tegn" sier at du får en rekke strenger og du må velge en hvilken som helst etterfølge av den gitte matrisen og sette sammen disse strenger for å danne ...
Spørsmål 6. Konverter en streng som er gjentagelse av en streng av lengde K Problemstilling I “Konverter en streng som er repetisjon av en streng av lengde K” har vi gitt en streng “s” og et helt tall “k”. Skriv et program for å sjekke om det er mulig å konvertere det til en streng som er repetisjonen av en substring med ...
American Express Tree Spørsmål
Spørsmål 7. Sjekk om et gitt binært tre er komplett eller ikke Problemstilling Problemet "Sjekk om et gitt binært tre er komplett eller ikke" sier at du får roten til et binært tre, sjekk om treet er komplett eller ikke. Et komplett binært tre har alle nivåer fylt bortsett fra det siste nivået og nodene ...
Spørsmål 8. Konverter en normal BST til balansert BST Problemerklæring Gitt et BST (Binary Search Tree), skriv en algoritme for å konvertere BST til et balansert binært søketre. Et balansert binært søketre er ingenting annet enn et binært søketre hvis forskjell mellom høyden på venstre undertre og høyre undertre er mindre enn eller lik 1. ...
American Express Stack Spørsmål
Spørsmål 9. Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel Problemstilling Problemet "Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel" sier at du får en kø som inneholder n elementer, elementene i køen er en permutasjon av tall 1 til n. Sjekk om denne køen kan ordnes i økende rekkefølge ...
American Express-køspørsmål
Spørsmål 10. Implementering av Deque ved bruk av Doubled Linked List Problemstilling Problemet "Implementering av Deque ved bruk av dobbeltkoblet liste" sier at du trenger å implementere følgende funksjoner i Deque eller Dobbelt avsluttet kø ved hjelp av en dobbeltkoblet liste, insertFront (x): Legg til element x ved starten av Deque insertEnd (x ): Legg til element x på slutten av ...
Spørsmål 11. Sjekk om et gitt binært tre er komplett eller ikke Problemstilling Problemet "Sjekk om et gitt binært tre er komplett eller ikke" sier at du får roten til et binært tre, sjekk om treet er komplett eller ikke. Et komplett binært tre har alle nivåer fylt bortsett fra det siste nivået og nodene ...
Spørsmål 12. Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel Problemstilling Problemet "Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel" sier at du får en kø som inneholder n elementer, elementene i køen er en permutasjon av tall 1 til n. Sjekk om denne køen kan ordnes i økende rekkefølge ...
Spørsmål 13. Minste multiplum av et gitt tall I det minste multiplum av et gitt tall laget av sifre 0 og 9 eneste problemet har vi gitt et tall n, finn det minste tallet laget av sifre 0 og 9 som kan deles med n. Anta at svaret ikke vil overstige 106. Eksempler Input 3 Output 9 ...
American Express Andre spørsmål
Spørsmål 14. Produkt fra Array Unntatt Self LeetCode Solution Problemstilling Produkt av matrise unntatt selv LeetCode-løsning – Gitt et heltall matrise tall, returner et matrisesvar slik at svar[i] er lik produktet av alle elementene i tall unntatt tall[i]. Produktet av et hvilket som helst prefiks eller suffiks av tall er garantert å passe inn i et 32-bits heltall. Du må skrive en algoritme som kjører i O(n) tid og uten å bruke divisjonen ...
Spørsmål 15. Reduserende oppvask LeetCode-løsning Problemerklæring Reduserer retter LeetCode-løsning – En kokk har samlet inn data om tilfredshetsnivået til hans n retter. En kokk kan lage en hvilken som helst rett på 1 tidsenhet. Like-tid koeffisient for en rett er definert som tiden det tar å tilberede den retten inkludert tidligere retter multiplisert med dens tilfredsstillelse ...
Spørsmål 16. Samme tre LeetCode-løsning Problemstilling Problemet Samme tre sier Gitt røttene til to binære trær p og q, skriv en funksjon for å sjekke om de er like eller ikke. To binære trær anses som like hvis de er strukturelt identiske, og nodene har samme verdi. Eksempel: Testtilfelle ...
Spørsmål 17. Fjern Nth Node fra slutten av listen Leetcode Solution Problemformulering Fjern Nth Node Fra End of List Leetcode Solution – sier at du får hodet til en koblet liste, og du må fjerne den n'te noden fra slutten av denne listen. Etter å ha slettet denne noden, returner hodet til den endrede listen. Eksempel: Inndata: ...
Spørsmål 18. Finn punktet der en monotont økende funksjon blir positiv første gang Problemstilling I "Finn poenget der en monotont økende funksjon blir positiv første gang" har vi gitt en funksjon "int f (usignert int x)" som tar et ikke-negativt heltall 'x' som input og returnerer et heltall som output . Funksjonen øker monotont med hensyn til verdien av x, det vil si ...