Mistoqsijiet dwar l-Intervista tat-tuffieħ

Pin
Apple Inc hija Amerikana multinazzjonali kumpanija tat-teknoloġija li tispeċjalizza fi elettronika għall-konsumatursoftwer, u servizzi onlajn kwartieri ġenerali fi Cupertino, Kalifornja, Stati Uniti. Apple huwa l- l-akbar kumpanija tat-teknoloġija mid-dħul u minn Ġunju 2022, huwa l- l-akbar kumpanija fid-dinja bil-kapitalizzazzjoni tas-suq, Il- ir-raba’ l-akbar bejjiegħ tal-kompjuter personali mill-bejgħ ta 'unità, u l- it-tieni l-akbar manifattur tat-telefon ċellulari. Huwa wieħed mill- Ħamsa l-Kbira Amerikana teknoloġija informatika kumpaniji, flimkien AlfabettAmazonMeta, u Microsoft.

Għandha klassifikazzjoni ta '4.1* fuq Glassdoor u hija meqjusa bħala waħda mill-aqwa kumpaniji bbażati fuq il-prodott. Huwa meqjus ħafna għall-bilanċ bejn ix-xogħol u l-ħajja privata tiegħu.

Huma jipprovdu taħriġ tajjeb ukoll li se jkun ta 'benefiċċju fil-futur ukoll. Tista' tipprattika dan ta' hawn taħt Apple Inc Intervista Mistoqsijiet għall-intervista. Aħna miġbura passat spiss mitluba Apple Inc Intervisti Mistoqsijiet għar-referenza tiegħek.

Mistoqsijiet dwar Apple Array

Mistoqsija 1. Daqs Massimu Subarray Sum Equals k Soluzzjoni Leetcode Dikjarazzjoni tal-Problema: Is-Somma tas-Subarray Daqs Massimu hija ugwali għal k Soluzzjoni Leetcode – Minħabba n-numri ta’ firxa ta’ numru sħiħ u n-numru sħiħ k, jirritorna t-tul massimu ta’ subarray li jammontaw għal k. Jekk ma jkunx hemm waħda, irritorna 0 minflok. Eżempju: Input: nums = [1,-1,5,-2,3], k = 3 Output: 4 Spjegazzjoni: Il-...

Aqra iktar

Mistoqsija 2. Soluzzjoni Leetcode H-Index Dikjarazzjoni tal-Problema: Is-soluzzjoni H-Index Leetcode tgħid li – Minħabba firxa ta’ numri interi “ċitazzjonijiet” fejn iċ-ċitazzjonijiet[i] huwa n-numru ta’ ċitazzjonijiet li riċerkatur irċieva għall-karta ith tiegħu, jirritorna l-Indiċi H tar-riċerkatur. Jekk hemm diversi valuri ta' l-Indiċi H, ritorna l-massimu fosthom. Definizzjoni ta 'H-Index: Xjentist għandu indiċi...

Aqra iktar

Mistoqsija 3. Soluzzjoni LeetCode ta' Somma Subarray Kontinwa Dikjarazzjoni tal-Problema Somma Continuous Subarray LeetCode Soluzzjoni – Minħabba firxa ta’ numru sħiħ nums u numru sħiħ k, jirritorna vera jekk nums għandu subarray kontinwu tad-daqs ta’ mill-inqas tnejn li l-elementi tagħhom jammontaw għal multiplu ta’ k, jew falz mod ieħor. Integer x huwa multiplu ta' k jekk jeżisti numru sħiħ n tali li x = n * k. 0 huwa dejjem a...

Aqra iktar

Mistoqsija 4. Sib ir-Rebbieħ tas-Soluzzjoni LeetCode tal-Logħba Ċirkolari Dikjarazzjoni tal-Problema Sib ir-Rebbieħ tal-Logħba Ċirkolari Soluzzjoni LeetCode – Hemm n ħbieb li qed jilagħbu logħba. Il-ħbieb qegħdin bilqiegħda f'ċirku u huma nnumerati minn 1 sa n f'ordni lejn l-arloġġ. B'mod aktar formali, li timxi lejn l-arloġġ mill-ith ħabib iwassalk għall-...

Aqra iktar

Mistoqsija 5. Top K Elementi Frekwenti Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Top K Elementi Frekwenti Soluzzjoni LeetCode Jgħid li – Minħabba numri ta' firxa ta' numru sħiħ u k, ritorna l-k elementi l-aktar frekwenti. Tista' tirritorna t-tweġiba fi kwalunkwe ordni. Eżempju 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Eżempju 2: Input: nums = [1], k = 1 Output: [1] ...

Aqra iktar

Mistoqsija 6. Soluzzjoni Leetcode tas-Somma Minima tal-Path Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Minimum Path Sum - "Minimum Path Sum" tgħid li l-grilja anxm mogħtija tikkonsisti minn interi mhux negattivi u għandna bżonn insibu mogħdija minn fuq ix-xellug għal isfel lejn il-lemin, li timminimizza s-somma tan-numri kollha tul il-mogħdija . Nistgħu nimxu biss...

Aqra iktar

Mistoqsija 7. Ispiża Min Tixbit Taraġ Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Ispiża Min Climbing Stairs Soluzzjoni LeetCode – Jingħata spiża ta’ firxa ta’ numru sħiħ, fejn cost[i] hija l-ispiża tal-ith tarġa fuq taraġ. Ladarba tħallas l-ispiża, tista 'jew titla' tarġa waħda jew żewġ. Tista' jew tibda mill-pass bl-indiċi 0, jew il-pass b'...

Aqra iktar

Mistoqsija 8. Sib is-Soluzzjoni LeetCode tal-Imħallef tal-Belt Dikjarazzjoni tal-Problema: Sib is-Soluzzjoni LeetCode tal-Imħallef tal-Belt - F'belt, hemm n nies immarkati minn 1 sa n. Hemm għajdut li wieħed minn dawn in-nies huwa bil-moħbi l-imħallef tal-belt u rridu nsibu l-imħallef tal-belt. Jekk l-imħallef tal-belt jeżisti, allura: L-imħallef tal-belt ma jafda lil ħadd. ...

Aqra iktar

Mistoqsija 9. Daħħal Ħassar GetRandom O(1) Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni Daħħal Ħassar GetRandom O(1) LeetCode - "Daħħal Ħassar GetRandom O(1)" titlobek timplimenta dawn l-erba' funzjonijiet fil-kumplessità tal-ħin O(1). daħħal(val): Daħħal il-val fis-sett randomised u rritorna veru jekk l-element ikun inizjalment assenti fis-sett. Jirritorna falza meta l-...

Aqra iktar

Mistoqsija 10. Soluzzjoni Leetcode Median tat-Tieqa li Tiżżerżaq Dikjarazzjoni tal-Problema Is-Sliding Window Median LeetCode Soluzzjoni - "Sliding Window Median" tiddikjara li minħabba n-numri ta' firxa ta' numru sħiħ u n-numru sħiħ k, fejn k huwa d-daqs tat-tieqa li jiżżerżaq. Irridu nirritornaw il-firxa medjana ta' kull tieqa ta' daqs k. Eżempju: Input: [1,3,-1,-3,5,3,6,7], k = 3 Output: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Spjegazzjoni: Medjan ...

Aqra iktar

Mistoqsija 11. Temperaturi ta 'Kuljum Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni Leetcode tat-Temperaturi ta 'Kuljum: tiddikjara li minħabba firxa ta' temperaturi interi tirrappreżenta t-temperaturi ta 'kuljum, ritorna tweġiba ta' firxa b'tali mod li t-tweġiba[i] tkun in-numru ta 'ġranet li trid tistenna wara l-ith jum biex tikseb temperatura aktar sħuna. Jekk ma jkun hemm l-ebda jum futur li għalih dan huwa possibbli, żomm tweġiba[i] == 0 minflok. ...

Aqra iktar

Mistoqsija 12. Subarrays b'K Soluzzjoni Leetcode Interi differenti Dikjarazzjoni tal-Problema Is-Subarrays b'K Numeri Interi Differenti Soluzzjoni LeetCode – “Subarrays b'K Numeri Interi Differenti” jgħid li qed tingħata numri ta' firxa ta' numru sħiħ u k. Għandna bżonn insibu numru totali ta 'subbarrays tajba ta' numri. Array tajba hija definita bħala firxa b'eżattament...

Aqra iktar

Mistoqsija 13. Neħħi d-duplikati mis-Soluzzjoni Leetcode Sorted Array II Dikjarazzjoni tal-Problema: Minħabba firxa sħiħa ta' numri magħżula f'ordni li ma jonqosx, neħħi xi duplikati f'posthom b'tali mod li kull element uniku jidher l-iktar darbtejn. L-ordni relattiva tal-elementi għandha tinżamm l-istess. Peress li huwa impossibbli li tbiddel it-tul tal-firxa f'xi lingwi, minflok trid ikollok ...

Aqra iktar

Mistoqsija 14. Soluzzjoni Leetcode Permutazzjoni li jmiss Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Permutazzjoni Li jmiss - "Permutazzjoni Li jmiss" tgħid li minħabba firxa ta 'numri interi li hija permutazzjoni tal-ewwel n numri naturali. Irridu nsibu l-iżgħar permutazzjoni lessikografikament li jmiss tal-firxa mogħtija. Is-sostituzzjoni għandha tkun fil-post u tuża biss spazju żejjed kostanti. ...

Aqra iktar

Mistoqsija 15. Soluzzjoni Leetcode tal-Insib tal-Ilma tax-Xita Dikjarazzjoni tal-Problema Is-Soluzzjoni ta 'Trapping Rain Water LeetCode - "Trapping Rain Water" tiddikjara li minħabba firxa ta' għoli li tirrappreżenta mappa ta 'elevazzjoni fejn il-wisa' ta 'kull bar hija 1. Għandna bżonn insibu l-ammont ta' ilma maqbud wara x-xita. Eżempju: Input: għoli = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spjegazzjoni: Iċċekkja...

Aqra iktar

Mistoqsija 16. Issortja l-Array billi Tiżdied is-Soluzzjoni Leetcode tal-Frekwenza Dikjarazzjoni tal-Problema Is-Sort Array billi Żieda fil-Frekwenza Soluzzjoni LeetCode – “Isortja Array billi Tiżdied il-Frekwenza” tgħid li qed tingħata firxa ta’ numri interi, issortja l-array f’ordni dejjem tiżdied ibbażata fuq il-frekwenza tal-valuri. Żewġ valuri jew aktar għandhom l-istess frekwenza, irridu nagħżluhom ...

Aqra iktar

Mistoqsija 17. Partizzjoni għal K Somma Indaqs Sottogruppi Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Il-Partition to K Equal Sum Subsets Soluzzjoni LeetCode – “Partition to K Equal Sum Subsets” tiddikjara li qed tingħata n-numri tal-array ta’ numru sħiħ u n-numru sħiħ k, jirritorna vera jekk ikun possibbli li jkollok k sottosettijiet mhux vojta li s-somom tagħhom huma kollha ugwali. Eżempju: Input: nums = [4,3,2,3,5,2,1], k = 4 Output: ...

Aqra iktar

Mistoqsija 18. Coin Change 2 Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni Coin Change 2 LeetCode - "Coin Change 2" tiddikjara li minħabba firxa ta 'muniti interi distinti u ammont sħiħ, li jirrappreżentaw ammont totali ta' flus. Irridu nirritornaw l-għadd tan-numru totali ta 'kombinazzjonijiet differenti possibbli li jammontaw għall-ammont. ...

Aqra iktar

Mistoqsija 19. Żrinġ Aqbeż Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Frog Jump - "Frog Jump" tiddikjara li minħabba l-lista ta 'ġebel (pożizzjonijiet) magħżula f'ordni axxendenti, iddetermina jekk iż-żrinġ jistax jaqsam ix-xmara billi jinżel fuq l-aħħar ġebla (l-aħħar indiċi tal-firxa). Inizjalment, iż-żrinġ qiegħed fuq l-ewwel ġebla u ...

Aqra iktar

Mistoqsija 20. Ibni Array Minn Soluzzjoni Leetcode Permutazzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni Build Array From Permutation LeetCode - "Build Array From Permutation" tiddikjara li minħabba n-numri ta' permutazzjoni bbażati fuq żero, irridu nibnu firxa tal-istess tul fejn ans[i] = nums[nums[i]] għal kull wieħed. i fil-medda [0,nums.length-1]. Nums ta' permutazzjoni bbażati fuq żero huwa firxa ta' numri interi distinti minn 0...

Aqra iktar

Mistoqsija 21. Spiża Minima Għall Biljetti Soluzzjoni Leetcode Dikjarazzjoni tal-Problema L-Ispiża Minima Għall-Biljetti Soluzzjoni LeetCode – “Spiża Minima Għall-Biljetti” titlobek issib in-numru minimu ta’ dollari li għandek bżonn biex tivvjaġġa kuljum fil-lista ta’ jiem mogħtija. Inti ser tingħata firxa sħiħa ta 'jiem. Kull jum huwa numru sħiħ minn...

Aqra iktar

Mistoqsija 22. Fittex Soluzzjoni Leetcode 2D Matrix II Dikjarazzjoni tal-Problema Is-Soluzzjoni Fittex Matriċi 2D II LeetCode – “Fittex Matriċi 2D II” titlobek issib algoritmu effiċjenti li jfittex mira ta’ valur f’matriċi ta’ matriċi ta’ numru sħiħ mxn. Numeri interi f'kull ringiela, kif ukoll kolonna, huma magħżula f'ordni axxendenti. Eżempju: Input: matriċi = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], mira = XNUMX Output: veru ...

Aqra iktar

Mistoqsija 23. Nimxu Medja minn Soluzzjoni Leetcode Stream tad-Data Dikjarazzjoni tal-Problema Is-Soluzzjoni Moving Average minn Data Stream LeetCode - "Moving Average minn Data Stream" tiddikjara li minħabba fluss ta 'numri interi u daqs ta' tieqa k. Għandna bżonn nikkalkulaw il-medja li tiċċaqlaq tan-numri interi kollha fit-tieqa li tiżżerżaq. Jekk in-numru ta 'elementi fil-...

Aqra iktar

Mistoqsija 24. Issettja Matrix Zeroes Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni Set Matrix Zeroes LeetCode – “Set Matrix Zeroes” tiddikjara li qed tingħata matriċi ta’ matriċi integer mxn. Għandna bżonn nimmodifikaw il-matriċi tal-input b’tali mod li jekk xi ċellula fiha l-element 0, imbagħad issettja r-ringiela u l-kolonna kollha tagħha sa 0's. Trid tagħmel dan fi...

Aqra iktar

Mistoqsija 25. Soluzzjoni Leetcode Numru Nieqes Dikjarazzjoni tal-Problema In-Numru Nieqes Soluzzjoni LeetCode - "Numru Nieqes" jiddikjara li minħabba firxa ta 'daqs n li fiha n numri distinti bejn [0,n]. Irridu nirritornaw in-numru li jkun nieqes fil-medda. Eżempju: Input: nums = [3,0,1] Output: 2 Spjegazzjoni: Nistgħu faċilment nosservaw li l-...

Aqra iktar

Mistoqsija 26. Shuffle the Array Leetcode Soluzzjoni Il-problema Shuffle the Array Leetcode Solution tagħtina firxa ta 'tul 2n. Hawnhekk 2n jirreferi li t-tul tal-firxa huwa uniformi. Imbagħad qalulna li nħalltu l-firxa. Hawnhekk it-taħlit ma jfissirx li għandna nħalltu bl-addoċċ il-firxa iżda mod speċifiku huwa ...

Aqra iktar

Mistoqsija 27. 3Sum Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Minħabba firxa ta 'n numri sħaħ, hemm elementi a, b, c f'numri tali li a + b + c = 0? Sib it-triplets uniċi kollha fil-firxa li tagħti s-somma ta 'żero. Avviż: li s-sett ta 'soluzzjoni m'għandux ikun fih triplets duplikati. Eżempju # 1 [-1,0,1,2, -1,4] ...

Aqra iktar

Mistoqsija 28. Daħħal Soluzzjoni ta 'Interval Leetcode Il-problema Daħħal Interval Leetcode Soluzzjoni tagħtina lista ta 'xi intervalli u intervall wieħed separat. Imbagħad qalulna li ndaħħlu dan l-intervall ġdid fost il-lista ta 'intervalli. Allura, l-intervall il-ġdid jista 'jkun li jaqsam ma' intervalli li huma diġà fil-lista, jew jista '...

Aqra iktar

Mistoqsija 29. Soluzzjoni Kombinata Leetcode Soluzzjoni Il-problema Kombinazzjoni Somma Leetcode Soluzzjoni tagħtina firxa jew lista ta 'numri sħaħ u mira. Qalulna li nsibu l-kombinazzjonijiet li jistgħu jsiru billi jintużaw dawn in-numri sħaħ kull numru ta 'drabi li jammontaw għall-mira mogħtija. Allura aktar formalment, nistgħu nużaw dak mogħti ...

Aqra iktar

Mistoqsija 30. Soluzzjoni Massima Leetcode Subarray Dikjarazzjoni tal-Problema Minħabba numru sħiħ ta 'matriċi, sib is-subarray kontigwa (li fiha mill-inqas numru wieħed) li għandha l-akbar somma u rritorna s-somma tagħha. Eżempju nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Spjegazzjoni: [4, -1,2,1] għandu l-akbar somma = 6. nums = [- 1] -1 Approċċ 1 (Aqsam u Irbaħ) F'dan l-approċċ ...

Aqra iktar

Mistoqsija 31. Iddekompressa Soluzzjoni Leetcode tal-Lista Kodifikata bit-Tul tal-Ġirja Il-problema Decompress Run-Length Encoded List Leetcode Solution tiddikjara li int tingħata array jew vector li fih sekwenza. Is-sekwenza għandha xi rappreżentazzjoni speċifika. Is-sekwenza tal-input hija ffurmata minn sekwenza oħra. Aħna se nsejħulha sekwenza oħra bħala s-sekwenza oriġinali. Skont liema s-sekwenza tal-input ...

Aqra iktar

Mistoqsija 32. Sib ir-Rebbieħ fuq Soluzzjoni Leetcode tal-Logħba Tic Tac Toe Il-problema Sib Rebbieħ fuq Tic Tac Toe Game Leetcode Solution titlobna nsibu r-rebbieħ ta 'logħba tic tac toe. Il-problema tagħtina firxa jew vettur ta 'movimenti magħmula mill-plejers. Għandna bżonn ngħaddu mill-passi u niġġudikaw min ...

Aqra iktar

Mistoqsija 33. Sib Karattri Komuni Soluzzjoni Leetcode Dikjarazzjoni tal-Problema F'din il-problema, aħna ningħataw firxa ta 'kordi. Għandna bżonn nistampaw lista tal-karattri kollha li jidhru f'kull sekwenza fil-firxa (duplikati inklużi). Jiġifieri jekk karattru jidher 2 darbiet f'kull sekwenza, iżda mhux 3 darbiet, jeħtieġ li jkollna ...

Aqra iktar

Mistoqsija 34. Sib In-Numri Kollha Għibien f'soluzzjoni Array Leetcode Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw firxa ta 'numri sħaħ. Fih elementi li jvarjaw minn 1 sa N, fejn N = daqs tal-firxa. Madankollu, hemm xi elementi li għebu u xi kopji huma preżenti minflokhom. L-għan tagħna huwa li nirritornaw firxa ...

Aqra iktar

Mistoqsija 35. Soluzzjoni Leetcode tal-Element tal-Maġġoranza II F'din il-problema, aħna ngħataw firxa ta 'numri sħaħ. L-għan huwa li ssib l-elementi kollha li jseħħu aktar minn ⌊N / 3⌋ ħin fil-firxa fejn N = id-daqs tal-firxa u ⌊ ⌋ huwa l-operatur tal-art. Irridu nirritornaw firxa ta '...

Aqra iktar

Mistoqsija 36. Soluzzjoni Leetcode ta 'Mogħdijiet Uniċi Il-problema Unique Paths Leetcode Solution tgħid li int tingħata żewġ numri interi li jirrappreżentaw id-daqs ta 'gradilja. Bl-użu tad-daqs tal-gradilja, it-tul u l-wisa 'tal-gradilja. Għandna bżonn insibu n-numru ta 'mogħdijiet uniċi mill-kantuniera ta' fuq tax-xellug tal-gradilja sa ...

Aqra iktar

Mistoqsija 37. Għaqqad Arrays Issortjati Arranġati Leetcode Soluzzjoni Fil-problema "Għaqqad Arranġamenti Magħżula", aħna ngħataw żewġ arrays magħżula f'ordni mhux dixxendenti. L-ewwel array mhix mimlija għal kollox u għandha biżżejjed spazju biex takkomoda l-elementi kollha tat-tieni array ukoll. Għandna ngħaqqdu ż-żewġ matriċi, b'tali mod li l-ewwel array ikun fih elementi ...

Aqra iktar

Mistoqsija 38. Fittex f'soluzzjoni ta 'Leetcode ta' Array Issortjat Mdawwar Ikkunsidra firxa magħżula iżda indiċi wieħed inġabar u l-firxa ġiet imdawra f'dak il-punt. Issa, ladarba l-firxa ddawwar int mitlub issib element ta 'mira partikolari u tirritorna l-indiċi tagħha. Fil-każ, l-element ma jkunx preżenti, irritorna -1. Il-problema hija ġeneralment ...

Aqra iktar

Mistoqsija 39. Fittex Daħħal Pożizzjoni Leetcode Soluzzjoni F'din il-problema, aħna ngħataw firxa magħżula u numru sħiħ immirat. Irridu nsibu l-Pożizzjoni ta 'Daħħal fit-Tiftix tagħha. Jekk il-valur fil-mira huwa preżenti fil-firxa, irritorna l-indiċi tiegħu. Irritorna l-indiċi li fih għandha tiddaħħal il-mira sabiex iżżomm l-ordni magħżula (fi ...

Aqra iktar

Mistoqsija 40. Somma Running ta '1d Array Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Fit-tħaddim tas-somma ta '1d array array ingħatajna array nums li għalihom irridu nirritornaw array fejn għal kull indiċi i fir-riżultat array arr [i] = somma (nums [0] ... nums [i]) . Numri ta 'Eżempji = [1,2,3,4] [1,3,6,10] Spjegazzjoni: Is-somma kurrenti hija: ...

Aqra iktar

Mistoqsija 41. Soluzzjoni Plus Leetcode Waħda Dikjarazzjoni tal-problema Fil-problema "Plus One" aħna ningħataw array fejn kull element fil-array jirrappreżenta ċifra ta 'numru. Il-firxa sħiħa tirrappreżenta numru. L-indiċi żero jirrappreżenta l-MSB tan-numru. Nistgħu nassumu li m'hemm l-ebda żero ewlieni fi ...

Aqra iktar

Mistoqsija 42. Kth l-akbar element f'Array Leetcode Solutions F'din il-problema, irridu nirritornaw l-akbar element kth f'firxa mhux magħżula. Innota li l-firxa jista 'jkollha duplikati. Allura, irridu nsibu l-akbar element Kth fl-ordni magħżula, mhux l-akbar element distint Kth. Eżempju A = {4, 2, 5, 3 ...

Aqra iktar

Mistoqsija 43. Mistoqsija Minima dwar il-Medda (Dekompożizzjoni ta 'Għerq Kwadru u Tabella Sparsa) Fil-problema ta 'mistoqsija minima tal-firxa tajna mistoqsija u numru sħiħ. Kull mistoqsija fiha l-firxa bħala indiċi tax-xellug u tal-lemin għal kull firxa. Il-kompitu mogħti huwa li jiddetermina l-minimu tan-numru kollu li jinsab fil-medda. Eżempju ta 'Input: arr [] = {2, 5, ...

Aqra iktar

Mistoqsija 44. Triq Minima tas-Somma fi Trijanglu Dikjarazzjoni tal-Problema Il-problema "Passaġġ Minimu tas-Somma fi Trijangolu" tgħid li int tingħata sekwenza fil-forma ta 'trijangolu ta' numri sħaħ. Issa tibda mir-ringiela ta 'fuq x'inhi s-somma minima li tista' tikseb meta tasal fir-ringiela ta 'isfel? Eżempju 1 2 3 5 ...

Aqra iktar

Mistoqsija 45. Fih Duplikat Aħna jingħataw firxa u jista 'jkun li jkun fih elementi duplikati jew forsi le. Allura rridu niċċekkjaw jekk fihx duplikat. Eżempji [1, 3, 5, 1] ​​vera [“tuffieħ”, “mango”, “oranġjo”, “mango”] vera [22.0, 4.5, 3.98, 45.6, 13.54] falza Approċċ Nistgħu niċċekkjaw array b’diversi modi ...

Aqra iktar

Mistoqsija 46. L-Aħjar Ħin biex Tixtri u Biegħ l-Istokk Dikjarazzjoni tal-Problema Il-problema "L-Aħjar Ħin biex Tixtri u Biegħ Stock" tgħid li int tingħata firxa ta 'prezzijiet ta' tul n, fejn l-element ith jaħżen il-prezz tal-istokk fl-ith jum. Jekk nistgħu nagħmlu transazzjoni waħda biss, jiġifieri li nixtru f'ġurnata waħda u ...

Aqra iktar

Mistoqsija 47. Elementi Frekwenti K Fuq Dikjarazzjoni tal-Problema Fil-quċċata K elementi frekwenti tajna array nums [], sib l-k elementi l-aktar frekwenti. Eżempji nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Approċċ Naive għall-Ogħla K Elementi Frekwenti Ibni ...

Aqra iktar

Mistoqsija 48. Arranġat Issortjat għal BST Ibbilanċjat Fil-firxa magħżula għal problema BST ibbilanċjata, tajna firxa f'ordni magħżula, nibnu Siġra ta 'Tiftix Binarja Ibbilanċjata mill-firxa magħżula. Eżempji Input arr [] = {1, 2, 3, 4, 5} Out-Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Aqra iktar

Mistoqsija 49. Subsett Leetcode Fil-problema tas-Subset Leetcode tajna sett ta 'numri interi distinti, nums, ipprintja s-sottogruppi kollha (is-sett tal-qawwa). Nota: Is-sett ta 'soluzzjoni m'għandux ikun fih sottogruppi duplikati. Matriċi A hija subsett ta 'matriċi B jekk a tista' tinkiseb minn B billi tħassar xi wħud (possibilment, żero ...

Aqra iktar

Mistoqsija 50. Pjazza Massima Fil-problema massima kwadra tajna matriċi binarja 2D mimlija b'0's u 1's, sib l-akbar kwadru li fih 1's biss, u rritorna l-erja tagħha. Eżempju ta 'Input: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Aqra iktar

Mistoqsija 51. Word Search It-tfittxija bil-kliem hija xi ħaġa bħall-puzzles li jsibu l-kliem f'xi żmien f'ħajjitna. Illum inġib fuq il-mejda tisliba modifikata. Il-qarrejja tiegħi għandhom ikunu kemmxejn perplessi dwar dak li qed nitkellem dwaru. Mingħajr ma naħlu aktar ħin ejjew naslu għad-dikjarazzjoni tal-problema Nista ...

Aqra iktar

Mistoqsija 52. Daħħal Ħassar GetRandom Fil-Problema Inserixxi Ħassar GetRandom għandna bżonn niddisinjaw struttura tad-dejta li tappoġġja l-operazzjonijiet kollha li ġejjin f'ħin medju O (1). daħħal (val): Daħħal oġġett val fis-sett jekk mhux diġà preżenti. neħħi (val): Neħħi oġġett val mis-sett jekk preżenti. getRandom: Jirritorna element każwali mis-sett kurrenti ...

Aqra iktar

Mistoqsija 53. Għaqqad Intervalli li jikkoinċidu Fil-problema tal-għaqdiet ta 'intervalli li jikkoinċidu tajna ġabra ta' intervalli, għaqqad u rritorna l-intervalli li jikkoinċidu. Eżempju ta 'Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Spjegazzjoni: Nistgħu ngħaqqdu [2, 3] u [3 , 4] flimkien biex jiffurmaw [2, 4] Approċċ biex issib Merge ...

Aqra iktar

Mistoqsija 54. Medjan ta 'Żewġ Arranġamenti Issortjati Minħabba żewġ matriċi magħżula A u B ta 'daqs n um rispettivament. Sib il-medjan tal-firxa magħżula finali miksuba wara li tgħaqqad iż-żewġ matriċi mogħtija jew fi kliem ieħor, ngħidu li sib medjan ta 'żewġ matriċi magħżula. (Kumplessità tal-ħin mistenni: O (log (n))) Approċċ 1 għal ...

Aqra iktar

Mistoqsija 55. Subarray Massimu tal-Prodott Fil-problema massima tas-subarray tal-prodott, tajna firxa ta 'numri sħaħ, sib is-sub-array kontigwa b'mill-inqas element wieħed li għandu l-akbar prodott. Eżempju Arr = [0, -1, 0, 1, 2, -3] Prodott massimu = 2 Arr = [- 1, -1, -1] Prodott massimu = -1 Arr = [0, -1, 0, - 2, 0] ...

Aqra iktar

Mistoqsija 56. Fittex Element f'Array Mdawwar Issortjat Fit-tfittxija fil-problema tal-firxa mdawra magħżula tajna firxa magħżula u mdawra u element, iċċekkja jekk l-element mogħti huwiex preżenti fil-firxa jew le. Eżempji Nums tal-input [] = {2, 5, 6, 0, 0, 1, 2} mira = 0 Output veru Nums tal-input [] = {2, ...

Aqra iktar

Mistoqsija 57. Subarray Massimu tal-Prodott Minħabba firxa ta 'n numri interi, sib il-prodott massimu miksub minn subarray kontigwa tal-firxa mogħtija. Eżempji Input arr [] = {-2, -3, 0, -2, -40} Output 80 Input arr [] = {5, 10, 6, -2, 1} Output 300 Input arr [] = {-1 , -4, -10, 0, 70} Output 70 ...

Aqra iktar

Mistoqsija 58. Issettja Matrix Zeroes Fil-problema zeroes tal-matriċi ssettjata, tajna matriċi (n X m), jekk element huwa 0, issettja r-ringiela u l-kolonna kollha tagħha 0. Eżempji Input: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Output: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Aqra iktar

Mistoqsija 59. 3 Somma Fi 3 Somma problema, tajna array nums ta 'n numri sħaħ, sib it-triplets uniċi kollha li jammontaw sa 0. Eżempju Input: nums = {-1, 0, 1, 2, -1, -4} Output: { -1, 0, 1}, {-1, 2, -1} Approċċ Naive għal 3 Sum problem L-approċċ tal-forza Bruta ...

Aqra iktar

Mistoqsija 60. Sib In-Numru Duplikat Minħabba firxa ta 'nums li fihom (n + 1) elementi u kull element huwa bejn 1 sa n. Jekk hemm biss element duplikat wieħed, sib in-numru duplikat. Eżempji Input: nums = {1, 3, 4, 2, 2} Output: 2 Input: nums = {3, 1, 3, 4, 2} Output: 3 Naive ...

Aqra iktar

Mistoqsija 61. Sib l-Element Duplikat Minħabba firxa ta 'numri sħaħ ta' daqs n + 1 fejn kull element tal-firxa huwa bejn 1 u n (inklużivi), hemm element duplikat wieħed fil-firxa, sib l-element duplikat. Metodu ta 'forza bruta - Approċċ 1 għal Sib l-Element Duplikat Għal kull element i imexxi linja ...

Aqra iktar

Mistoqsija 62. Insib Soluzzjoni LeetCode tal-Ilma tax-Xita Fil-problema Trapping Rain Water LeetCode, tajna N interi mhux negattivi li jirrappreżentaw mappa ta 'elevazzjoni u l-wisa' ta 'kull bar hija 1. Irridu nsibu l-ammont ta' ilma li jista 'jinqabad fl-istruttura ta' hawn fuq. Eżempju Ejja nifhmu li b'eżempju Għall-...

Aqra iktar

Mistoqsija 63. Somma Kombinata Fil-problema ta 'somma ta' kombinazzjoni tajna firxa ta 'numri interi pożittivi arr [] u somma s, sib il-kombinazzjonijiet uniċi kollha ta' elementi f'arr [] fejn is-somma ta 'dawk l-elementi hija ugwali għal s. L-istess numru ripetut jista 'jintgħażel minn arr [] numru illimitat ta' drabi. Elementi ...

Aqra iktar

Mistoqsija 64. Fittex fl-Arranġament Imdawwar Issortjat Tiftix ta 'element f'firxa mdawra magħżula tista' tinstab billi tuża tfittxija binarja fi żmien O (logn). L-għan ta 'din il-kariga huwa li ssib element partikolari f'firxa magħżula magħżula fi żmien O (logn). Jingħata xi eżempju ta 'firxa mdawra magħżula. Eżempju ta 'Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Aqra iktar

Mistoqsija 65. Subarray Massimu Fil-problema tas-Subarray Massimu tajna numru sħiħ ta 'array, sib is-sub array kontigwa li għandha l-akbar somma u ipprintja l-valur tas-subarray tas-somma massima. Eżempju Nums tal-input [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 Algoritmu L-għan huwa li ssib ...

Aqra iktar

Mistoqsija 66. Interventi li Jingħaqdu Fil-problema ta 'intervalli ta' għaqda tajna sett ta 'intervalli tal-forma [l, r], għaqqad l-intervalli li jikkoinċidu. Eżempji Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Output {[1, 5]} Approċċ Naive għal intervalli ta 'għaqda ...

Aqra iktar

Mistoqsija 67. 4Somma Fil-problema 4Sum, tajna numru sħiħ x u array a [] ta 'daqs n. Sib is-sett uniku kollu ta '4 elementi fil-firxa b'tali mod li s-somma ta' dawk l-4 elementi hija ugwali għan-numru sħiħ mogħti x. Eżempju Input a [] = {1, 0, -1, ...

Aqra iktar

Mistoqsija 68. Oħloq Numru Massimu Fil-problema Oħloq Numru Massimu, tajna żewġ matriċi ta 'tul n um ċifri 0-9 li jirrappreżentaw żewġ numri. Oħloq in-numru massimu ta 'tul k <= m + n miċ-ċifri tat-tnejn. L-ordni relattiva taċ-ċifri mill-istess array għandha ...

Aqra iktar

Mistoqsija 69. Sib Element Peak Ejja nifhmu Sib il-problema tal-Element Peak. Illum għandna magħna firxa li teħtieġ l-aqwa element tagħha. Issa, int trid tkun tistaqsi dwar xi rrid infisser bl-ogħla element? L-ogħla element huwa wieħed li huwa akbar mill-ġirien kollha tiegħu. Eżempju: Mogħti firxa ta '...

Aqra iktar

Mistoqsija 70. Numru Nieqes Fil-problema ta 'Numru Nieqes tajna firxa ta' daqs N li fiha numru minn 0 sa N. Il-valuri kollha fil-firxa huma uniċi. Għandna bżonn insibu n-numru nieqes li mhuwiex preżenti fil-firxa u dak in-numru jinsab bejn 0 u N. Hawn ...

Aqra iktar

Mistoqsija 71. Għaqqad Arranġament Issortjat Fil-problema ta 'firxa magħżula magħquda tajna żewġ matriċi magħżula f'ordni dejjem tiżdied. Fl-input l-ewwel, tajna n-numru inizjalizzat għal array1 u array2. Dawn in-numru żewġ huma N u M. Id-daqs ta 'array1 huwa ugwali għas-somma ta' N u M. Fil-array 1 l-ewwel ...

Aqra iktar

Mistoqsija 72. Dawwar Array Rotate array hija problema li fiha tajna array ta 'daqs N. Għandna nduru l-array fid-direzzjoni t-tajba. Kull element jinbidel b'pożizzjoni waħda lemin u l-aħħar element tal-firxa jasal għall-ewwel pożizzjoni. Allura, tajna valur K ...

Aqra iktar

Mistoqsija 73. Kontenitur b'ħafna ilma Deskrizzjoni tal-problema: tingħata n numri interi (y0, y1, y2 ... yn-1) f'n indiċi (i = 0,1,2 ... n-1). Integer fl-indiċi i-th huwa yi. Issa, tiġbed n linji fuq pjan kartesjan kull punt ta 'konnessjoni (i, yi) u (i, 0). Sib il-volum massimu ta 'ilma ...

Aqra iktar

Mistoqsija 74. Sort Munzell It-tip ta 'borġ huwa teknika ta' għażla bbażata fuq paragun li hija bbażata fuq struttura tad-dejta Binarju Borġ. HeapSort huwa simili għal tip ta 'għażla fejn insibu l-element massimu u mbagħad poġġi dak l-element fl-aħħar. Nirrepetu dan l-istess proċess għall-elementi li jifdal. Mogħtija mhux magħżula ...

Aqra iktar

Mistoqsija 75. Problema tal-Bidla tal-Munita Problema tal-Bidla tal-Munita - Minħabba xi muniti ta 'valuri differenti c1, c2, ..., cs (Pereżempju: 1,4,7 ....). Għandna bżonn ammont n. Uża dawn il-muniti mogħtija biex tifforma l-ammont n. Tista 'tuża munita kemm-il darba tkun meħtieġa. Sib in-numru totali ta 'modi li bihom ...

Aqra iktar

Mistoqsija 76. Multiplikazzjoni ta 'Żewġ Matriċi Dikjarazzjoni tal-Problema Fil-problema "Multiplikazzjoni ta 'Żewġ Matriċi" tajna żewġ matriċi. Għandna nimmultiplikaw dawn il-matriċi u nipprintjaw ir-riżultat jew il-matriċi finali. Hawnhekk, il-kundizzjoni meħtieġa u suffiċjenti hija n-numru ta 'kolonni f'A għandu jkun ugwali għan-numru ta' ringieli fil-matriċi ...

Aqra iktar

Mistoqsija 77. Stokk Ixtri Biegħ biex Timmassimizza l-Profitt Dikjarazzjoni tal-Problema Fil-problema ta '"Ixtri Bejgħ ta' Stokk biex Timmassimizza l-Profitt" tajna firxa li fiha l-prezz tal-istokk f'kull jum, sib il-profitt massimu li tista 'tagħmel billi tixtri u tbigħ f'dawk il-jiem. Hawnhekk, nistgħu nixtru u nbiegħu bosta drabi iżda biss wara li nbiegħu ...

Aqra iktar

Mistoqsija 78. Għaqqad Intervalli li jikkoinċidu II Dikjarazzjoni tal-Problema Fil-problema "Merge Overlapping Intervals II" tajna sett ta 'intervalli. Ikteb programm li jgħaqqad l-intervalli li jikkoinċidu f'wieħed u ipprintja l-intervalli kollha li ma jikkoinċidux. Format tal-Input L-ewwel linja li fiha numru sħiħ n. It-tieni linja li fiha n pari fejn kull par huwa ...

Aqra iktar

Mistoqsija 79. Somma massima ta 'Subarray bl-użu ta' Divide and Conquer Dikjarazzjoni tal-Problema Fis-Somma Massima tas-Subarray billi tuża Iddividi u Tikkonkista ”tajna firxa ta 'numri interi kemm pożittivi kif ukoll negattivi. Ikteb programm li jsib l-akbar somma tas-subarray kontigwa. Format tal-Input L-ewwel linja li fiha numru sħiħ N. It-tieni linja li fiha firxa ta '...

Aqra iktar

Mistoqsija 80. Irranġa Numri mogħtija biex tifforma l-Ikbar Numru II Dikjarazzjoni tal-Problema Fil-problema "Irranġa Numri mogħtija biex tifforma l-Ikbar Numru II", tajna firxa ta 'numri interi pożittivi. Irranġahom b'tali mod li l-arranġament jifforma l-akbar valur. Format tal-Input L-ewwel u l-unika linja waħda li fiha numru sħiħ n. It-tieni linja li fiha ...

Aqra iktar

Mistoqsija 81. Implimentazzjoni iterattiva ta 'Quick Sort Dikjarazzjoni tal-Problema Fil-problema "Implimentazzjoni Iterattiva ta 'Quick Sort", tajna firxa a []. Irridu nirranġaw il-firxa billi nużaw malajr. Hawnhekk, it-tip ta 'malajr mhuwiex implimentat b'mod rikursiv, huwa implimentat b'mod iterattiv. Format tal-Input L-ewwel linja li fiha numru sħiħ n. It-tieni linja li fiha ...

Aqra iktar

Mistoqsija 82. Shuffle Array partikolari Dikjarazzjoni tal-Problema Fil-problema "Shuffle a Array partikolari" tajna firxa ta 'numri sħaħ. Ikteb programm li jħawwad il-firxa mogħtija. Jiġifieri, se tħawwad l-elementi fil-firxa b'mod każwali. Format tal-Input L-ewwel linja li fiha numru sħiħ n. It-tieni linja li fiha n Outger numru sħiħ isseparat mill-ispazju ...

Aqra iktar

Mistoqsija 83. Issortja Array Issortjat K Dikjarazzjoni tal-Problema Fil-problema “Issortjar K Arranġat Issortjat” tajna firxa ta 'n elementi, fejn kull element huwa l-iktar k' il bogħod mill-pożizzjoni fil-mira tiegħu. Iddisinja algoritmu li jissortja fil-ħin O (n log k). Format tal-Input L-ewwel linja li fiha żewġ valuri sħaħ N ...

Aqra iktar

Mistoqsija 84. Subarray Massimu tal-Prodott II Dikjarazzjoni tal-Problema Fil-problema “Subprodott Massimu tal-Prodott II” tajna firxa li tikkonsisti minn numri interi pożittivi, negattivi, u wkoll żero. Għandna bżonn insibu l-prodott massimu tas-subarray. Format tal-Input L-ewwel linja li fiha numru sħiħ N. It-tieni linja li fiha N numri interi separati mill-ispazju. Format tal-Produzzjoni L-uniku ...

Aqra iktar

Mistoqsija 85. L-Ikbar Subarray b'Numru Ugwali ta '0's u 1's Dikjarazzjoni tal-Problema Fl-Akbar Subarray b'Numru Ugwali ta '0's u 1's, tajna array a [] li jkun fih biss 0 u 1. Sib l-akbar subarray b'numru ugwali ta' 0's u 1's u se tipprintja l-indiċi tal-bidu u indiċi tat-tarf tal-ikbar subarray. ...

Aqra iktar

Mistoqsija 86. Is-Somma Massima li Żżid is-Sussegwenza Dikjarazzjoni tal-Problema Fil-problema ta '"Sommarju Massimu li Jżid is-Sussidju" tajna firxa. Sib is-somma tas-subsekwenza massima tal-firxa mogħtija, jiġifieri n-numri sħaħ fis-subsekwenza huma f'ordni magħżula. Sottosekwenza hija parti minn array li hija sekwenza li hija ...

Aqra iktar

Mistoqsija 87. Numru ta 'Elementi Iżgħar fuq il-Lemin Dikjarazzjoni tal-Problema Fil-problema "Numru ta 'Elementi Iżgħar fuq in-Naħa tal-Lemin", tajna firxa a []. Sib in-numru ta 'elementi iżgħar li jinsabu fuq in-naħa tal-lemin ta' kull element. Format tal-Input L-ewwel u l-unika linja waħda li fiha numru sħiħ N. It-tieni linja li fiha N numri interi separati mill-ispazju. Output ...

Aqra iktar

Mistoqsija 88. Żieda fis-Ssekwenza tat-Tul tlieta bil-Prodott Massimu Dikjarazzjoni tal-Problema Fil-problema ta '"Żieda fis-Sussidenza tat-Tul tlieta bil-Prodott Massimu", tajna firxa ta' numri interi pożittivi. Sib is-subsekwenza tat-tul 3 bil-prodott massimu. Is-sussegwenza għandha tkun qed tiżdied. Format tal-Input L-ewwel u l-unika linja waħda li fiha numru sħiħ N li jindika d-daqs ...

Aqra iktar

Mistoqsija 89. Elementi Jidhru aktar minn N / K darbiet f'Array Dikjarazzjoni tal-Problema Fil-problema "L-Elementi Jidhru aktar minn N / K darbiet f'Array" tajna firxa sħiħa ta 'daqs n. Sib l-elementi li jidhru aktar minn n / k darbiet. Fejn k huwa l-valur tal-input. Format tal-Input L-ewwel u l-unika linja waħda li fiha żewġ numri interi N u ...

Aqra iktar

Mistoqsija 90. Sib l-Element Peak minn Array Dikjarazzjoni tal-Problema Fil-problema "Sib l-Ogħla Element minn Array" tajna firxa ta 'input ta' numri sħaħ. Sib element quċċata. F’firxa, element huwa element quċċat, jekk l-element huwa akbar miż-żewġ ġirien. Għal elementi tal-kantuniera, nistgħu nikkunsidraw l-uniċi ...

Aqra iktar

Mistoqsija 91. Irranġa mill-ġdid Numri Pożittivi u Negattivi Alternattivament f'Array Dikjarazzjoni tal-Problema Fil-problema "Irranġa mill-ġdid in-Numri Pożittivi u Negattivi Alternattivament f'Array" tajna array []. Din il-firxa fiha numri interi pożittivi u negattivi. Irranġa mill-ġdid l-arranġament b'tali mod li pożittiv u negattiv jitqiegħdu alternattivament. Hawnhekk, in-numru ta 'elementi pożittivi u negattivi m'għandux għalfejn ...

Aqra iktar

Mistoqsija 92. Sib in-Numru Massimu li Jirrepeti f'Array Dikjarazzjoni tal-Problema Fil-problema "Sib in-Numru Massimu li Jirrepeti f'Array" tajna firxa mhux magħżula ta 'daqs N. Matriċi mogħtija fiha numri fil-firxa {0, k} fejn k <= N. Sib in-numru li ġej in-numru massimu ta 'drabi fil-firxa. Format tal-Input ...

Aqra iktar

Mistoqsija 93. Erba 'Elementi li Jingħaddu Dikjarazzjoni tal-Problema F'erba 'elementi li jammontaw għal problema partikolari, tajna array li fih N elementi li jistgħu jkunu pożittivi jew negattivi. Sib is-sett ta 'erba' elementi li s-somma tagħhom hija ugwali għal valur mogħti k. Format tal-Input L-ewwel linja li fiha numru sħiħ N. It-tieni linja li fiha firxa ...

Aqra iktar

Mistoqsija 94. Problema tal-Partizzjoni Dikjarazzjoni tal-Problema Fil-problema tal-Partizzjoni, tajna sett li fih n elementi. Sib jekk is-sett mogħti jistax jinqasam f'żewġ settijiet li s-somma ta 'elementi fis-sottogruppi hijiex ugwali. Eżempju Input arr [] = {4, 5, 11, 9, 8, 3} Output Iva Spjegazzjoni Il-firxa ...

Aqra iktar

Mistoqsija 95. Il-Problema taċ-Ċelebrità Dikjarazzjoni tal-Problema Fil-problema taċ-ċelebrità hemm kamra ta 'N nies, Sib iċ-ċelebrità. Kundizzjonijiet għal Ċelebrità hija- Jekk A hija Ċelebrità allura Kulħadd fil-kamra għandu jkun jaf A. A m'għandux ikun jaf lil ħadd fil-kamra. Għandna bżonn insibu l-persuna li tissodisfa dawn il-kundizzjonijiet. ...

Aqra iktar

Mistoqsija 96. Subarray ma 'Somma mogħtija Dikjarazzjoni tal-Problema Fis-subarray bil-problema tas-somma mogħtija, tajna array li fih n elementi pożittivi. Irridu nsibu s-subarray li fiha s-somma tal-elementi kollha tas-subarray ugwali għal somma mogħtija. Subarray jinkiseb mill-firxa oriġinali billi jitħassar xi ...

Aqra iktar

Mistoqsija 97. Sib l-Element Mitluf Minn Arranġament Duplikat Dikjarazzjoni tal-Problema Minħabba żewġ matriċi A u B, array wieħed huwa duplikat tal-ieħor ħlief element wieħed. L-element wieħed huwa nieqes minn jew A jew B. għandna bżonn insibu l-element mitluf minn array duplikat. Eżempju 5 1 6 4 8 9 6 4 8 ...

Aqra iktar

Mistoqsija 98. Irranġa mill-ġdid l-Array mogħti f'Forma Minima Massima Dikjarazzjoni tal-Problema Fil-problema "Irranġa mill-ġdid Array mogħti f'Forma Minima Massima", tajna array issortjat li fih N elementi. Irranġa mill-ġdid il-firxa magħżula mogħtija ta 'numri interi pożittivi, b'tali mod li elementi alternattivi huma ith max u ith min. Ara hawn taħt għal fehim aħjar tal-arranġament mill-ġdid tal-elementi - Array [0] ...

Aqra iktar

Mistoqsija 99. Subarray u Sussegwenza Dikjarazzjoni tal-Problema Fil-problema tas-subarray u s-subsekwenza, irridu nistampaw is-subarrays u s-subsekwenzi kollha għal firxa partikolari. Iġġenera s-subarrays possibbli kollha mhux vojta. Subarray huwa komunement definit bħala parti jew taqsima ta 'firxa li fiha l-kontigwità hija bbażata fuq l-indiċi. Is-subarray ...

Aqra iktar

Mistoqsija 100. Għaqqad Żewġ Arranġamenti Issortjati Dikjarazzjoni tal-Problema Fil-problema ta 'għaqda ta' żewġ matriċi magħżula, tajna żewġ matriċi magħżula ta 'input, għandna ngħaqqdu dawn iż-żewġ matriċi b'tali mod li n-numri inizjali wara l-għażla sħiħa għandhom ikunu fl-ewwel array u jibqgħu fit-tieni array. Eżempju Input A [] = {1, 3, 5, 7, ...

Aqra iktar

Mistoqsija 101. Għadd ta 'Triplets B'Somma Inqas Mill-Valur Mogħti Dikjarazzjoni tal-Problema Tajna firxa li fiha N numru ta 'elementi. Fil-firxa mogħtija, Għodd in-numru ta 'triplets b'somma inqas mill-valur mogħti. Eżempju Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Somma = 10 Output 7 Triplets possibbli huma: ...

Aqra iktar

Mistoqsija 102. Element Ikbar li jmiss f'Array Dikjarazzjoni tal-Problema Minħabba firxa, insibu l-element akbar li jmiss ta 'kull element fil-firxa. Jekk ma jkun hemm l-ebda element akbar li jmiss għal dak l-element allura nipprintjaw -1, inkella nipprintjaw dak l-element. Nota: L-element ikbar li jmiss huwa l-element li huwa akbar u ...

Aqra iktar

Mistoqsija 103. Għaqda ta 'Żewġ Arranġamenti Issortjati Dikjarazzjoni tal-Problema Fl-għaqda ta 'problema ta' żewġ matriċi magħżula tajna żewġ matriċi magħżula, matriċi waħda bid-daqs m + n u l-matriċi l-oħra bid-daqs n. Aħna se ngħaqqdu n-array ta 'daqs n f'array ta' daqs m + n u nipprintjaw il-firxa magħquda ta 'daqs m + n. Eżempju Input 6 3 M [] = ...

Aqra iktar

Mistoqsija 104. Sib Element Bl-Użu ta 'Tiftix Binarju f'Array Issortjat Dikjarazzjoni tal-Problema Minħabba firxa magħżula, Sib element billi tuża tfittxija binarja fil-firxa magħżula. Jekk preżenti, ipprintja l-indiċi ta 'dak l-element inkella ipprintja -1. Eżempju Input arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // element li jrid jiġi mfittex ...

Aqra iktar

Mistoqsija 105. Sib Triplet f'Array B'Somma Mogħtija Dikjarazzjoni tal-Problema Minħabba firxa ta 'numri sħaħ, sib il-kombinazzjoni ta' tliet elementi fil-firxa li s-somma tagħhom hija ugwali għal valur mogħti X. Hawnhekk se nipprintjaw l-ewwel kombinazzjoni li nġibu. Jekk m'hemm l-ebda kombinazzjoni bħal din imbagħad ipprintja -1. Eżempju Input N = 5, X = 15 arr [] = ...

Aqra iktar

Mistoqsija 106. Sib Duplikati f'Array bl-Aktar Mod Effiċjenti Dikjarazzjoni tal-Problema Uri l-elementi kollha li huma duplikati bl-iktar mod effiċjenti fl-ispazju O (n) u O (1). Minħabba firxa ta 'daqs n li fiha numri minn 0 sa n-1, dawn in-numri jistgħu jseħħu kull numru ta' drabi. Sib duplikati f'firxa fl-aktar effiċjenti ...

Aqra iktar

Mistoqsija 107. L-Iżgħar Numru Pożittiv Nieqes f'Array Unsorted Dikjarazzjoni tal-Problema Fil-firxa mogħtija mhux magħżula sib l-iżgħar numru pożittiv nieqes f'arraġ mhux magħżula. Numru sħiħ pożittiv ma jinkludix 0. Nistgħu nimmodifikaw il-firxa oriġinali jekk meħtieġ. Il-firxa jista 'jkun fiha numri pożittivi u negattivi. Eżempju a. Arranġament tal-input: [3, 4, -1, 0, -2, 2, 1, ...

Aqra iktar

Mistoqsija 108. Mexxi ż-Żerijiet Kollha sat-Tmiem tal-Array Mogħti Dikjarazzjoni tal-Problema Fil-firxa mogħtija mexxi ż-żerijiet kollha li huma preżenti fil-firxa sa tmiem il-firxa. Hawn dejjem hemm mod kif teżisti biex tiddaħħal in-numru kollu ta 'żero fit-tarf tal-firxa. Eżempju Input 9 9 17 0 14 0 ...

Aqra iktar

Mistoqsija 109. Għadd ta 'Numru ta' Okkorrenzi f'Array Issortjat Dikjarazzjoni tal-Problema Fil-problema "Numru ta 'Okkorrenzi f'Arranġament Issortjat", tajna array issortjat. Għodd in-numru ta 'okkorrenzi jew frekwenza f'firxa magħżula ta' X fejn X huwa numru sħiħ. Eżempju Input 13 1 2 2 2 2 3 3 3 4 4 ...

Aqra iktar

Mistoqsija 110. Sib l-Iżgħar Numru Nieqes f'Array Issortjat Dikjarazzjoni tal-Problema Fil-problema "Sib l-Iżgħar Numru Nieqes f'Arranġament Issortjat" tajna firxa sħiħa. Sib l-iżgħar numru nieqes f'firxa magħżula ta 'daqs N li għandha elementi uniċi fil-medda ta' 0 sa M-1, fejn M> N. Eżempju Input [0, 1, 2, 3, 4, 6, 7, ...

Aqra iktar

Mistoqsija 111. L-Ewwel Element li Jirrepeti Dikjarazzjoni tal-Problema Tajna firxa li fiha n numri interi. Irridu nsibu l-ewwel element li jirrepeti fil-firxa mogħtija. Jekk m'hemm l-ebda element ripetut imbagħad ipprintja "Ma nstabx numru sħiħ ripetut". Nota: Elementi ripetuti huma dawk l-elementi li jiġu aktar minn darba. (Array jista 'jkun fih kopji) ...

Aqra iktar

Mistoqsija 112. Prodott Array Puzzle Dikjarazzjoni tal-Problema Fi problema ta 'puzzle ta' array ta 'prodott għandna bżonn nibnu array fejn l-element ith ikun il-prodott tal-elementi kollha fil-array mogħtija ħlief element fil-pożizzjoni ith. Eżempju Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Aqra iktar

Mistoqsija 113. Sib l-ewwel Numru li Jirrepeti f'Array Mogħti Dikjarazzjoni tal-Problema Jista 'jkun hemm numri multipli li jirrepetu f'firxa imma trid issib l-ewwel numru li jirrepeti f'firxa partikolari (li sseħħ it-tieni darba). Eżempju Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 huwa l-ewwel element li jirrepeti ...

Aqra iktar

Mistoqsija 114. Element tal-Maġġoranza Dikjarazzjoni tal-Problema Minħabba firxa magħżula, għandna nsibu l-element maġġoritarju mill-firxa magħżula. Element tal-maġġoranza: Numru li jseħħ aktar minn nofs id-daqs tal-firxa. Hawnhekk tajna numru x irridu niċċekkjaw jekk huwiex l-element maġġoranza jew le. Eżempju Input 5 2 ...

Aqra iktar

Mistoqsija 115. Sib in-Numru Nieqes Dikjarazzjoni tal-Problema Meta sibna n-numru nieqes minn firxa ta '1 sa N numri tajna firxa li fiha N-1 numri. Numru wieħed huwa nieqes minn firxa ta 'numri minn 1 sa N. Irridu nsibu n-numru nieqes. Format tal-Input L-ewwel linja li fiha numru sħiħ ...

Aqra iktar

Mistoqsijiet ta' String tat-tuffieħ

Mistoqsija 116. Dawwar String LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Dawwar String LeetCode Soluzzjoni – Minħabba żewġ kordi s u għan, ritorn veru jekk u biss jekk s jista 'jsir għan wara xi numru ta' shifts fuq s. Ċaqliq fuq s tikkonsisti fi ċaqliq tal-karattru l-aktar tax-xellug ta 's għall-pożizzjoni l-aktar tal-lemin. Per eżempju, jekk s = "abcde", allura se ...

Aqra iktar

Mistoqsija 117. Punteġġ ta 'Parentesi Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Il-punteġġ ta 'Parentesi Soluzzjoni LeetCode jgħid – Minħabba string bilanċjat parentesi s u rritorna l-punteġġ massimu. Il-punteġġ ta 'sekwenza ta' parentesi bilanċjata hija bbażata fuq ir-regoli li ġejjin: "()" għandha punteġġ 1. AB għandha punteġġ A + B, fejn A u B huma kordi ta 'parentesi bilanċjati. (A) għandu punteġġ 2 * A, fejn A huwa ...

Aqra iktar

Mistoqsija 118. Disinn Żid u Fittex Kliem Struttura tad-Dejta Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Disinn Żid u Fittex Kliem Struttura tad-Dejta Soluzzjoni LeetCode jgħid – Iddisinja struttura tad-dejta li tappoġġja ż-żieda ta 'kliem ġdid u s-sejba jekk string taqbilx ma' xi string miżjuda qabel. Implimenta l-klassi WordDictionary: WordDictionary() Inizjalizza l-oġġett. void addWord(word) Iżżid kelma mal-istruttura tad-dejta, tista' titqabbel aktar tard. bool search(word) Jirritorna vera jekk hemm...

Aqra iktar

Mistoqsija 119. Iddekodifika String Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni ta' Decode String LeetCode - "Decode String" titlobek tikkonverti s-sekwenza kodifikata f'sekwenza dekodifikata. Ir-regola tal-kodifikazzjoni hija k[encoded_string], fejn is-encoded_string ġewwa l-parentesi kwadri qed tiġi ripetuta eżattament k darbiet fejn k huwa numru sħiħ pożittiv. Eżempju: Input: s = "3[a]2[bc]" Output: "aaabcbc"...

Aqra iktar

Mistoqsija 120. Substring b'Konkatenazzjoni tal-Kliem Kollha Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Substring b'Konkatenazzjoni tal-Kliem Kollha Soluzzjoni LeetCode - "Substring b'Konkatenazzjoni tal-Kliem Kollha" tiddikjara li mogħtija string s u firxa ta 'string kliem fejn kull kelma hija tal-istess tul. Għandna bżonn nirritornaw l-indiċijiet tal-bidu kollha tas-substring li hija...

Aqra iktar

Mistoqsija 121. Iġġenera Parentesi Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni Iġġenera Parentesi LeetCode - "Iġġenera Parentesi" tiddikjara li minħabba l-valur ta 'n. Għandna bżonn niġġeneraw il-kombinazzjonijiet kollha ta 'n pari ta' parentesi. Irritorna t-tweġiba fil-forma ta 'vettur ta' kordi ta 'parentesi iffurmati tajjeb. Eżempju: Input: n = 3 Output: ["(((()))","(()())","(())()","()(())","()( )()"] Spjegazzjoni:...

Aqra iktar

Mistoqsija 122. Minimu Neħħi biex tagħmel Parentesi Validu Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Il-Neħħi Minimu biex Tagħmel Parentesi Validu Soluzzjoni LeetCode – Inti tingħata string s ta ''(', ')' u karattri Ingliżi żgħar. Il-kompitu tiegħek huwa li tneħħi n-numru minimu ta 'parentesi ("(' jew ')', fi kwalunkwe pożizzjoni) sabiex is-sekwenza tal-parentesi li tirriżulta tkun ...

Aqra iktar

Mistoqsija 123. L-Itwal Substring Mingħajr Karattri Ripetuti Soluzzjoni Leetcode Dikjarazzjoni tal-Problema L-Itwal Substring Mingħajr Karattri Ripetuti Soluzzjoni LeetCode – jiddikjara li minħabba s-sekwenza s. Għandna bżonn insibu l-itwal substring mingħajr karattri ripetuti. Eżempju: Input: s = "abcabcbb" Riżultat: 3 Spjegazzjoni: L-itwal substring mingħajr karattri li ma jiġi ripetut huwa ta' tul 3. Is-sekwenza hija: “abc”. Input: s = "bbbbb"...

Aqra iktar

Mistoqsija 124. L-Itwal Prefiss Komuni Leetcode Soluzzjoni Dikjarazzjoni tal-problema L-Itwal Prefiss Komuni LeetCode Soluzzjoni - "L-Itwal Prefiss Komuni" tiddikjara li tingħata firxa ta 'kordi. Irridu nsibu l-itwal prefiss komuni fost dawn il-kordi. Jekk ma jeżisti l-ebda prefiss, irritorna string vojta. Eżempju: Input: strs = ["fjura","fluss","titjira"] Output: "fl" Spjegazzjoni: "fl" hija l-itwal...

Aqra iktar

Mistoqsija 125. Soluzzjoni Valida Leetcode Palindrome II Dikjarazzjoni tal-Problema Is-Soluzzjoni Valid Palindrome II LeetCode - "Valid Palindrome II" tiddikjara li minħabba s-sekwenza s, irridu nirritornaw vera jekk s tista 'tkun string palindromu wara li tħassar l-iktar karattru wieħed. Eżempju: Input: s = "aba" Output: true Spjegazzjoni: Is-sekwenza tad-dħul hija diġà palindromu, għalhekk hemm...

Aqra iktar

Mistoqsija 126. Parentesi Validu Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Parentesi Validi – “Parentesi Validi” tgħid li qed tingħata string li fiha biss il-karattri '(', ')', '{', '}', '[' u ']'. Għandna bżonn niddeterminaw jekk is-sekwenza tad-dħul hijiex sekwenza valida jew le. Spag jingħad li huwa spag validu jekk il-parentesi miftuħa jridu jingħalqu...

Aqra iktar

Mistoqsija 127. L-akbar Numru Leetcode Soluzzjoni Dikjarazzjoni tal-Problema L-Akbar Numru Soluzzjoni LeetCode - "L-Akbar Numru" jiddikjara li minħabba lista ta 'numri interi mhux negattivi, għandna bżonn nirranġaw in-numri b'tali mod li jiffurmaw l-akbar numru u jirritornawh. Peress li r-riżultat jista 'jkun kbir ħafna, għalhekk għandek bżonn tirritorna ...

Aqra iktar

Mistoqsija 128. Implimenta Soluzzjoni Leetcode Trie (Siġra tal-Prefiss). Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Impliment Trie (Siġra tal-Prefiss) - "Implimenta Trie (Siġra tal-Prefiss)" titlobek timplimenta l-Istruttura tad-Dejta Trie li twettaq inserzjoni, tfittxija u tfittxija tal-prefiss b'mod effiċjenti. Eżempju: Input: ["Trie", "daħħal", "tfittxija", "tfittxija", "startsWith", "daħħal", "tfittxija"] [[], ["tuffieħ"], ["tuffieħ"], [ "app"], ["app"], ["app"], ["app"]] Output: [null, null, true, false, true, null, true] Spjegazzjoni: Wara li ddaħħal il-kordi kollha, ipprova jidher bħal dan. Qed titfittex il-kelma tuffieħ liema...

Aqra iktar

Mistoqsija 129. Soluzzjoni Leetcode tal-Partitioning Palindrome Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Palindrome Partitioning – “Palindrome Partitioning” tgħid li qed tingħata string, jaqsam is-sekwenza tal-input b'tali mod li kull substring tal-partizzjoni tkun palindrom. Irritorna l-partizzjoni kollha possibbli tal-palindrom tas-sekwenza tal-input. Eżempju: Input: s = "aab" Output: [["a","a","b"],["aa","b"]] Spjegazzjoni: Jeżistu eżattament 2 validi...

Aqra iktar

Mistoqsija 130. Għadd u Għid Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni tal-Għodd u Għid LeetCode – “Għodd u Għid” titlobek issib it-terminu nth tas-sekwenza tal-għadd u l-għid. Is-sekwenza ta' l-għadd u l-għid hija sekwenza ta' kordi ta' ċifri definiti mill-formula rikorsisiva: countAndSay(1) = "1" countAndSay(n) huwa l-mod kif inti "tgħid" is-sekwenza taċ-ċifri minn countAndSay(n-1), li mbagħad tiġi kkonvertita...

Aqra iktar

Mistoqsija 131. Soluzzjoni ta' Leetcode ta' Substrings Palindromic Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tas-Substrings Palindromic - "Substrings Palindromic" titlobek issib numru totali ta 'substrings palindromic fis-sekwenza tal-input. Spag huwa palindromu meta jaqra l-istess lura daqs quddiem. Substring hija sekwenza kontigwa ta' karattri fi ħdan is-sekwenza. Eżempju: Input: s = "aaa" Output:...

Aqra iktar

Mistoqsija 132. Neħħi Parentesi Invalidi Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni Leetcode Neħħi Parentesi Invalidi – tiddikjara li qed tingħata string s li fiha parentesi u ittri żgħar. Għandna bżonn inneħħu n-numru minimu ta 'parentesi invalidi biex is-sekwenza tad-dħul tkun valida. Għandna bżonn nirritornaw ir-riżultati kollha possibbli fi kwalunkwe ordni. Spaga hija...

Aqra iktar

Mistoqsija 133. Isomorphic Strings Leetcode Soluzzjoni Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw żewġ kordi, a u b. L-għan tagħna huwa li ngħidu jekk iż-żewġ kordi humiex isomorfi jew le. Żewġ kordi jissejħu isomorfi jekk u biss jekk il-karattri fl-ewwel sekwenza jistgħu jiġu sostitwiti bi kwalunkwe karattru (inkluż lilu nnifsu) ...

Aqra iktar

Mistoqsija 134. Biex Tinbiegħ is-Soluzzjoni Leetcode Il-problema Biex Tinbiegħ is-Soluzzjoni Leetcode tipprovdilna sekwenza u titlobna nikkonvertu l-alfabeti kollha tal-majuskoli f'alfabetti tal-minuskoli. Aħna mitluba nikkonvertu l-alfabeti kbar jew minuskoli kollha f'karattri żgħar. Allura, il-problema tidher sempliċi imma qabel ...

Aqra iktar

Mistoqsija 135. Soluzzjoni Valida Leetcode Palindrome Dikjarazzjoni tal-Problema Minħabba sekwenza, irridu niddeterminaw jekk hix palindromu, billi nikkunsidraw biss karattri alfanumeriċi jiġifieri numri u alfabeti biss. Għandna wkoll ninjoraw każijiet għal karattri tal-alfabett. Eżempju "Raġel, pjan, kanal: il-Panama" vera Spjegazzjoni: “AmanaplanacanalPanama” huwa palindrom validu. "tigri karozza" ...

Aqra iktar

Mistoqsija 136. Soluzzjoni Leetcode minn Roman għal Integer Fil-problema "Roman to Integer", aħna ngħataw string li jirrappreżenta xi numru sħiħ pożittiv fil-forma tan-numri Rumani tiegħu. In-numri Rumani huma rrappreżentati minn 7 karattri li jistgħu jiġu kkonvertiti għal numri sħaħ bl-użu tat-tabella li ġejja: Nota: Il-valur sħiħ tan-numri Rumani mogħtija ma jaqbiżx jew ...

Aqra iktar

Mistoqsija 137. Immoltiplika Strings Leetcode Soluzzjoni Il-problema Multiply Strings Leetcode solution titlobna nimmultiplikaw żewġ strings li huma mogħtija lilna bħala input. Aħna mitluba li nipprintjaw jew nirritornaw dan ir-riżultat tal-multiplikazzjoni għall-funzjoni tas-sejjieħ. Allura biex tpoġġiha b'mod aktar formalment mogħtija żewġ kordi, sib il-prodott tal-kordi mogħtija. ...

Aqra iktar

Mistoqsija 138. Integer għal Soluzzjoni Roman Leetcode F'din il-problema, aħna ningħataw numru sħiħ u aħna meħtieġa li nikkonvertu f'numru Ruman. Għalhekk il-problema ġeneralment tissejjaħ "Integer to Roman" u din hija Integer to Roman Leetcode Solution. Jekk xi ħadd ma jafx bin-numri Rumani. Fl-antik, in-nies ma ...

Aqra iktar

Mistoqsija 139. Sib l-Iżgħar Medda Li Fih Elementi minn k Listi Fil-problema "Sib l-iżgħar firxa li fiha elementi minn k listi" tajna listi K li huma magħżula u ta 'l-istess daqs N. Jitlob biex tiddetermina l-iżgħar firxa li fiha mill-inqas element (i) minn kull waħda mill-listi K . Jekk hemm iktar minn wieħed ...

Aqra iktar

Mistoqsija 140. Kombinazzjonijiet ta 'Ittri ta' Numru tat-Telefon Fil-kombinazzjonijiet ta 'ittri ta' problema ta 'numru tat-telefon, tajna sekwenza li fiha numri minn 2 sa 9. Il-problema hi li ssib il-kombinazzjonijiet kollha possibbli li jistgħu jkunu rrappreżentati minn dak in-numru jekk kull numru jkollu xi ittri assenjati lilu. L-assenjazzjoni tan-numru hija ...

Aqra iktar

Mistoqsija 141. L-Itwal Substring Mingħajr Karattri Ripetuti Soluzzjoni LeetCode L-Itwal Substring Mingħajr Karattri Ripetuti Soluzzjoni LeetCode - Minħabba string, irridu nsibu t-tul tal-itwal substring mingħajr karattri ripetuti. Ejja nħarsu lejn ftit eżempji: Eżempju pwwkew 3 Spjegazzjoni: It-tweġiba hija “wke” b’tul 3 aav 2 Spjegazzjoni: It-tweġiba hija “av” b’tul 2 Approċċ-1...

Aqra iktar

Mistoqsija 142. Iddeċowdja String Ejja ngħidu, int tingħata string ikkodifikat. String huwa kkodifikat f'xi tip ta 'mudell, il-kompitu tiegħek hu li tiddekowdja s-sekwenza. Ejjew ngħidu, <ebda darba ma sseħħ sekwenza> [sekwenza] Eżempju Input 3 [b] 2 [bc] Output bbbcaca Spjegazzjoni Hawnhekk “b” iseħħ 3 darbiet u “ca” jseħħ 2 darbiet. ...

Aqra iktar

Mistoqsija 143. Permutazzjoni li jmiss Fil-problema tal-permutazzjoni li jmiss tajna kelma, sib il-leksikografikament akbar_permutazzjoni tagħha. Eżempju ta 'input: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: input algoritmiku: str = "spoonfeed" output: Permutazzjoni Li jmiss ...

Aqra iktar

Mistoqsija 144. L-itwal Prefiss Komuni bl-użu ta 'Issortjar Fl-Itwal Prefiss Komuni bl-użu ta 'problema ta' Issortjar tajna sett ta 'kordi, sib l-itwal prefiss komuni. jiġifieri sib il-parti tal-prefiss li hija komuni għall-kordi kollha. Eżempju Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Output: "tu" Input2: {"bagalja", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Aqra iktar

Mistoqsija 145. Tqabbil ta 'Espressjoni Regolari Fil-problema ta 'Tqabbil ta' Espressjoni Regolari tajna żewġ kordi waħda (ejja nassumuha x) tikkonsisti biss f'alfabetti b'ittri żgħar u t-tieni (ejja nassumuha y) tikkonsisti f'alfabetti b'ittri żgħar b'żewġ karattri speċjali jiġifieri, "." u “*”. Il-kompitu huwa li ssib jekk it-tieni sekwenza ...

Aqra iktar

Mistoqsija 146. Kompressjoni String Fil-problema tal-Kompressjoni String, tajna firxa [] ta 'tip char. Ikkompressah bħala l-karattru u l-għadd ta 'karattru partikolari (jekk l-għadd ta' karattri huwa 1 allura l-uniku karattru huwa maħżun f'firxa kkompressata). It-tul tal-firxa kkompressata għandu ...

Aqra iktar

Mistoqsija 147. Parentesi Validu Soluzzjoni LeetCode Fil-problema LeetCode Parentesi Validi tajna string li fiha biss il-karattri '(', ')', '{', '}', '[' u ']', jiddeterminaw jekk is-sekwenza tad-dħul hijiex valida. Hawnhekk aħna ser nipprovdulek Soluzzjoni LeetCode tal-Parentesi Validu. Stringa ta' input hija valida jekk: Il-parentesi miftuħa jridu jingħalqu...

Aqra iktar

Mistoqsija 148. L-itwal Prefiss Komuni bl-użu ta 'Trie Fl-Itwal Prefiss Komuni bl-użu ta 'problema Trie tajna sett ta' kordi, sib l-itwal prefiss komuni. jiġifieri sib il-parti tal-prefiss li hija komuni għall-kordi kollha. Eżempju Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Output: "tu" Input2: {"bagalja", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Aqra iktar

Mistoqsija 149. Sib l-eqreb numru tal-Palindromu Problema Fil Sib l-Eqreb problema tan-numru tal-Palindrom tajna numru n. Sib numru li huwa palindrom u d-differenza assoluta bejn in-numru palindromiku u n hija minima kemm jista 'jkun ħlief żero. Jekk hemm aktar minn numru wieħed li jissodisfa din il-kundizzjoni allura ipprintja ...

Aqra iktar

Mistoqsija 150. Għodd u Għid Għodd u Għid li fih tajna numru N u għandna nsibu n-N terminu tal-għadd u ngħidu sekwenza. L-ewwelnett għandna nifhmu x'inhu jgħodd u ngħidu sekwenza. L-ewwelnett ara xi termini tas-sekwenza: l-ewwel terminu huwa “1”. It-tieni terminu huwa ...

Aqra iktar

Mistoqsija 151. Sib karattru uniku f'qafla Fil-Sib karattru uniku fi problema ta 'sekwenza, tajna sekwenza li fiha biss alfabeti b'ittri żgħar (az). Għandna bżonn insibu l-ewwel karattru li ma jirrepetix fih u nipprintjaw l-indiċi. jekk ma jeżistix karattru bħal dan ipprintja -1. Format tal-Input Linja waħda biss li fiha sekwenza. Stampa tal-Format tal-Produzzjoni ...

Aqra iktar

Mistoqsija 152. Integer għal Roman Konverżjoni minn numru sħiħ għal Ruman. Aħna tajna numru N u rridu nipprintjaw in-numru Ruman ta 'N. In-numri Rumani huma rrappreżentati bl-użu ta' valuri {I, V, X, L, C, D, M}. Ejja naraw xi eżempji għal fehim tajjeb. Format tal-Input Linja waħda biss li fiha ...

Aqra iktar

Mistoqsija 153. Kordi Isomorfi Kordi Isomorfiċi - Minħabba żewġ kordi rridu niċċekkjaw jekk għal kull okkorrenza ta 'karattru f'korda1 hemmx mapping uniku b'karattri f'korda2. Fil-qosor, iċċekkja, jekk hemmx mapping wieħed għal wieħed jew le. Eżempju Input str1 = "aab" str2 = "xxy" Output True ...

Aqra iktar

Mistoqsija 154. Kth Karattru li ma jirrepetix Dikjarazzjoni tal-Problema Fil- "Kth Karattru li ma Jirrepetix" tajna sekwenza "s". Ikteb programm biex issir taf il-kth karattru li ma jirrepetix. Jekk hemm inqas minn k karattru li mhuwiex ripetut fis-sekwenza imbagħad ipprintja “-1”. Format tal-Input L-ewwel u l-unika linja waħda li fiha sekwenza “s”. ...

Aqra iktar

Mistoqsija 155. L-Itwal Kelma Prefiss Komuni bit-Tqabbil tal-Kelma Dikjarazzjoni tal-Problema Fl-itwal "Prefiss Komuni bl-użu ta 'Tqabbil Kelma b'Kelma", tajna N kordi. Ikteb programm biex issib l-itwal prefiss komuni tal-kordi mogħtija. Format tal-Input L-ewwel linja li fiha valur sħiħ N li tindika n-numru ta 'kordi. Linji N li jmiss ...

Aqra iktar

Mistoqsija 156. L-itwal Prefiss Komuni bl-użu ta 'Tqabbil ta' Karattri b'Karattri Dikjarazzjoni tal-Problema Fl-itwal "Prefiss Komuni bl-użu ta 'Tqabbil ta' Karattri b'Karattri" tajna valur sħiħ N u N kordi. Ikteb programm biex issib l-itwal prefiss komuni tal-kordi mogħtija. Format tal-Input L-ewwel linja li fiha valur sħiħ N li tindika n-numru ...

Aqra iktar

Mistoqsija 157. Permutazzjonijiet ta 'String Mogħtija Uża STL Dikjarazzjoni tal-Problema Fil-problema "Permutazzjonijiet ta 'String Mogħti bl-Użu ta' STL", tajna string "s". Stampa l-permutazzjonijiet kollha tas-sekwenza tal-input billi tuża funzjonijiet STL. Format tal-Input L-ewwel u l-unika linja waħda li fiha sekwenza “s”. Format tal-Produzzjoni Stampa l-permutazzjoni kollha ta 'dak mogħti ...

Aqra iktar

Mistoqsija 158. Minuskoli Għal Majuskoli Dikjarazzjoni tal-Problema Fil-problema ta '"Minuskoli Għal Majuskoli", tajna sekwenza "s" b'ittri żgħar biss. Ikteb programm li se jistampa l-istess sekwenza imma b’ittri kbar. Format tal-Input L-ewwel u l-unika linja waħda li fiha sekwenza “s”. Format tal-Produzzjoni Il ...

Aqra iktar

Mistoqsija 159. L-Itwal Prefiss Komuni bl-Użu ta 'Binary Search II Dikjarazzjoni tal-Problema Fl-itwal "Prefiss Komuni bl-użu ta 'Binary Search II" problema tajna valur sħiħ N u N kordi. Ikteb programm li se jistampa l-itwal prefiss komuni ta 'kordi mogħtija. Jekk m'hemm l-ebda prefiss komuni allura ipprintja "-1". Format tal-Input L-ewwel linja li fiha ...

Aqra iktar

Mistoqsija 160. Tul ta 'l-Itwal Substring valida Dikjarazzjoni tal-Problema Fit- “Tul tal-Itwal Subkatina valida” tajna sekwenza li fiha l-parentesi tal-ftuħ u tal-għeluq biss. Ikteb programm li jsib l-itwal substring tal-parentesi validu. Format tal-Input L-ewwel u l-unika linja waħda li fiha sekwenza s. Format tal-Produzzjoni L-ewwel u ...

Aqra iktar

Mistoqsija 161. Irranġa Numri mogħtija biex tifforma l-Ikbar Numru II Dikjarazzjoni tal-Problema Fil-problema "Irranġa Numri mogħtija biex tifforma l-Ikbar Numru II", tajna firxa ta 'numri interi pożittivi. Irranġahom b'tali mod li l-arranġament jifforma l-akbar valur. Format tal-Input L-ewwel u l-unika linja waħda li fiha numru sħiħ n. It-tieni linja li fiha ...

Aqra iktar

Mistoqsija 162. Iċċekkja jekk lista Marbuta ta 'Strings tifformax Palindrome Dikjarazzjoni tal-Problema Fil-problema "Iċċekkja jekk Lista Marbuta ta 'Strings jiffurmawx Palindrome" tajna lista marbuta li timmaniġġa dejta ta' sekwenza. Ikteb programm biex tivverifika jekk id-dejta tifformax palindrom jew le. Eżempju ba-> c-> d-> ca-> b 1 Spjegazzjoni: Fl-eżempju ta 'hawn fuq nistgħu naraw li l -...

Aqra iktar

Mistoqsijiet dwar is-Siġra tat-Tuffieħ

Mistoqsija 163. L-Arħas Antenat Komuni ta’ Soluzzjoni Leetcode tas-Siġra tat-Tiftix Binarju Dikjarazzjoni tal-Problema: L-Inqas Antenat Komuni ta 'Soluzzjoni Leetcode ta' Siġra Binarja ta 'Tiftix - Minħabba siġra ta' tfittxija binarja (BST), sib l-aktar antenat komuni (LCA) baxx ta 'żewġ nodi mogħtija fil-BST. Nota: "L-aktar antenat komuni baxx huwa definit bejn żewġ nodi p u q bħala l-iktar nodu baxx f'T li għandu kemm p kif ukoll q bħala ...

Aqra iktar

Mistoqsija 164. Traversazzjoni tal-Ordni Vertikali tas-Soluzzjoni LeetCode tas-Siġra Binarja Dikjarazzjoni tal-Problema Traversazzjoni tal-Ordni Vertikali tas-Siġra Binarja Soluzzjoni LeetCode tgħid - Minħabba l-għerq ta 'siġra binarja, ikkalkula t-traversazzjoni tal-ordni vertikali tas-siġra binarja. Għal kull node fil-pożizzjoni (ringiela, kol), it-tfal tax-xellug u tal-lemin tiegħu jkunu f'pożizzjonijiet (ringiela + 1, kol - 1) u (ringiela + 1, kol + 1) rispettivament. ...

Aqra iktar

Mistoqsija 165. Somm Għerq għal Numri tal-Ferqa Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Sum Root to Leaf Numbers Soluzzjoni LeetCode tgħid – Inti tingħata l-għerq ta 'siġra binarja li fiha ċifri minn 0 sa 9 biss. Kull mogħdija mill-għeruq għall-weraq fis-siġra tirrappreżenta numru. Pereżempju, il-mogħdija mill-għeruq għall-weraq 1 -> 2 -> 3 tirrappreżenta n-numru 123. Irritorna s-somma totali tan-numri kollha mill-għeruq għall-weraq. Test...

Aqra iktar

Mistoqsija 166. Binary Tree Inorder Traversal Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Binary Tree Inorder Traversal Soluzzjoni LeetCode Minħabba l-għerq ta 'siġra binarja, ritorna l-inorder traversal tal-valuri tan-nodi tagħha. Eżempju 1: Input: root = [1,null,2,3] Output: [1,3,2] Eżempju 2: Input: root = [] Output: [] Eżempju 3: Input: root = [1] Output: [1] Limitazzjonijiet: In-numru ta' nodi f'...

Aqra iktar

Mistoqsija 167. Flatten Binary Tree to Linked List Soluzzjoni LeetCode Flatten Binary Tree to Linked List Soluzzjoni LeetCode jgħid li – Minħabba l-għerq ta’ siġra binarja, iċċattja s-siġra f’“lista marbuta”: Il-“lista marbuta” għandha tuża l-istess klassi TreeNode fejn il-punter tat-tifel it-tajjeb jindika n-nodu li jmiss. fil-lista u l-punter tat-tifel tax-xellug huwa dejjem null. Il-“lista marbuta”...

Aqra iktar

Mistoqsija 168. L-Arħas Antenat Komuni ta’ Soluzzjoni Leetcode tas-Siġra Binarja Dikjarazzjoni tal-Problema L-Inqas Antenat Komuni ta 'Siġra Binarja Soluzzjoni LeetCode - "L-aktar Antenat Komuni ta' Siġra Binarja" jiddikjara li minħabba l-għerq tas-siġra binarja u żewġ nodi tas-siġra. Għandna bżonn insibu l-aktar antenat komuni baxx ta 'dawn iż-żewġ nodi. L-iktar baxx komuni...

Aqra iktar

Mistoqsija 169. Irkupra Soluzzjoni Leetcode tas-Siġra tat-Tiftix Binarju Dikjarazzjoni tal-Problema Is-Soluzzjoni Recover Binary Search Tree LeetCode - "Irkupra Binary Search Tree" tiddikjara li minħabba l-għerq tas-siġra tat-tfittxija binarja, fejn il-valuri ta 'eżattament żewġ nodi huma skambjati bi żball. Irridu nirkupraw is-siġra mingħajr ma nbiddlu l-istruttura tagħha. Eżempju: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] ...

Aqra iktar

Mistoqsija 170. Soluzzjoni Leetcode Simetrika tas-Siġra Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Symmetric Tree - "Symmetric Tree" tiddikjara li minħabba l-għerq tas-siġra binarja u għandna bżonn niċċekkjaw jekk is-siġra binarja mogħtija hijiex mera minnha nfisha (simmetrika madwar iċ-ċentru tagħha) jew le? Jekk Iva, irridu nirritornaw veru mod ieħor, falz. Eżempju:...

Aqra iktar

Mistoqsija 171. Ir-Root to Leaf path bis-somma fil-mira Leetcode Solutions Siġra binarja u numru sħiħ K huma mogħtija. L-għan tagħna huwa li nirritornaw jekk hemmx triq mill-għerq għall-werqa fis-siġra b'tali mod li s-somma tagħha hija ugwali għall-mira-K. Is-somma ta 'mogħdija hija s-somma tan-nodi kollha li jinsabu fuqha. 2 / \ ...

Aqra iktar

Mistoqsija 172. Siġra Binarja għal Konverżjoni tas-Siġra tat-Tiftix Binarja Fi problema ta 'konverżjoni ta' siġra binarja għal siġra ta 'tfittxija binarja, tajna siġra binarja tikkonvertiha għal Siġra ta' Tiftix Binarja mingħajr ma nbiddlu l-istruttura tas-siġra. Eżempju Input Output pre-ordni: 13 8 6 47 25 51 Algoritmu M'għandniex għalfejn inbiddlu l-istruttura tal -...

Aqra iktar

Mistoqsija 173. Arranġat Issortjat għal BST Ibbilanċjat Fil-firxa magħżula għal problema BST ibbilanċjata, tajna firxa f'ordni magħżula, nibnu Siġra ta 'Tiftix Binarja Ibbilanċjata mill-firxa magħżula. Eżempji Input arr [] = {1, 2, 3, 4, 5} Out-Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Aqra iktar

Mistoqsija 174. Ibni BST mil-Livell ta 'Ordni Traversali mogħti Minħabba t-traversal tal-ordni tal-livell ta 'Siġra tat-Tiftix Binarja, ikteb algoritmu biex tibni s-Siġra tat-Tiftix Binarja jew BST mill-ITS mogħti mill-ordni tal-livell. Eżempju Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Output In-order: 5 8 9 12 15 18 ...

Aqra iktar

Mistoqsija 175. Ibni Siġra Binarja minn Trasferimenti Inorder u Preorder mogħtija F'din il-problema, għandna inorder u preorder tas-siġra binarja. Għandna bżonn nibnu siġra binarja mill-traversi ta 'Inorder u Preorder mogħtija. Eżempju ta 'Input: Inorder = [D, B, E, A, F, C] Ordni minn qabel = [A, B, D, E, C, F] Output: Pre-order traversal tas-siġra ffurmata minn ...

Aqra iktar

Mistoqsija 176. Ordni tal-livell Traversal f'forma ta 'spirali F’din il-problema tajna siġra binarja, ipprintja l-livell ta ’travers tal-ordni tagħha f’forma spirali. Eżempji Input Output 10 30 20 40 50 80 70 60 Approċċ Naive għall-Ordni tal-Livell Traversal f'forma ta 'spirali L-idea hija li tagħmel ordni ta' livell normali traversal billi tuża ...

Aqra iktar

Mistoqsija 177. L-Iżgħar Element Kth f'BST F'din il-problema, tajna BST u numru k, sib l-iżgħar element k f'BST. Eżempji Siġra tal-input [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Output 3 Input tree [] = {3, 1, 4, null, 2} k = 1 Output 1. ..

Aqra iktar

Mistoqsija 178. L-Anqas Antenat Komuni Minħabba l-għerq ta 'siġra binarja u żewġ nodi n1 u n2, sib l-LCA (L-Anqas Antenat Komuni) tan-nodi. Eżempju X'inhu l-Anqas Antenat Komuni (LCA)? L-antenati ta 'nodu n huma n-nodi preżenti fit-triq bejn l-għerq u n-nodu. Ikkunsidra s-siġra binarja murija fi ...

Aqra iktar

Mistoqsija 179. Binarju Tree żigżag livell ordni Traversal Mogħti siġra binarja, ipprintja l-livell tal-livell taż-żigżag li jaqsam il-valuri tan-nodi tiegħu. (jiġifieri, mix-xellug għal-lemin, imbagħad mil-lemin għax-xellug għal-livell li jmiss u alternat bejn). Eżempju ikkunsidra s-siġra binarja mogħtija hawn taħt Hawn taħt hemm it-travers tal-ordni tal-livell taż-żigżag tat-Tipi ta 'siġar binarji ta' hawn fuq ...

Aqra iktar

Mistoqsija 180. Siġra Simetrika Fil-problema tas-Siġra Simetrika tajna siġra binarja, iċċekkja jekk hijiex mera tagħha nnifisha. Siġra jingħad li hija xbieha mera tagħha nnifisha jekk teżisti assi ta 'simetrija permezz ta' node ta 'l-għerq li taqsam is-siġra f'żewġ nofsijiet. Tipi ta 'Eżempji ...

Aqra iktar

Mistoqsija 181. L-itwal Prefiss Komuni bl-użu ta 'Trie Fl-Itwal Prefiss Komuni bl-użu ta 'problema Trie tajna sett ta' kordi, sib l-itwal prefiss komuni. jiġifieri sib il-parti tal-prefiss li hija komuni għall-kordi kollha. Eżempju Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Output: "tu" Input2: {"bagalja", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Aqra iktar

Mistoqsija 182. Ivvalida Siġra tat-Tiftix Binarju Problema Fil-Ivvalida l-problema tas-Siġra tat-Tiftix Binarju tajna l-għerq ta 'siġra, irridu niċċekkjaw jekk hijiex siġra tat-tfittxija binarja jew le. Eżempju: Output: veru Spjegazzjoni: Is-siġra mogħtija hija siġra ta 'tfittxija binarja għaliex l-elementi kollha li jitħallew għal kull sub-siġra ...

Aqra iktar

Mistoqsija 183. Somma tal-Passaġġ X'inhi l-Problema tas-Somma tat-Triq? Fil-problema Path Sum, tajna siġra binarja u SUM integer. Irridu nsibu jekk xi triq mill-għerq għall-werqa għandhiex somma ugwali għas-SOMMA. Is-somma tal-mogħdija hija definita bħala s-somma tan-nodi kollha ...

Aqra iktar

Mistoqsija 184. Traversal tal-Ordni tal-Livell tas-Siġra Binarja L-Ordni tal-Livell Traversal ta 'siġra binarja partikolari hija l-istess bħall-BFS tas-siġra binarja. Aħna diġà nafu dwar x'inhu fil-fatt il-BFS? jekk le allura m'għandekx bżonn tħossok ħażin aqra l-artiklu kollu u żur l-artikoli preċedenti tagħna għal fehim aħjar. BFS huwa ...

Aqra iktar

Mistoqsijiet tal-Grafika tat-Tuffieħ

Mistoqsija 185. Il-biċċa l-kbira tal-ġebel imneħħi bl-istess Ringiela jew Kolonna LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Ħafna Ġebel Imneħħi bl-Istess Ringiela jew Kolonna Soluzzjoni LeetCode jgħid li Fuq pjan 2D inpoġġu n ġebel f'xi punti ta' koordinati interi. Kull punt ta 'koordinati jista' jkollu l-aktar ġebla waħda. Ġebla tista’ titneħħa jekk taqsam jew l-istess ringiela jew l-istess ...

Aqra iktar

Mistoqsija 186. Huwa Graph Bipartite? Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Huwa Graph Bipartite LeetCode Soluzzjoni- Hemm graff mhux dirett b'n nodi, fejn kull nodu huwa nnumerat bejn 0 u n - 1. Int tingħata graff ta 'array 2D, fejn graph[u] hija firxa ta' nodi li n-nodu u hija biswit. B'mod aktar formali, għal kull v fil-graff[u], hemm tarf mhux dirett bejn in-node u u n-nodu v. Il-graff għandu ...

Aqra iktar

Mistoqsija 187. Sib is-Soluzzjoni LeetCode tal-Imħallef tal-Belt Dikjarazzjoni tal-Problema: Sib is-Soluzzjoni LeetCode tal-Imħallef tal-Belt - F'belt, hemm n nies immarkati minn 1 sa n. Hemm għajdut li wieħed minn dawn in-nies huwa bil-moħbi l-imħallef tal-belt u rridu nsibu l-imħallef tal-belt. Jekk l-imħallef tal-belt jeżisti, allura: L-imħallef tal-belt ma jafda lil ħadd. ...

Aqra iktar

Mistoqsija 188. Klonazzjoni tal-Grafika X'inhu l-Klonazzjoni tal-Grafika? Illum għandna magħna referenza għal graff mhux dirett. X'għandna nagħmlu? Irritorna kopja profonda tal-graff provdut. Ejja nħarsu lejn l-istruttura: In-Nodu tal-Klassi: Tikkonsisti fil-valur tad-dejta u l-ġirien assoċjati ma 'kull ...

Aqra iktar

Mistoqsijiet tal-Munzell tat-tuffieħ

Mistoqsija 189. Punteġġ ta 'Parentesi Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Il-punteġġ ta 'Parentesi Soluzzjoni LeetCode jgħid – Minħabba string bilanċjat parentesi s u rritorna l-punteġġ massimu. Il-punteġġ ta 'sekwenza ta' parentesi bilanċjata hija bbażata fuq ir-regoli li ġejjin: "()" għandha punteġġ 1. AB għandha punteġġ A + B, fejn A u B huma kordi ta 'parentesi bilanċjati. (A) għandu punteġġ 2 * A, fejn A huwa ...

Aqra iktar

Mistoqsija 190. Binary Tree Inorder Traversal Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Binary Tree Inorder Traversal Soluzzjoni LeetCode Minħabba l-għerq ta 'siġra binarja, ritorna l-inorder traversal tal-valuri tan-nodi tagħha. Eżempju 1: Input: root = [1,null,2,3] Output: [1,3,2] Eżempju 2: Input: root = [] Output: [] Eżempju 3: Input: root = [1] Output: [1] Limitazzjonijiet: In-numru ta' nodi f'...

Aqra iktar

Mistoqsija 191. Iddekodifika String Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni ta' Decode String LeetCode - "Decode String" titlobek tikkonverti s-sekwenza kodifikata f'sekwenza dekodifikata. Ir-regola tal-kodifikazzjoni hija k[encoded_string], fejn is-encoded_string ġewwa l-parentesi kwadri qed tiġi ripetuta eżattament k darbiet fejn k huwa numru sħiħ pożittiv. Eżempju: Input: s = "3[a]2[bc]" Output: "aaabcbc"...

Aqra iktar

Mistoqsija 192. Flatten Binary Tree to Linked List Soluzzjoni LeetCode Flatten Binary Tree to Linked List Soluzzjoni LeetCode jgħid li – Minħabba l-għerq ta’ siġra binarja, iċċattja s-siġra f’“lista marbuta”: Il-“lista marbuta” għandha tuża l-istess klassi TreeNode fejn il-punter tat-tifel it-tajjeb jindika n-nodu li jmiss. fil-lista u l-punter tat-tifel tax-xellug huwa dejjem null. Il-“lista marbuta”...

Aqra iktar

Mistoqsija 193. Żid Żewġ Numri II Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Żid Żewġ Numri II - "Żid Żewġ Numri II" tiddikjara li żewġ listi konnessi mhux vojta jirrappreżentaw żewġ interi mhux negattivi fejn l-aktar ċifra sinifikanti tiġi l-ewwel u kull nodu fih eżattament ċifra waħda. Irridu nżidu ż-żewġ numri u nirritornaw is-somma bħala...

Aqra iktar

Mistoqsija 194. Temperaturi ta 'Kuljum Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni Leetcode tat-Temperaturi ta 'Kuljum: tiddikjara li minħabba firxa ta' temperaturi interi tirrappreżenta t-temperaturi ta 'kuljum, ritorna tweġiba ta' firxa b'tali mod li t-tweġiba[i] tkun in-numru ta 'ġranet li trid tistenna wara l-ith jum biex tikseb temperatura aktar sħuna. Jekk ma jkun hemm l-ebda jum futur li għalih dan huwa possibbli, żomm tweġiba[i] == 0 minflok. ...

Aqra iktar

Mistoqsija 195. Minimu Neħħi biex tagħmel Parentesi Validu Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Il-Neħħi Minimu biex Tagħmel Parentesi Validu Soluzzjoni LeetCode – Inti tingħata string s ta ''(', ')' u karattri Ingliżi żgħar. Il-kompitu tiegħek huwa li tneħħi n-numru minimu ta 'parentesi ("(' jew ')', fi kwalunkwe pożizzjoni) sabiex is-sekwenza tal-parentesi li tirriżulta tkun ...

Aqra iktar

Mistoqsija 196. Soluzzjoni Leetcode tal-Insib tal-Ilma tax-Xita Dikjarazzjoni tal-Problema Is-Soluzzjoni ta 'Trapping Rain Water LeetCode - "Trapping Rain Water" tiddikjara li minħabba firxa ta' għoli li tirrappreżenta mappa ta 'elevazzjoni fejn il-wisa' ta 'kull bar hija 1. Għandna bżonn insibu l-ammont ta' ilma maqbud wara x-xita. Eżempju: Input: għoli = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spjegazzjoni: Iċċekkja...

Aqra iktar

Mistoqsija 197. Parentesi Validu Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Parentesi Validi – “Parentesi Validi” tgħid li qed tingħata string li fiha biss il-karattri '(', ')', '{', '}', '[' u ']'. Għandna bżonn niddeterminaw jekk is-sekwenza tad-dħul hijiex sekwenza valida jew le. Spag jingħad li huwa spag validu jekk il-parentesi miftuħa jridu jingħalqu...

Aqra iktar

Mistoqsija 198. Soluzzjoni ta' Leetcode Stack ta' Frekwenza Massima Dikjarazzjoni tal-Problema Is-Soluzzjoni ta 'LeetCode tal-Munzell ta' Frekwenza Massima - "Munzell ta 'Frekwenza Massima" titlobek biex tiddisinja munzell ta' frekwenza li fiha kull meta npoġġu element mill-munzell, għandu jirritorna l-aktar element frekwenti preżenti fil-munzell. Implimenta l-klassi FreqStack: FreqStack() tibni munzell ta 'frekwenza vojta. void push(int val) pushes...

Aqra iktar

Mistoqsija 199. Soluzzjoni Min Stack Leetcode Dikjarazzjoni tal-Problema Iddisinja munzell li jappoġġja push, pop, top, u l-irkupru tal-element minimu f'ħin kostanti. imbotta (x) - Imbotta l-element x fuq il-munzell. pop () - Tneħħi l-element fuq il-quċċata tal-munzell. top () - Ikseb l-element ta 'fuq. getMin () - Irkupra l-element minimu fil-munzell. ...

Aqra iktar

Mistoqsija 200. Munzell massimu Dikjarazzjoni tal-Problema Il-problema "Max stack" tiddikjara li tfassal munzell speċjali li jista 'jwettaq dawn l-operazzjonijiet: imbotta (x): imbotta element wieħed fil-munzell. top (): jirritorna l-element li jinsab fin-naħa ta ’fuq tal-munzell. pop (): neħħi l-element mill-munzell li jinsab fin-naħa ta 'fuq. peekmax (): ...

Aqra iktar

Mistoqsija 201. Ordni tal-livell Traversal f'forma ta 'spirali F’din il-problema tajna siġra binarja, ipprintja l-livell ta ’travers tal-ordni tagħha f’forma spirali. Eżempji Input Output 10 30 20 40 50 80 70 60 Approċċ Naive għall-Ordni tal-Livell Traversal f'forma ta 'spirali L-idea hija li tagħmel ordni ta' livell normali traversal billi tuża ...

Aqra iktar

Mistoqsija 202. Insib Soluzzjoni LeetCode tal-Ilma tax-Xita Fil-problema Trapping Rain Water LeetCode, tajna N interi mhux negattivi li jirrappreżentaw mappa ta 'elevazzjoni u l-wisa' ta 'kull bar hija 1. Irridu nsibu l-ammont ta' ilma li jista 'jinqabad fl-istruttura ta' hawn fuq. Eżempju Ejja nifhmu li b'eżempju Għall-...

Aqra iktar

Mistoqsija 203. Iddeċowdja String Ejja ngħidu, int tingħata string ikkodifikat. String huwa kkodifikat f'xi tip ta 'mudell, il-kompitu tiegħek hu li tiddekowdja s-sekwenza. Ejjew ngħidu, <ebda darba ma sseħħ sekwenza> [sekwenza] Eżempju Input 3 [b] 2 [bc] Output bbbcaca Spjegazzjoni Hawnhekk “b” iseħħ 3 darbiet u “ca” jseħħ 2 darbiet. ...

Aqra iktar

Mistoqsija 204. Binarju Tree żigżag livell ordni Traversal Mogħti siġra binarja, ipprintja l-livell tal-livell taż-żigżag li jaqsam il-valuri tan-nodi tiegħu. (jiġifieri, mix-xellug għal-lemin, imbagħad mil-lemin għax-xellug għal-livell li jmiss u alternat bejn). Eżempju ikkunsidra s-siġra binarja mogħtija hawn taħt Hawn taħt hemm it-travers tal-ordni tal-livell taż-żigżag tat-Tipi ta 'siġar binarji ta' hawn fuq ...

Aqra iktar

Mistoqsija 205. Il-Problema taċ-Ċelebrità Dikjarazzjoni tal-Problema Fil-problema taċ-ċelebrità hemm kamra ta 'N nies, Sib iċ-ċelebrità. Kundizzjonijiet għal Ċelebrità hija- Jekk A hija Ċelebrità allura Kulħadd fil-kamra għandu jkun jaf A. A m'għandux ikun jaf lil ħadd fil-kamra. Għandna bżonn insibu l-persuna li tissodisfa dawn il-kundizzjonijiet. ...

Aqra iktar

Mistoqsija 206. Element Ikbar li jmiss f'Array Dikjarazzjoni tal-Problema Minħabba firxa, insibu l-element akbar li jmiss ta 'kull element fil-firxa. Jekk ma jkun hemm l-ebda element akbar li jmiss għal dak l-element allura nipprintjaw -1, inkella nipprintjaw dak l-element. Nota: L-element ikbar li jmiss huwa l-element li huwa akbar u ...

Aqra iktar

Mistoqsijiet fil-kju tat-tuffieħ

Mistoqsija 207. Sib ir-Rebbieħ tas-Soluzzjoni LeetCode tal-Logħba Ċirkolari Dikjarazzjoni tal-Problema Sib ir-Rebbieħ tal-Logħba Ċirkolari Soluzzjoni LeetCode – Hemm n ħbieb li qed jilagħbu logħba. Il-ħbieb qegħdin bilqiegħda f'ċirku u huma nnumerati minn 1 sa n f'ordni lejn l-arloġġ. B'mod aktar formali, li timxi lejn l-arloġġ mill-ith ħabib iwassalk għall-...

Aqra iktar

Mistoqsija 208. Nimxu Medja minn Soluzzjoni Leetcode Stream tad-Data Dikjarazzjoni tal-Problema Is-Soluzzjoni Moving Average minn Data Stream LeetCode - "Moving Average minn Data Stream" tiddikjara li minħabba fluss ta 'numri interi u daqs ta' tieqa k. Għandna bżonn nikkalkulaw il-medja li tiċċaqlaq tan-numri interi kollha fit-tieqa li tiżżerżaq. Jekk in-numru ta 'elementi fil-...

Aqra iktar

Mistoqsija 209. Binarju Tree żigżag livell ordni Traversal Mogħti siġra binarja, ipprintja l-livell tal-livell taż-żigżag li jaqsam il-valuri tan-nodi tiegħu. (jiġifieri, mix-xellug għal-lemin, imbagħad mil-lemin għax-xellug għal-livell li jmiss u alternat bejn). Eżempju ikkunsidra s-siġra binarja mogħtija hawn taħt Hawn taħt hemm it-travers tal-ordni tal-livell taż-żigżag tat-Tipi ta 'siġar binarji ta' hawn fuq ...

Aqra iktar

Mistoqsija 210. Rikostruzzjoni tal-Kju mill-Għoli Deskrizzjoni tal-Problema tar-Rikostruzzjoni mill-Għoli tal-Kju Ejja ngħidu li għandek lista każwali ta 'nies bil-wieqfa fil-kju. Kull persuna hija deskritta minn par numri sħaħ (h, k), fejn h huwa l-għoli tal-persuna u k huwa n-numru ta 'nies quddiem din il-persuna ...

Aqra iktar

Mistoqsija 211. Traversal tal-Ordni tal-Livell tas-Siġra Binarja L-Ordni tal-Livell Traversal ta 'siġra binarja partikolari hija l-istess bħall-BFS tas-siġra binarja. Aħna diġà nafu dwar x'inhu fil-fatt il-BFS? jekk le allura m'għandekx bżonn tħossok ħażin aqra l-artiklu kollu u żur l-artikoli preċedenti tagħna għal fehim aħjar. BFS huwa ...

Aqra iktar

Mistoqsijiet tal-Matriċi tat-tuffieħ

Mistoqsija 212. Soluzzjoni Leetcode tas-Somma Minima tal-Path Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Minimum Path Sum - "Minimum Path Sum" tgħid li l-grilja anxm mogħtija tikkonsisti minn interi mhux negattivi u għandna bżonn insibu mogħdija minn fuq ix-xellug għal isfel lejn il-lemin, li timminimizza s-somma tan-numri kollha tul il-mogħdija . Nistgħu nimxu biss...

Aqra iktar

Mistoqsija 213. Fittex Soluzzjoni Leetcode 2D Matrix II Dikjarazzjoni tal-Problema Is-Soluzzjoni Fittex Matriċi 2D II LeetCode – “Fittex Matriċi 2D II” titlobek issib algoritmu effiċjenti li jfittex mira ta’ valur f’matriċi ta’ matriċi ta’ numru sħiħ mxn. Numeri interi f'kull ringiela, kif ukoll kolonna, huma magħżula f'ordni axxendenti. Eżempju: Input: matriċi = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], mira = XNUMX Output: veru ...

Aqra iktar

Mistoqsija 214. Issettja Matrix Zeroes Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni Set Matrix Zeroes LeetCode – “Set Matrix Zeroes” tiddikjara li qed tingħata matriċi ta’ matriċi integer mxn. Għandna bżonn nimmodifikaw il-matriċi tal-input b’tali mod li jekk xi ċellula fiha l-element 0, imbagħad issettja r-ringiela u l-kolonna kollha tagħha sa 0's. Trid tagħmel dan fi...

Aqra iktar

Mistoqsija 215. Soluzzjoni Leetcode tat-Tiftix bil-Kelma Dikjarazzjoni tal-Problema Minħabba bord mxn u kelma, sib jekk il-kelma teżistix fil-gradilja. Il-kelma tista 'tinbena minn ittri ta' ċelloli sekwenzjalment biswit, fejn ċelloli "biswit" huma ġirien orizzontalment jew vertikalment. L-istess ċellula tal-ittra ma tistax tintuża aktar minn darba. Eżempju ...

Aqra iktar

Mistoqsija 216. Numru ta 'mogħdijiet palindromiċi f'matriċi Dikjarazzjoni tal-Problema Aħna ngħataw matriċi bidimensjonali li jkun fiha alfabeti Ingliżi żgħar, għandna bżonn ngħoddu n-numru ta 'mogħdijiet palindromiċi fiha. Triq palindromika mhi xejn ħlief triq li ssegwi proprjetà palindromika. Kelma li meta tinqaleb tibqa 'l-istess bħall-kelma inizjali jingħad li hi ...

Aqra iktar

Mistoqsija 217. Pjazza Massima Fil-problema massima kwadra tajna matriċi binarja 2D mimlija b'0's u 1's, sib l-akbar kwadru li fih 1's biss, u rritorna l-erja tagħha. Eżempju ta 'Input: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Aqra iktar

Mistoqsija 218. Issettja Matrix Zeroes Fil-problema zeroes tal-matriċi ssettjata, tajna matriċi (n X m), jekk element huwa 0, issettja r-ringiela u l-kolonna kollha tagħha 0. Eżempji Input: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Output: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Aqra iktar

Mistoqsija 219. Multiplikazzjoni ta 'Żewġ Matriċi Dikjarazzjoni tal-Problema Fil-problema "Multiplikazzjoni ta 'Żewġ Matriċi" tajna żewġ matriċi. Għandna nimmultiplikaw dawn il-matriċi u nipprintjaw ir-riżultat jew il-matriċi finali. Hawnhekk, il-kundizzjoni meħtieġa u suffiċjenti hija n-numru ta 'kolonni f'A għandu jkun ugwali għan-numru ta' ringieli fil-matriċi ...

Aqra iktar

Mistoqsija 220. Il-Problema taċ-Ċelebrità Dikjarazzjoni tal-Problema Fil-problema taċ-ċelebrità hemm kamra ta 'N nies, Sib iċ-ċelebrità. Kundizzjonijiet għal Ċelebrità hija- Jekk A hija Ċelebrità allura Kulħadd fil-kamra għandu jkun jaf A. A m'għandux ikun jaf lil ħadd fil-kamra. Għandna bżonn insibu l-persuna li tissodisfa dawn il-kundizzjonijiet. ...

Aqra iktar

Apple Mistoqsijiet Oħra

Mistoqsija 221. Candy LeetCode Soluzzjoni Dikjarazzjoni tal-Problema: Candy LeetCode Soluzzjoni: Hemm n tfal bil-wieqfa fil-linja. Kull tifel huwa assenjat valur ta' klassifikazzjoni mogħti fil-klassifikazzjonijiet tal-firxa ta' numru sħiħ. Qed tagħti ħelu lil dawn it-tfal soġġetti għar-rekwiżiti li ġejjin: Kull tifel irid ikollu mill-inqas ħelu wieħed. Tfal bi klassifikazzjoni ogħla jiksbu aktar...

Aqra iktar

Mistoqsija 222. Soluzzjoni Unique Paths III LeetCode Dikjarazzjoni tal-Problema: Mogħdijiet Uniċi III LeetCode Soluzzjoni: Inti tingħata grid ta’ firxa ta’ numru sħiħ mxn fejn grid[i][j] tista’ tkun: 1 li tirrappreżenta l-kwadru tal-bidu. Hemm eżattament kwadru wieħed tal-bidu. 2 li jirrappreżentaw il-kwadru tat-tmiem. Hemm eżattament kwadru wieħed li jispiċċa. 0 li jirrappreżentaw kwadri vojta nistgħu nimxu fuqhom. -1 tirrappreżenta ostakli li ma nistgħux nimxu fuqhom. Irritorna l-...

Aqra iktar

Mistoqsija 223. Inverti Soluzzjoni LeetCode tas-Siġra Binarja Dikjarazzjoni tal-Problema: Aqleb Siġra Binarja LeetCode Soluzzjoni : Minħabba l-għerq ta 'siġra binarja, aqleb is-siġra, u rritorna l-għerq tagħha. Forma maqluba ta 'Siġra Binarja hija Siġra Binarja oħra bi tfal tax-xellug u tal-lemin tan-nodi kollha mhux tal-weraq skambjati. Tista 'wkoll issejjaħlu l-mera tas-siġra tal-input. ...

Aqra iktar

Mistoqsija 224. Ivvalida s-Sekwenzi tal-Munzell LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Ivvalida s-Sekwenzi tal-Munzell LeetCode Soluzzjoni – Minħabba żewġ arrays interi imbuttati u popped kull wieħed b'valuri distinti, irritorna vera jekk dan seta' kien ir-riżultat ta 'sekwenza ta' operazzjonijiet push u pop fuq munzell inizjalment vojt, jew falz mod ieħor. Eżempju 1: Input: imbuttat = [1,2,3,4,5], popped = [4,5,3,2,1] Output: veru Spjegazzjoni: Aħna ...

Aqra iktar

Mistoqsija 225. Fih Soluzzjoni LeetCode Duplikata Dikjarazzjoni tal-Problema: Fih Soluzzjoni LeetCode Duplikata tgħid li- Minħabba numri ta' firxa ta' numru sħiħ, jirritorna veru jekk xi valur jidher mill-inqas darbtejn fil-firxa, u jirritorna falz jekk kull element huwa distint. Eżempju 1: Input: nums = [1,2,3,1] Output: veru Eżempju 2: Input: nums = [1,2,3,4] Output: falz Eżempju 3: Input: nums = [1,1,1,3,3,4,3,2,4,2, XNUMX] Output:...

Aqra iktar

Mistoqsija 226. L-Aħjar Ħin biex tixtri u tbigħ Stock IV Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: L-Aħjar Ħin biex tixtri u tbigħ Stock IV Soluzzjoni LeetCode: Inti tingħata prezzijiet ta’ firxa ta’ numru sħiħ fejn il-prezzijiet[i] huwa l-prezz ta’ stokk partikolari fil-jum ith, u k numru sħiħ. Sib il-profitt massimu li tista 'tikseb. Inti tista 'tlesti l-aktar k transazzjonijiet. Nota: Inti ma tistax tidħol fi tranżazzjonijiet multipli fl-istess ħin...

Aqra iktar

Mistoqsija 227. Reverse Nodes f'K-Group Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Reverse Nodes f'k-Group Soluzzjoni LeetCode - Minħabba l-kap ta 'lista konnessa, ireġġa' lura n-nodi tal-lista k kull darba, u rritorna l-lista modifikata. k huwa numru sħiħ pożittiv u huwa inqas minn jew ugwali għat-tul tal-lista marbuta. Jekk in-numru ta 'nodi huwa ...

Aqra iktar

Mistoqsija 228. Split Linked List fil-Partijiet Soluzzjoni Leetcode Dikjarazzjoni tal-Problema: Qasam Lista Konnessa f'Partijiet Soluzzjoni Leetcode – Minħabba l-kap ta 'lista konnessa waħedha u numru sħiħ k, jaqsam il-lista marbuta f'k partijiet konsekuttivi ta' lista konnessa. It-tul ta 'kull parti għandu jkun ugwali kemm jista' jkun: l-ebda żewġ elementi m'għandu jkollhom daqs ...

Aqra iktar

Mistoqsija 229. Element Uniku f'Soluzzjoni LeetCode Array Sort Dikjarazzjoni tal-Problema: Element Uniku f'Arranġament Sort Soluzzjoni LeetCode jgħid li – Int tingħata firxa magħżula li tikkonsisti biss f'numri interi fejn kull element jidher eżattament darbtejn, ħlief għal element wieħed li jidher eżattament darba. Irritorna l-element uniku li jidher darba biss. Is-soluzzjoni tiegħek trid taħdem f'ħin O(log n) ...

Aqra iktar

Mistoqsija 230. Sib l-Ewwel u l-Aħħar Pożizzjoni tal-Element fis-Soluzzjoni LeetCode Array Sort Dikjarazzjoni tal-Problema: Sib l-Ewwel u l-Aħħar Pożizzjoni tal-Element f'Soluzzjoni Sorted Array LeetCode jgħid li – minħabba firxa ta 'numri interi magħżula f'ordni li ma tonqosx, sib il-pożizzjoni tal-bidu u tat-tmiem ta' valur fil-mira partikolari. Jekk il-mira ma tinstabx fl-array, ritorna [-1, -1]. Trid tikteb algoritmu b'kumplessità ta' runtime O(log n). ...

Aqra iktar

Mistoqsija 231. Is-Siġar Binarji Sħiħ Possibbli Kollha Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Is-Siġar Binarji Sħiħa Possibbli kollha Soluzzjoni LeetCode : Minħabba n-numru sħiħ, ritorna lista tas-siġar binarji sħaħ kollha possibbli b'n nodi. Kull node ta 'kull siġra fit-tweġiba għandu jkollu Node.val == 0. Kull element tat-tweġiba huwa l-għerq node ta' siġra waħda possibbli. Tista' tirritorna l-finali...

Aqra iktar

Mistoqsija 232. Game Stone IV Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Logħba tal-Ġebel IV Soluzzjoni LeetCode : Alice u Bob jdumu jilagħbu logħba, b'Alice tibda l-ewwel. Inizjalment, hemm n ġebel f'munzell. Min-naħa ta’ kull plejer, dak il-plejer jagħmel mossa li tikkonsisti fit-tneħħija ta’ kull numru kwadru ta’ ġebel mhux żero fil-munzell. Ukoll, jekk plejer ma jistax jagħmel mossa, hu/hi...

Aqra iktar

Mistoqsija 233. Sib Peak Element LeetCode Soluzzjoni Problem Statement Find Peak Element LeetCode Solution jgħid li – Element peak huwa element li huwa strettament akbar mill-ġirien tiegħu. Minħabba numri ta' firxa ta' numru sħiħ indiċjati 0, sib element tal-quċċata, u rritorna l-indiċi tiegħu. Jekk l-array fiha qċaċet multipli, erġa' lura l-indiċi għal kwalunkwe mill-qċaċet. Tista' timmaġina...

Aqra iktar

Mistoqsija 234. Anagrammi tal-Grupp LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Anagrammi tal-Grupp LeetCode Soluzzjoni Jgħid li – Minħabba firxa ta’ strings strings, iggruppa l-anagrammi flimkien. Tista' tirritorna t-tweġiba fi kwalunkwe ordni. Anagramma hija kelma jew frażi ffurmata billi tirranġa mill-ġdid l-ittri ta 'kelma jew frażi differenti, tipikament tuża l-ittri oriġinali kollha eżattament darba. Eżempju 1:...

Aqra iktar

Mistoqsija 235. Soluzzjoni LeetCode Massimu tat-Tieqa li Tiżżerżaq Problema Dikjarazzjoni Tieqa Żerżaq Massimu LeetCode Soluzzjoni Jgħid li – Inti tingħata firxa ta 'numri interi, u hemm tieqa li tiżżerżaq ta' daqs k li qed tiċċaqlaq mix-xellug nett tal-firxa lejn il-lemin ħafna. Tista 'tara biss in-numri k fit-tieqa. Kull darba ...

Aqra iktar

Mistoqsija 236. Soluzzjoni LeetCode Tiftix Binarju Dikjarazzjoni tal-Problema Fittex Binarju Soluzzjoni LeetCode tgħid li – Minħabba firxa ta 'numri interi li hija magħżula f'ordni axxendenti, u mira ta' numru sħiħ, ikteb funzjoni biex tfittex mira f'numri. Jekk il-mira teżisti, imbagħad ritorna l-indiċi tagħha. Inkella, irritorna -1. Trid tikteb algoritmu b'kumplessità ta' runtime O(log n). Eżempju 1: Input: numri = [-1,0,3,5,9,12], mira ...

Aqra iktar

Mistoqsija 237. Kontenitur Bil-biċċa l-kbira tal-Ilma LeetCode Soluzzjoni Problema Dikjarazzjoni Kontenitur Bil-biċċa l-kbira tal-Ilma Soluzzjoni LeetCode jgħid li – Int tingħata għoli ta’ firxa ta’ numru sħiħ ta’ tul n. Hemm n linji vertikali huma mfassla b'tali mod li ż-żewġ punti tat-tarf tal-linja ith huma (i, 0) u (i, għoli [i]). Sib żewġ linji li flimkien mal-assi x jiffurmaw kontenitur, b'tali mod li l-kontenitur ...

Aqra iktar

Mistoqsija 238. Pari ta' Kanzunetti B'Tul Totali Diviżibbli b'60 Soluzzjoni LeetCode Problem Statement Pairs of Songs With Total Durations Divisible by 60 Soluzzjoni LeetCode – Pairs of Songs With Total Durations Divisible by 60 Soluzzjoni LeetCode jgħid li – Inti tingħata lista ta’ kanzunetti fejn il-kanzunetta ith għandha tul ta’ ħin[i] sekondi. Irritorna n-numru ta' pari ta' kanzunetti li għalihom...

Aqra iktar

Mistoqsija 239. Soluzzjoni Leetcode Anagram Valida Dikjarazzjoni tal-Problema Anagramma Valida Leetcode Soluzzjoni – Minħabba żewġ kordi s u t, irritorna vera jekk t hija anagramma ta’ s, u falza inkella. Anagramma hija kelma jew frażi ffurmata billi tirranġa mill-ġdid l-ittri ta 'kelma jew frażi differenti, tipikament tuża l-ittri oriġinali kollha eżattament darba. Eżempju 1: Input: s = "anagramma", t = "nagaram" Output:...

Aqra iktar

Mistoqsija 240. Soluzzjoni LeetCode Permutazzjoni li jmiss Dikjarazzjoni tal-Problema Permutazzjoni Li jmiss Soluzzjoni LeetCode - Permutazzjoni ta 'firxa ta' numri interi hija arranġament tal-membri tagħha f'sekwenza jew ordni lineari. Pereżempju, għal arr = [1,2,3], dawn li ġejjin huma kkunsidrati bħala permutazzjonijiet ta' arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Il-permutazzjoni li jmiss ta' firxa ta' numri interi hija l-permutazzjoni lessikografikament akbar li jmiss ta'...

Aqra iktar

Mistoqsija 241. Numru Minimu ta' Vleġeġ biex jinfaqgħu l-Bżieżaq Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Numru Minimu ta' Vleġeġ biex jinfaqgħu Bżieżaq LeetCode Soluzzjoni: Hemm xi blalen sferiċi mwaħħlin fuq ħajt ċatt li jirrappreżenta l-pjan XY. Il-blalen huma rappreżentati bħala punti ta' firxa ta' numru sħiħ 2D fejn punti[i] = [xstart, xend] jindika bużżieqa li d-dijametru orizzontali tagħha jinfirex bejn xstart u xend. Ma tafx il-koordinati y eżatti ta'...

Aqra iktar

Mistoqsija 242. Flatten Binary Tree to Linked List Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Iċċattja Siġra Binarja għal Lista Linked LeetCode Soluzzjoni: Minħabba l-għerq ta 'siġra binarja, iċċattja s-siġra f'"lista konnessa": Il-"lista marbuta" għandha tuża l-istess klassi TreeNode fejn il-punter tat-tifel it-tajjeb jindika li jmiss node fil-lista u l-pointer tifel tax-xellug huwa dejjem null. Il-“lista konnessa” għandha tkun...

Aqra iktar

Mistoqsija 243. Soluzzjoni Leetcode li jmiss tal-Element Ikbar I Dikjarazzjoni tal-problema Element akbar li jmiss I Soluzzjoni Leetcode - L-element akbar li jmiss ta 'xi element x f'array huwa l-ewwel element akbar li jinsab fuq il-lemin ta' x fl-istess firxa. Inti tingħata żewġ matriċi distinti ta' numri sħaħ indiċjati 0 nums1 u nums2, fejn nums1 huwa subsett ta' nums2. Għal kull 0 <= i < nums1.length, sib l-indiċi j tali li nums1[i] == nums2[j] u ddetermina...

Aqra iktar

Mistoqsija 244. Soluzzjoni LeetCode li jmiss Element akbar II Dikjarazzjoni tal-Problema Soluzzjoni LeetCode Element Ikbar II li jmiss – Minħabba firxa ta' numru sħiħ ċirkolari nums (jiġifieri, l-element li jmiss ta 'nums[nums.length - 1] huwa nums[0]), ritorna n-numru akbar li jmiss għal kull element f'nums. In-numru akbar li jmiss ta 'numru x huwa l-ewwel numru akbar għall-ordni tat-travers tiegħu li jmiss fil-firxa, li jfisser li tista' tfittex...

Aqra iktar

Mistoqsija 245. Peak Indiċi f'Soluzzjoni LeetCode ta' Array tal-Muntanji Dikjarazzjoni tal-Problema Peak Index f'Arranġ tal-Muntanji Soluzzjoni LeetCode – Array arr muntanji jekk iżommu l-proprjetajiet li ġejjin: arr.length >= 3 Jeżisti xi i b'0 < i < arr.length - 1 tali li: arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > ...

Aqra iktar

Mistoqsija 246. Numru Validu Trijangolu LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Numru Valid tat-Trijangolu LeetCode Soluzzjoni – Minħabba n-numri ta’ firxa ta’ numru sħiħ, irritorna n-numru ta’ triplets magħżul mill-firxa li jistgħu jagħmlu trijangoli jekk neħduhom bħala tulijiet tal-ġenb ta’ trijangolu. Input: nums = [2,2,3,4] Output: 3 Spjegazzjoni: Kombinazzjonijiet validi huma: 2,3,4 (bl-użu tal-ewwel 2) ...

Aqra iktar

Mistoqsija 247. Jgħum fl-Ilma Rising Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Għawm fl-Ilma li Jogħla LeetCode Soluzzjoni : Int tingħata nxn grid ta’ matriċi integer fejn kull grilja ta’ valur[i][j] tirrappreżenta l-elevazzjoni f’dak il-punt (i, j). Ix-xita tibda nieżla. Fil-ħin t, il-fond tal-ilma kullimkien huwa t. Tista' tgħum minn kwadru għal kwadru ieħor maġenb 4 direzzjonijiet jekk ...

Aqra iktar

Mistoqsija 248. Soluzzjoni LeetCode tas-Siġar Binarji Uniċi tat-Tiftix Unique Binary Search Trees LeetCode Solution jgħid li – Minħabba n-numru sħiħ, jirritorna n-numru ta' BST's strutturalment uniċi (siġar tat-tiftix binarju) li għandu eżattament n nodi ta' valuri uniċi minn 1 sa n. Eżempju 1: Input: n = 3 Output: 5 Eżempju 2: Input: n = 1 Output: 1 Limitazzjonijiet: 1 <= n <= 19 ...

Aqra iktar

Mistoqsija 249. Daħħal Ħassar GetRandom O(1) – Duplikati permessi Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Daħħal Ħassar GetRandom O(1) – Duplikati permessi LeetCode Soluzzjoni: RandomizedCollection hija struttura tad-dejta li fiha ġabra ta' numri, possibilment duplikati (jiġifieri, multiset). Għandu jappoġġa d-dħul u t-tneħħija ta 'elementi speċifiċi u wkoll it-tneħħija ta' element każwali. Implimenta l-klassi RandomizedCollection: RandomizedCollection() Inizjalizza l-oġġett RandomizedCollection vojt. bool insert(int val) Daħħal oġġett val fi...

Aqra iktar

Mistoqsija 250. Soluzzjoni Leetcode Integer Reverse Dikjarazzjoni tal-Problema Reverse Integer LeetCode Solution tgħid li – Minħabba numru sħiħ ffirmat ta’ 32 bit x, jirritorna x biċ-ċifri tiegħu maqlubin. Jekk it-treġġigħ lura ta' x jikkawża li l-valur imur barra mill-firxa ta' numru sħiħ ta' 32 bit iffirmat [-231, 231 - 1], imbagħad irritorna 0. Assumi li l-ambjent ma jippermettix li taħżen interi ta' 64 bit (ffirmati jew mhux iffirmati). Eżempju 1:...

Aqra iktar

Mistoqsija 251. Sib K Elementi Eqreb Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Sib K Elementi Eqreb Soluzzjoni LeetCode – Minħabba firxa ta’ numri sħaħ arr, żewġ numri interi k u x, irritorna l-k numri interi l-eqreb għal x fil-firxa. Ir-riżultat għandu wkoll jiġi magħżul f'ordni axxendenti. Numru sħiħ a huwa eqreb lejn x minn numru sħiħ b jekk: |a - x| < |b - x|, jew |a - x| == |b - ...

Aqra iktar

Mistoqsija 252. Issortja Kuluri LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Issortja Kuluri Soluzzjoni LeetCode – Minħabba numri ta’ firxa b’n oġġetti kkuluriti aħmar, abjad jew blu, issortjahom fil-post sabiex oġġetti tal-istess kulur ikunu biswit, bil-kuluri fl-ordni aħmar, abjad u blu. Se nużaw in-numri interi 0, 1, u 2 biex nirrappreżentaw il-kulur aħmar, abjad u blu, rispettivament. ...

Aqra iktar

Mistoqsija 253. Numru tal-Kolonna tal-Folja Excel Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Numru tal-Kolonna tal-folja ta 'Excel Soluzzjoni LeetCode tgħid li Minħabba string columnTitle li tirrappreżenta t-titlu tal-kolonna kif jidher f'folja Excel, ritorna n-numru tal-kolonna korrispondenti tagħha. Per eżempju: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

Aqra iktar

Mistoqsija 254. Soluzzjoni LeetCode Numru Palindrome Problema Dikjarazzjoni Numru Palindrome Soluzzjoni LeetCode tgħid li – Minħabba numru sħiħ x, jirritorna vera jekk x huwa numru sħiħ tal-palindrom. Integer huwa palindromu meta jaqra l-istess lura bħal quddiem. Pereżempju, 121 huwa palindromu filwaqt li 123 mhuwiex. Eżempju 1: Input: x = 121 Output: veru Spjegazzjoni: 121 jaqra bħala 121 mix-xellug għal-lemin...

Aqra iktar

Mistoqsija 255. Sib is-Soluzzjoni LeetCode tal-Imħallef tal-Belt Dikjarazzjoni tal-Problema: Sib l-Imħallef tal-Belt Leetcode Soluzzjoni: F'belt, hemm n nies immarkati minn 1 sa n. Hemm għajdut li wieħed minn dawn in-nies huwa bil-moħbi l-imħallef tal-belt. Jekk l-imħallef tal-belt jeżisti, allura: L-imħallef tal-belt ma jafda lil ħadd. Kulħadd (ħlief għall-imħallef tal-belt) jafda lill-imħallef tal-belt. ...

Aqra iktar

Mistoqsija 256. Numru Validu Trijangolu LeetCode Soluzzjoni Dikjarazzjoni tal-Problema: Numru Valid tat-Trijangolu Soluzzjoni LeetCode jgħid – Minħabba numri ta’ firxa ta’ numru sħiħ, ritorna n-numru ta’ triplets magħżula mill-firxa li jistgħu jagħmlu trijangoli jekk neħduhom bħala tulijiet tal-ġenb ta’ trijangolu. Eżempju 1: Input: nums = [2,2,3,4] Output: 3 Spjegazzjoni: Kombinazzjonijiet validi huma: 2,3,4 (bl-użu...

Aqra iktar

Mistoqsija 257. L-Iqsar Soluzzjoni ta' Subarray LeetCode Kontinwu Mhux Magħquda Problem Statement L-Iqsar Unsorted Continuous Subarray LeetCode Solution jgħid li – Minħabba numri ta' firxa ta' numru sħiħ, trid issib subbarray wieħed kontinwu li jekk issolvi din is-subbarray biss f'ordni axxendenti, allura l-array kollu se jiġi magħżul f'ordni axxendenti. Irritorna t-tul tal-iqsar subarray. Eżempju 1:...

Aqra iktar

Mistoqsija 258. Rettangolu Koinċidenza Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Rettangolu Koinċidenza Soluzzjoni LeetCode – tgħid li Rettangolu allinjat mal-assi huwa rappreżentat bħala lista, [x1, y1, x2, y2], fejn (x1, y1) hija l-koordinata tar-rokna ta’ isfel tax-xellug tagħha, u (x2) , y2) hija l-koordinata tar-rokna ta' fuq tal-lemin tagħha. It-truf ta 'fuq u ta' isfel tiegħu huma paralleli mal-assi X, u x-xellug tiegħu ...

Aqra iktar

Mistoqsija 259. Game Stone IV Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Logħba tal-Ġebla IV Soluzzjoni LeetCode – Alice u Bob jilagħbu logħba wara xulxin, b’Alice tibda l-ewwel. Inizjalment, hemm n ġebel f'munzell. Min-naħa ta’ kull plejer, dak il-plejer jagħmel mossa li tikkonsisti fit-tneħħija ta’ kwalunkwe numru kwadru ta’ ġebel mhux żero fil-munzell. Ukoll, jekk plejer ma jistax jagħmel mossa, hu/hi...

Aqra iktar

Mistoqsija 260. Tirranġa Muniti Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Arranġament tal-Muniti - "L-Arranġament tal-Muniti" titlobek tibni taraġ b'dawn il-muniti. It-taraġ jikkonsisti f'k ringieli, fejn l-ith filliera tikkonsisti eżattament f'i muniti. L-aħħar ringiela tat-taraġ tista' ma tkunx kompluta. Għall-ammont ta' muniti mogħti, irritorna...

Aqra iktar

Mistoqsija 261. Odd Even Linked List Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Lista Odd-Even Linked - "Lista Linked Odd-Even" tiddikjara li tingħata lista marbuta waħedha mhux vojta. Għandna bżonn niġbru n-nodi kollha b'indiċi fard flimkien segwiti min-nodi b'indiċijiet pari, u nirritornaw il-lista ordnata mill-ġdid. Innota li l-ordni relattiva ġewwa kemm il-...

Aqra iktar

Mistoqsija 262. Aqsam Żewġ Numeri Interi Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni ta' LeetCode Divide Two Integers – “Divide Two Integers” tgħid li qed tingħata żewġ interi dividend u divisor. Irritorna l-kwozjent wara li taqsam id-dividend bid-diviżur. Innota li qed nassumu li qed nittrattaw ma 'ambjent li jista' jaħżen interi fi ħdan numru sħiħ iffirmat ta '32 bit ...

Aqra iktar

Mistoqsija 263. LRU Cache Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni LRU Cache LeetCode – “LRU Cache” titlobek biex tiddisinja struttura tad-dejta li ssegwi l-Least Recently Used (LRU) Cache Irridu nimplimentaw il-klassi LRUCache li għandha l-funzjonijiet li ġejjin: LRUCache(int capacity): Inizjalizza l-cache LRU b'kapaċità ta 'daqs pożittiv. int get(int key): Irritorna l-valur...

Aqra iktar

Mistoqsija 264. Għaqda k Sorted Lists Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Merge k Sorted Lists – “Merge k Sorted Lists” tgħid li minħabba l-firxa ta’ k linked lists, fejn kull lista konnessa għandha l-valuri tagħha magħżula f’ordni axxendenti. Irridu ngħaqqdu l-listi k-linked kollha f'lista waħda konnessa u nirritornaw il-...

Aqra iktar

Mistoqsija 265. Tikketti diviżorji Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Tikketti tal-Diviżorji Soluzzjoni LeetCode – Inti tingħata string s. Irridu naqsmu s-sekwenza f'ħafna partijiet possibbli sabiex kull ittra tidher f'mhux aktar parti waħda. Innota li l-partizzjoni ssir sabiex wara li tgħaqqad il-partijiet kollha fl-ordni, il-...

Aqra iktar

Mistoqsija 266. Soluzzjoni LeetCode Numru Fibonacci Dikjarazzjoni tal-Problema Numru Fibonacci Soluzzjoni LeetCode – “Numru Fibonacci” jgħid li In-numri Fibonacci, komunement indikati F(n) jiffurmaw sekwenza, imsejħa sekwenza Fibonacci, b’tali mod li kull numru huwa s-somma taż-żewġ ta’ qabel, li jibdew minn 0 u 1 Jiġifieri, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n...

Aqra iktar

Mistoqsija 267. Soluzzjoni LeetCode Traversal Djagonali Dikjarazzjoni tal-Problema Traversal Dijagonali Soluzzjoni LeetCode – Minħabba numri sħaħ ta’ firxa 2D, ritorna l-elementi kollha tan-numri f’ordni djagonali kif muri fl-immaġini ta’ hawn taħt. Input: nums = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,4,2,7,5,3,8,6,9] Spjegazzjoni għal Traversal Dijagonali Soluzzjoni LeetCode Idea Ewlenija L-ewwel ringiela u l-aħħar kolonna f'din il-problema jservu...

Aqra iktar

Mistoqsija 268. Soluzzjoni valida LeetCode tal-Istat Tic-Tac-Toe Dikjarazzjoni tal-Problema Soluzzjoni valida LeetCode tal-Istat Tic-Tac-Toe – Aħna jingħataw bord Tic-Tac-Toe bħala bord ta’ firxa ta’ string & huma mitluba li nirritornaw vera jekk ikun possibbli li nilħqu din il-pożizzjoni tal-bord matul il-kors ta’ tic- validu. logħba tac-toe. Il-bord huwa firxa 3 x 3...

Aqra iktar

Mistoqsija 269. Reverse Kliem fi String III Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Kliem Reverse fi String III Soluzzjoni LeetCode - Aħna jingħataw string u jintalbu jaqilbu l-ordni tal-karattri f'kull kelma fi ħdan sentenza filwaqt li xorta nippreservaw l-ispazju abjad u l-ordni inizjali tal-kliem. Eżempji u Spjegazzjonijiet Eżempju 1: Input: s = "Ejja nieħdu LeetCode...

Aqra iktar

Mistoqsija 270. Neħħi d-duplikati mil-Lista Sortjata Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Neħħi d-duplikati mil-Lista Sorsjata Soluzzjoni LeetCode - Aħna jingħataw il-kap ta 'lista magħquda magħżula. Aħna mitluba nħassru d-duplikati kollha b'tali mod li kull element jidher darba biss u nirritornaw il-lista konnessa magħżula wkoll. Eżempji u Spjegazzjonijiet Eżempju 1: Input: ras...

Aqra iktar

Mistoqsija 271. Klonu Graph LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Graff tal-Klonu Soluzzjoni LeetCode - Aħna jingħataw referenza ta 'node f'graff mhux dirett konness u huma mitluba nirritornaw kopja profonda tal-graff. Kopja profonda hija bażikament klonu fejn l-ebda nodu preżenti fil-kopja profonda m'għandu jkollu r-referenza ...

Aqra iktar

Mistoqsija 272. Siġar Għoli Minimu Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Siġar Għoli Minimu Soluzzjoni LeetCode – Aħna ningħataw siġra ta’ n nodi ttikkettjati minn 0 sa n-1 bħala “truf” ta’ firxa 2D fejn edge[i] = [a_i, b_i] jindika li hemm tarf mhux dirett bejn il- żewġ nodi a_i u b_i fis-siġra. Għandna ...

Aqra iktar

Mistoqsija 273. Kth Iżgħar Element f'Soluzzjoni LeetCode Matriċi Ssortjata Dikjarazzjoni tal-Problema Kth Iżgħar Element f'Matriċi Ssortjata Soluzzjoni LeetCode - Aħna jingħataw matriċi ta 'daqs n fejn kull waħda mir-ringieli u l-kolonni hija magħżula f'ordni axxendenti. Aħna mitluba li nirritornaw l-iżgħar element kth fil-matriċi. Innota li hija l-kth ...

Aqra iktar

Mistoqsija 274. Numru ta' Gżejjer II Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Numru ta’ Gżejjer II Soluzzjoni LeetCode – Inti tingħata grid ta’ grilja binarja 2D vojta ta’ daqs mx n. Il-grilja tirrappreżenta mappa fejn 0's jirrappreżentaw l-ilma u 1's jirrappreżentaw l-art. Inizjalment, il-grilja taċ-ċelloli kollha huma ċelloli tal-ilma (jiġifieri, iċ-ċelloli kollha huma 0's). Nistgħu nagħmlu art add ...

Aqra iktar

Mistoqsija 275. Neħħi d-duplikati mil-Soluzzjoni LeetCode Sorted List II Dikjarazzjoni tal-Problema Neħħi d-duplikati mil-Lista Sort II Soluzzjoni LeetCode - Minħabba l-kap ta 'lista magħquda magħżula, ħassar in-nodi kollha li għandhom numri duplikati, u tħalli biss numri distinti mil-lista oriġinali. Irritorna l-lista marbuta magħżula wkoll. Input: ras = [1,2,3,3,4,4,5] Output: [1,2,5] Spjegazzjoni L-idea hawnhekk hija li tgħaddi...

Aqra iktar

Mistoqsija 276. L-Iqsar Mogħdija fi Grid bl-Eliminazzjoni tal-Ostakli Soluzzjoni LeetCode Dikjarazzjoni tal-Problema L-Iqsar Mogħdija f'Grid b'Eliminazzjoni ta' Ostakli Soluzzjoni LeetCode - Inti tingħata grid ta 'matriċi integer mxn fejn kull ċellula hija jew 0 (vojta) jew 1 (ostaklu). Tista 'timxi 'l fuq, 'l isfel, ix-xellug jew il-lemin minn u lejn ċellula vojta f'pass wieħed. Irritorna n-numru minimu ta' passi biex timxi mix-xellug ta' fuq...

Aqra iktar

Mistoqsija 277. Jista 'Poġġi Fjuri Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Jista 'Poġġi Fjuri Soluzzjoni LeetCode - Għandek flowerbed twil li fih xi wħud mill-plottijiet huma mħawla, u xi wħud mhumiex. Madankollu, il-fjuri ma jistgħux jitħawlu f'plottijiet ħdejn xulxin. Minħabba flowerbed ta' firxa ta' numru sħiħ li jkun fih 0's u 1's, fejn 0 tfisser vojta u 1 tfisser mhux vojta, u numru sħiħ n, jirritorna jekk n fjuri ġodda jistgħu jitħawlu fi...

Aqra iktar

Mistoqsija 278. L-Ewwel Karattru Uniku f'Soluzzjoni String LeetCode Dikjarazzjoni tal-Problema L-Ewwel Karattru Uniku fi String LeetCode Soluzzjoni – Minħabba string s, sib l-ewwel karattru li ma jirrepetix fiha u rritorna l-indiċi tiegħu. Jekk ma teżistix, irritorna -1. Eżempju Każ tat-Test 1: Input: s = “leetcode” Output: 0 Test Każ 2: Input: s = “aabb” Output: -1 Spjegazzjoni...

Aqra iktar

Mistoqsija 279. Inverti Soluzzjoni LeetCode tas-Siġra Binarja Dikjarazzjoni tal-Problema: Inverti Soluzzjoni LeetCode Binary Tree - F'din il-mistoqsija, Minħabba għerq ta 'kwalunkwe siġra binarja, is-soluzzjoni hija meħtieġa biex taqleb is-siġra binarja li jfisser li s-siġra tax-xellug għandha ssir is-siġra tal-lemin u viċi versa. Spjegazzjoni Nistgħu nistaqsu lilna nfusna liema traversal tas-siġar ikun ...

Aqra iktar

Mistoqsija 280. Soluzzjoni Leetcode Lista Partizzjoni Dikjarazzjoni tal-Problema: Soluzzjoni Leetcode tal-Lista tal-Diviżorji - Minħabba l-kap ta 'lista konnessa u valur x, jaqsamha b'tali mod li n-nodi kollha inqas minn x jiġu qabel in-nodi akbar minn jew ugwali għal x. Għandek tippreserva l-ordni relattiva oriġinali tan-nodi f'kull waħda miż-żewġ diviżorji. Eżempju : Eżempju 1 Input: ras = ...

Aqra iktar

Mistoqsija 281. Evalwa Soluzzjoni LeetCode tan-Notazzjoni Pollakka Reverse Dikjarazzjoni tal-Problema Evalwa n-Notazzjoni Pollakka Reverse Soluzzjoni LeetCode – Evalwa l-valur ta’ espressjoni aritmetika f’Notazzjoni Pollakka Reverse. Operaturi validi huma +, -, *, u /. Kull operand jista' jkun numru sħiħ jew espressjoni oħra. Innota li d-diviżjoni bejn żewġ numri interi għandha titnaqqas lejn żero. Huwa garantit li l-mogħtija...

Aqra iktar

Mistoqsija 282. L-Iċken Firxa II Leetcode Soluzzjoni Dikjarazzjoni tal-Problema: Soluzzjoni Leetcode tal-Iżgħar Medda II – Int tingħata numri ta' firxa ta' numru sħiħ u k. Għal kull indiċi i fejn 0 <= i < nums.length, ibdel nums[i] biex ikun jew nums[i] + k jew nums[i] – k. Il-punteġġ tan-numri huwa d-differenza bejn l-elementi massimi u minimi f'numri. Irritorna l-punteġġ minimu ta 'numri wara li tbiddel il-valuri f'kull indiċi. ...

Aqra iktar

Mistoqsija 283. 3Sum L-Eqreb Soluzzjoni LeetCode Dikjarazzjoni tal-Problema 3Sum L-Eqreb Soluzzjoni LeetCode – Minħabba numri sħaħ ta’ tul n u mira ta’ numru sħiħ, sib tliet numri interi f’numri b’tali mod li s-somma tkun l-eqreb lejn il-mira. Irritorna s-somma tat-tliet interi. Tista' tassumi li kull input ikollu eżattament soluzzjoni waħda. Input: numri = [-1,2,1,-4], mira = 1 Output: ...

Aqra iktar

Mistoqsija 284. Soluzzjoni LeetCode Array Kontigwa Dikjarazzjoni tal-Problema Array Kontigwu Soluzzjoni LeetCode – Minħabba array binarju nums, irritorna t-tul massimu ta’ subbarray kontigwu b’numru ugwali ta’ 0 u 1. Input: nums = [0,1] Output: 2 Spjegazzjoni: [0, 1] hija l-itwal subbarray kontigwa b'numru ugwali ta '0 u 1. Spjegazzjoni Issa dak li aħna ...

Aqra iktar

Mistoqsija 285. Soluzzjoni N-Queens LeetCode Dikjarazzjoni tal-Problema Soluzzjoni N-Queens LeetCode – Il-puzzle n-queens hija l-problema tat-tqegħid ta 'n queens fuq bord taċ-ċess nxn b'tali mod li l-ebda żewġ irġejjen ma jattakkaw lil xulxin. Minħabba n numru sħiħ, lura s-soluzzjonijiet distinti kollha għall-puzzle n-queens. Tista' tirritorna t-tweġiba fi kwalunkwe ordni. Kull soluzzjoni fiha konfigurazzjoni tal-bord distinta tal-...

Aqra iktar

Mistoqsija 286. L-akbar Rettangolu fl-Istogramma Soluzzjoni LeetCode Dikjarazzjoni tal-Problema L-akbar Rettangolu fl-Istogramma Soluzzjoni LeetCode – Minħabba firxa ta’ għoli ta’ numri interi li jirrappreżentaw l-għoli tal-bar tal-istogramma fejn il-wisa’ ta’ kull bar huwa 1, erġa’ lura l-erja tal-akbar rettangolu fl-istogramma. Eżempju Każ tat-Test 1: Input: għoli = [2, 1, 5, 6, 2, 3] Output: 10 Spjegazzjoni:...

Aqra iktar

Mistoqsija 287. Tlaqqigħ ta' Espressjoni Regolari Tqabbil ta' Espressjoni Regolari Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Tlaqqigħ ta' Espressjoni Regolari Tqabbil ta' Espressjoni Regolari Soluzzjoni LeetCode – Minħabba string input s u mudell p, implimenta t-tqabbil ta' espressjoni regolari b'appoġġ għal '.' u '*' fejn: '.' Taqbel ma' kwalunkwe karattru wieħed.​​​​ '*' Taqbel ma' żero jew aktar mill-element preċedenti. It-tqabbil għandu jkopri s-sekwenza kollha tad-dħul (mhux parzjali). Eżempju Każ tat-Test 1: Input:...

Aqra iktar

Mistoqsija 288. Siġra Binarja Leminija View LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Binary Tree Right Side View Soluzzjoni LeetCode - Minħabba l-għerq ta 'siġra binarja, immaġina lilek innifsek bil-wieqfa fuq in-naħa tal-lemin tagħha, u rritorna l-valuri tan-nodi li tista' tara ordnati minn fuq għal isfel. Eżempju Każ tat-Test 1: Input: għerq = [1, 2, 3, null, 5, null, ...

Aqra iktar

Mistoqsija 289. Żigżag Konverżjoni LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Konverżjoni Żigżag Soluzzjoni LeetCode – Is-sekwenza "PAYPALISHIRING" hija miktuba f'mudell ta 'żigżag fuq numru partikolari ta' ringieli bħal dan: (tista' trid turi dan il-mudell b'tipa fissa għal leġibilità aħjar) PAHNAPLSIIGYI ...

Aqra iktar

Mistoqsija 290. It-Tielet Numru Massimu Leetcode Soluzzjoni Dikjarazzjoni tal-Problema It-Tielet Numru Massimu Leetcode Soluzzjoni – Minħabba n-numri ta' firxa ta' numru sħiħ, irritorna t-tielet numru massimu distint f'din il-firxa. Jekk it-tielet massimu ma jeżistix, irritorna n-numru massimu. Eżempju Input: nums = [3,2,1] Output: 1 Spjegazzjoni: L-ewwel massimu distint huwa 3. It-tieni massimu distint huwa 2. It-tielet ...

Aqra iktar

Mistoqsija 291. Soluzzjoni LeetCode minesweeper Dikjarazzjoni tal-Problema Soluzzjoni ta' Minesweeper LeetCode – Ejja nilagħbu l-logħba tal-Minesweeper (Wikipedia, logħba online)! Int tingħata mxn char matrix board li tirrappreżenta l-bord tal-logħob fejn: 'M' tirrappreżenta minjiera mhux mikxufa, 'E' tirrappreżenta kwadru vojt mhux mikxuf, 'B' tirrappreżenta kwadru vojt żvelat li m'għandux minjieri biswit (jiġifieri hawn fuq, taħt , xellug, lemin, u kollha...

Aqra iktar

Mistoqsija 292. Koko Tiekol Banana Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Koko Eating Bananas Soluzzjoni LeetCode - Koko iħobb jiekol il-banana. Hemm n munzelli tal-banana, l-ith pile għandu munzelli[i] banana. Il-gwardjani marru u se jiġu lura fis-sigħat. Koko tista 'tiddeċiedi l-veloċità tagħha tal-ikel tal-banana fis-siegħa ta' k. Kull siegħa, tagħżel xi munzell tal-banana u tiekol k banana minn dik il-munzell. Jekk...

Aqra iktar

Mistoqsija 293. Soluzzjoni LeetCode tal-Aħżen tal-Valur Ewlenin Ibbażat fuq il-Ħin Dikjarazzjoni tal-Problema Soluzzjoni LeetCode Aħżen Key-Value Ibbażata fuq Ħin – Iddisinja struttura tad-dejta tal-valur taċ-ċavetta bbażata fuq il-ħin li tista’ taħżen valuri multipli għall-istess ċavetta f’timbri tal-ħin differenti u tirkupra l-valur taċ-ċavetta f’ċertu timestamp. Implimenta l-klassi TimeMap: TimeMap() Inizjalizza l-oġġett tal-istruttura tad-dejta. sett null (ċavetta String, String...

Aqra iktar

Mistoqsija 294. Sib Medjan mis-Soluzzjoni LeetCode tad-Data Stream Dikjarazzjoni tal-Problema Sib Median minn Data Stream Soluzzjoni LeetCode - Il-medjan huwa l-valur tan-nofs f'lista ta' numru sħiħ ordnat. Jekk id-daqs tal-lista huwa ugwali, m'hemm l-ebda valur tan-nofs u l-medjan huwa l-medja taż-żewġ valuri tan-nofs. Pereżempju, għal arr = [2,3,4], il-medjan ...

Aqra iktar

Mistoqsija 295. Permutazzjoni f'String Leetcode Soluzzjoni Dikjarazzjoni tal-Problema: Permutazzjoni f'String Leetcode Soluzzjoni – Minħabba żewġ kordi s1 u s2, irritorna vera jekk s2 fih permutazzjoni ta' s1, jew falza mod ieħor. Fi kliem ieħor, irritorna vera jekk waħda mill-permutazzjonijiet ta' s1 hija s-substring ta' s2. Eżempju : Eżempju 1 Input: s1 = "ab", s2 = "eidbaooo" Output: veru Spjegazzjoni: s2 fih permutazzjoni waħda ta' s1 ("ba"). ...

Aqra iktar

Mistoqsija 296. Riformat tad-Data LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Riformat tad-Data LeetCode Soluzzjoni – Mogħtija string ta’ data fil-forma Jum Xahar Sena, fejn: Jum huwa fis-sett {"1st", "2nd", "3rd", "4th", ..., "30th", "31"}. Xahar huwa fis-sett {"Jan", "Frar", "Mar", "Apr", "Mejju", "Ġunju", "Lul", "Awissu", "Settembru", "Ottubru", "Nov", "Diċ"}. Is-sena hija fil-medda [1900, 2100]. Ikkonverti s-sekwenza tad-data...

Aqra iktar

Mistoqsija 297. Soluzzjoni LeetCode Traverse Djagonali Dikjarazzjoni tal-Problema Soluzzjoni LeetCode Traverse Dijagonali – Minħabba tapit tal-matriċi mxn, irritorna firxa tal-elementi kollha tal-firxa f'ordni djagonali. Input: mat = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,2,4,7,5,3,6,8,9] Spjegazzjoni Ikkunsidra l-indiċi tad-dijagonali ta' matriċi NxM. Ejja nużaw matriċi 4×4 bħala eżempju: ...

Aqra iktar

Mistoqsija 298. L-Itwal Mogħdija li tiżdied f'Soluzzjoni Matrix LeetCode Dikjarazzjoni tal-Problema It-Tiżdied l-Itwal Mogħdija f'Matriċi Soluzzjoni LeetCode - Minħabba matriċi ta' mxn interi, irritorna t-tul tal-itwal mogħdija li qed tiżdied fil-matriċi. Minn kull ċellola, tista 'jew timxi f'erba' direzzjonijiet: xellug, lemin, 'il fuq jew 'l isfel. Inti ma tistax tiċċaqlaq b'mod dijagonali jew tiċċaqlaq barra mill-konfini (jiġifieri, mhux permess li jdawwru). Input:...

Aqra iktar

Mistoqsija 299. Numru ta' Soluzzjoni Leetcode tal-Gżejjer Magħluq Dikjarazzjoni tal-Problema: Numru ta' Gżejjer Magħluq Soluzzjoni Leetcode – Mogħtija grilja 2D li tikkonsisti f'0s (art) u 1s (ilma). Gżira hija grupp massimu konness b'4 direzzjonijiet ta' 0s u gżira magħluqa hija gżira totalment (kollha tax-xellug, ta' fuq, tal-lemin, ta' isfel) imdawra b'1s. Irritorna n-numru ta’ gżejjer magħluqa. Eżempju : Eżempju 1 Input: grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Output : XNUMX Spjegazzjoni: Gżejjer bil-griż ...

Aqra iktar

Mistoqsija 300. Serialize u Deserialize Binary Tree LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Serialize u Deserialize Binary Tree LeetCode Soluzzjoni - Serialization huwa l-proċess ta 'konverżjoni ta' struttura tad-dejta jew oġġett f'sekwenza ta 'bits sabiex tkun tista' tiġi maħżuna f'fajl jew buffer tal-memorja, jew trażmessa permezz ta 'konnessjoni ta' konnessjoni tan-netwerk biex tiġi rikostitwita aktar tard fi...

Aqra iktar

Mistoqsija 301. Soluzzjoni LeetCode tas-Somma tal-Mogħdija Massimu tas-Siġra Binarja Dikjarazzjoni tal-Problema Binary Tree Maximum Path Somma LeetCode Soluzzjoni – Mogħdija f’siġra binarja hija sekwenza ta’ nodi fejn kull par ta’ nodi biswit fis-sekwenza għandu xifer li jgħaqqadhom. Nodu jista' jidher biss fis-sekwenza l-aktar darba. Innota li t-triq m'għandhiex bżonn...

Aqra iktar

Mistoqsija 302. Robot Limitat Fiċ-Ċirku Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Robot Bounded In Circle Soluzzjoni LeetCode - Fuq pjan infinit, robot inizjalment jinsab f'(0, 0) u jħares lejn it-tramuntana. Innota li: Id-direzzjoni tat-tramuntana hija d-direzzjoni pożittiva tal-assi y. Id-direzzjoni tan-nofsinhar hija d-direzzjoni negattiva tal-assi y. Id-direzzjoni tal-lvant hija d-direzzjoni pożittiva tal-assi x. Id-direzzjoni tal-punent hija l-...

Aqra iktar

Mistoqsija 303. Numru Minimu ta' Viti li Jiftħu għall-Ilma Soluzzjoni LeetCode tal-Ġnien Dikjarazzjoni tal-Problema Numru Minimu ta 'Viti biex tiftaħ għall-Ilma Ġnien Soluzzjoni LeetCode - Hemm ġnien unidimensjonali fuq l-assi x. Il-ġnien jibda fil-punt 0 u jispiċċa fil-punt n. (jiġifieri It-tul tal-ġnien huwa n). Hemm n + 1 viti li jinsabu fil-punti [0, 1, ..., n] fi ...

Aqra iktar

Mistoqsija 304. Siġra Binarja Żigżag Livell Ordni Traversal Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Traversazzjoni tal-Ordni tal-Livell taż-Żigżag tas-Siġra Binarja Soluzzjoni LeetCode – Minħabba l-għerq ta’ siġra binarja, irritorna t-traversazzjoni tal-ordni tal-livell taż-żigżag tal-valuri tan-nodi tagħha. (jiġifieri, mix-xellug għal-lemin, imbagħad mil-lemin għax-xellug għal-livell li jmiss u jalternaw bejniethom). Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Spjegazzjoni Aħna...

Aqra iktar

Mistoqsija 305. Sib in-Numru Duplikat Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Sib in-Numru Duplikat Soluzzjoni LeetCode – Minħabba firxa ta’ numri interi li fihom n + 1 interi fejn kull numru sħiħ ikun fil-medda [1, n] inklussiva. Hemm numru ripetut wieħed biss f'numri, irritorna dan in-numru ripetut. Int trid issolvi l-problema mingħajr ma timmodifika n-numri tal-firxa u tuża biss spazju żejjed kostanti. Input: nums = [1,3,4,2,2] Output: 2 Spjegazzjoni...

Aqra iktar

Mistoqsija 306. Sriep u Slielem Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Sriep u Slielem Soluzzjoni LeetCode – Int tingħata nxn bord ta’ matriċi integer fejn iċ-ċelloli huma ttikkettjati minn 1 sa n2 fi stil Boustrophedon li jibda mill-qiegħ tax-xellug tal-bord (jiġifieri bord[n - 1][0]) u direzzjonijiet li jalternaw f'kull ringiela. Tibda fuq il-kwadru 1 tal-bord. F'kull mossa,...

Aqra iktar

Mistoqsija 307. Element Nieqes fis-Soluzzjoni LeetCode Array Sort Dikjarazzjoni tal-Problema: Element Nieqsa f'Soluzzjoni LeetCode ta' Array Sort - Minħabba numri ta' firxa ta' numru sħiħ li huma magħżula f'ordni axxendenti u l-elementi kollha tagħha huma uniċi u mogħtija wkoll numru sħiħ k, irritorna n-numru kth nieqes li jibda min-numru l-aktar fuq ix-xellug tal-firxa. Eżempju: Eżempju 1 Input: nums = [4,7,9,10], k = ...

Aqra iktar

Mistoqsija 308. Path Sum II Soluzzjoni LeetCode Dikjarazzjoni tal-Problema : Soluzzjoni LeetCode Path Sum II – Minħabba l-għerq ta’ siġra binarja u targetSum integer, irritorna l-mogħdijiet kollha minn għerq għal weraq fejn is-somma tal-valuri tan-nodi fil-mogħdija tkun ugwali għal targetSum. Kull mogħdija għandha tiġi rritornata bħala lista tal-valuri tan-nodi, mhux referenzi tan-nodi. Mogħdija mill-għeruq għall-weraq hija mogħdija li tibda minn...

Aqra iktar

Mistoqsija 309. Flatten 2D Vector LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Flatten 2D Vector LeetCode Solution – Iddisinja iteratur biex iċċattja vettur 2D. Għandu jappoġġa l-operazzjonijiet li jmiss u hasNext. Implimenta l-klassi Vector2D: Vector2D(int[][] vec) initializes l-oġġett bil-vec vector 2D. next() jirritorna l-element li jmiss mill-vettur 2D u jmexxi l-pointer pass 'il quddiem. Tista' tassumi li kollha...

Aqra iktar

Mistoqsija 310. Dizzjunarju Alien LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Dizzjunarju Aljeni Soluzzjoni LeetCode – Hemm lingwa barranija ġdida li tuża l-alfabett Ingliż. Madankollu, l-ordni fost l-ittri mhix magħrufa għalik. Int tingħata lista ta' kelmiet ta' kordi mid-dizzjunarju tal-lingwa barranija, fejn is-kordi fi kliem huma magħżula lessikografikament skond ir-regoli ta' din il-lingwa ġdida. ...

Aqra iktar

Mistoqsija 311. Prodott ta' Array Ħlief Soluzzjoni Self LeetCode Dikjarazzjoni tal-Problema Prodott ta’ Array Ħlief Soluzzjoni Self LeetCode – Minħabba numri ta’ firxa ta’ numru sħiħ, jirritorna tweġiba ta’ firxa b’tali mod li t-tweġiba[i] tkun ugwali għall-prodott tal-elementi kollha ta’ nums ħlief nums[i]. Il-prodott ta' kwalunkwe prefiss jew suffiss ta' numri huwa garantit li jidħol f'numru sħiħ ta' 32 bit. Trid tikteb algoritmu li jaħdem f'ħin O(n) u mingħajr ma tuża d-diviżjoni ...

Aqra iktar

Mistoqsija 312. Scramble String LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Scramble String LeetCode Soluzzjoni - Nistgħu scramble string s biex niksbu string t billi tuża l-algoritmu li ġej: Jekk it-tul tas-sekwenza huwa 1, waqqaf. Jekk it-tul tas-sekwenza huwa > 1, agħmel dan li ġej: Aqsam is-sekwenza f'żewġ substrings mhux vojta...

Aqra iktar

Mistoqsija 313. Somma ta' Weraq Xellug Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Somma tal-Wraq tax-Xellug Soluzzjoni LeetCode - Minħabba l-għerq ta 'siġra binarja, irritorna s-somma tal-weraq tax-xellug kollha. Werqa hija node mingħajr tfal. Werqa tax-xellug hija werqa li hija t-tifel tax-xellug ta 'node ieħor. Eżempju & Spjegazzjoni: Input: root = [3,9,20,null,null,15,7] Output: 24 Spjegazzjoni: Hemm...

Aqra iktar

Mistoqsija 314. Intersezzjoni ta' Żewġ Listi Marbuta Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Intersezzjoni ta 'Żewġ Listi Konnessi Soluzzjoni LeetCode - Aħna jingħataw il-kapijiet ta' żewġ listi marbuta b'mod qawwi headA u headB. Huwa wkoll mogħti li ż-żewġ listi marbuta jistgħu jaqsmu f'xi punt. Aħna mitluba li nirritornaw in-nodu li fih jaqsmu jew null jekk ...

Aqra iktar

Mistoqsija 315. Soluzzjoni LeetCode Sekwenza Permutazzjoni Problema Dikjarazzjoni Permutazzjoni Sekwenza LeetCode Soluzzjoni – Is-sett [1, 2, 3, ..., n] fih total ta’ n! permutazzjonijiet uniċi. Billi telenka u tittikkettja l-permutazzjonijiet kollha fl-ordni, niksbu s-sekwenza li ġejja għal n = 3: "123" "132" "213" "231" "312" "321" Minħabba n u k, ritorna s-sekwenza ta 'permutazzjoni kth. Eżempju Każ tat-Test 1: Input: n...

Aqra iktar

Mistoqsija 316. Sib l-Akbar Valur f'Kull Soluzzjoni LeetCode Ringiela Siġra Dikjarazzjoni tal-problema Sib l-akbar valur f'kull ringiela tas-siġra Soluzzjoni LeetCode - Minħabba l-għerq ta 'siġra binarja, irritorna firxa tal-akbar valur f'kull ringiela tas-siġra (indiċjata 0). Eżempju Każ tat-Test 1: Input: għerq = [1, 3, 4, 5, 3, null, 9] Output: [1, 3, 9] Spjegazzjoni 1, 3, u...

Aqra iktar

Mistoqsija 317. Fittex Suġġerimenti Sistema LeetCode Soluzzjoni Sistema ta' Suġġerimenti ta' Tiftix ta' Dikjarazzjoni tal-Problema Soluzzjoni LeetCode – Int tingħata firxa ta' prodotti ta' kordi u Kelma ta' tfittxija ta' spag. Iddisinja sistema li tissuġġerixxi mhux aktar minn tliet ismijiet ta' prodotti minn prodotti wara li kull karattru ta' searchWord jiġi ttajpjat. Il-prodotti ssuġġeriti għandu jkollhom prefiss komuni ma' searchWord. Jekk ikun hemm aktar minn tliet prodotti b'...

Aqra iktar

Mistoqsija 318. Dawwar Image LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Dawwar l-Immaġni Soluzzjoni LeetCode - Inti tingħata matriċi nxn 2D li tirrappreżenta immaġini, dawwar l-immaġni b'90 grad (minn l-arloġġ). Int trid iddawwar l-immaġni fil-post, li jfisser li trid timmodifika l-matriċi 2D tad-dħul direttament. MA tallokax matriċi 2D oħra u agħmel ir-rotazzjoni. Eżempju Każ tat-Test 1: Input:...

Aqra iktar

Mistoqsija 319. Peeking Iterator LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Peeking Iterator Soluzzjoni LeetCode – Iddisinja iteratur li jappoġġja l-operazzjoni peek fuq iteratur eżistenti flimkien mal-hasNext u l-operazzjonijiet li jmiss. Implimenta l-klassi PeekingIterator: PeekingIterator(Iterator nums) Inizjalizza l-oġġett bl-iteratur integer iterator mogħti. int next() Jirritorna l-element li jmiss fl-array u jċaqlaq il-pointer għall-element li jmiss. boolean...

Aqra iktar

Mistoqsija 320. Defanging ta' Soluzzjoni LeetCode ta' Indirizz IP Dikjarazzjoni tal-Problema Defanging ta 'Indirizz IP LeetCode Soluzzjoni - Minħabba indirizz IP validu (IPv4), ritorna verżjoni defanged ta' dak l-indirizz IP. Indirizz IP defanged jissostitwixxi kull perjodu "." bi "[.]". Input: indirizz = "1.1.1.1" Output: "1[.]1[.]1[.]1" Spjegazzjoni L-intuwizzjoni hija sempliċi ħafna. 1. oħloq Stringbuilder str 2. loop permezz tal-sekwenza tal-indirizz ...

Aqra iktar

Mistoqsija 321. Kth Iżgħar Element f'Soluzzjoni Leetcode BST Dikjarazzjoni tal-Problema Kth Iżgħar Element f'Soluzzjoni Leetcode BST - Minħabba l-għerq ta 'siġra ta' tfittxija binarja, u numru sħiħ k, jirritorna l-iżgħar valur kth (indiċjat 1) tal-valuri kollha tan-nodi fis-siġra. Eżempji: Input: għerq = [3,1,4,null,2], k = 1 Output: 1 Input: għerq = [5,3,6,2,4,null,null,1], k ...

Aqra iktar

Mistoqsija 322. Sib Weraq tas-Siġra Binarja LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Sib Weraq tas-Siġra Binarja Soluzzjoni LeetCode – Minħabba l-għerq ta’ siġra binarja, iġbor in-nodi tas-siġra bħallikieku qed tagħmel dan: Iġbor in-nodi tal-weraq kollha. Neħħi n-nodi kollha tal-weraq. Irrepeti sakemm is-siġra tkun vojta. Eżempju Każ tat-Test 1: Input: għerq = [1, 2, 3, ...

Aqra iktar

Mistoqsija 323. Top K Kliem Frekwenti Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Top K Kliem Frekwenti Soluzzjoni LeetCode – Minħabba firxa ta’ strings kliem u numru sħiħ k, ritorna l-k strings l-aktar frekwenti. Irritorna t-tweġiba magħżula bil-frekwenza mill-ogħla għall-inqas. Issortja l-kliem bl-istess frekwenza skond l-ordni lessikografika tagħhom. Eżempju ta' Test Każ 1: Input: kliem = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Output: [“i”,”love”] Spjegazzjoni . ..

Aqra iktar

Mistoqsija 324. Array Nesting Leetcode Soluzzjoni Problem Statement Array Nesting Leetcode Soluzzjoni – Inti tingħata firxa ta’ numru sħiħ nums ta’ tul n fejn nums hija permutazzjoni tan-numri fil-medda [0, n - 1]. Għandek tibni sett s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } soġġett għar-regola li ġejja: L-ewwel element f's [k] jibda bl-għażla tal-...

Aqra iktar

Mistoqsija 325. Merge Sorted Array LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Merge Sorted Array LeetCode Soluzzjoni – Inti tingħata żewġ matriċi interi nums1 u nums2, magħżula f'ordni li ma jonqosx, u żewġ interi m u n, li jirrappreżentaw in-numru ta 'elementi f'nums1 u nums2 rispettivament. Għaqqad nums1 u nums2 f'firxa waħda magħżula f'ordni li ma tonqosx. Il-firxa finali magħżula m'għandhiex tiġi rritornata mill-funzjoni, iżda minflok tinħażen ġewwa l-firxa nums1. ...

Aqra iktar

Mistoqsija 326. Ħin Ħieles għall-Impjegati Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Ħin Ħieles tal-Impjegati Soluzzjoni LeetCode - Aħna jingħataw skeda ta 'lista ta' impjegati, li tirrappreżenta l-ħin tax-xogħol għal kull impjegat. Kull impjegat għandu lista ta 'Intervalli li ma jikkoinċidux, u dawn l-intervalli huma f'ordni magħżula. Irritorna l-lista ta' intervalli finiti li jirrappreżentaw il-ħin liberu komuni ta' tul pożittiv għall-impjegati kollha, ukoll f'...

Aqra iktar

Mistoqsija 327. Ħassar Node f'Soluzzjoni Leetcode tal-Lista Konnessa Dikjarazzjoni tal-Problema: Ħassar Node f'Lista Konnessa Soluzzjoni Leetcode – Ikteb funzjoni biex tħassar node f'lista konnessa waħedha. Mhux se tingħata aċċess għall-kap tal-lista, minflok, se tingħata aċċess għan-nodu li għandu jitħassar direttament. Huwa garantit li n-nodu li għandu jitħassar mhuwiex ...

Aqra iktar

Mistoqsija 328. Numru ta' Soluzzjoni Leetcode Gżejjer Distinti Dikjarazzjoni tal-Problema In-Numru ta 'Gżejjer Distinti Soluzzjoni LeetCode - "Numru ta' Gżejjer Distinti" jiddikjara li mogħtija anxm matriċi binarja. Gżira hija grupp ta' 1's (li jirrappreżentaw l-art) konnessi 4-direzzjonali (orizzontali jew vertikali). Gżira titqies bħala l-istess bħal oħra jekk u biss jekk gżira waħda...

Aqra iktar

Mistoqsija 329. Numru Ikrah II LeetCode Soluzzjoni Dikjarazzjoni tal-problema Numru ikrah II Soluzzjoni LeetCode – Numru ikrah huwa numru sħiħ pożittiv li l-fatturi ewlenin tiegħu huma limitati għal 2, 3, u 5. Minħabba numru sħiħ n, ritorna n-numru ikrah nth. Input: n = 10 Output: 12 Spjegazzjoni: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] hija s-sekwenza tal-ewwel 10 ...

Aqra iktar

Mistoqsija 330. Tranżazzjonijiet Invalidi Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Tranżazzjonijiet Invalidi Soluzzjoni LeetCode – Tranżazzjoni hija possibbilment invalida jekk: l-ammont jaqbeż $1000, jew; jekk iseħħ fi żmien (u inkluż) 60 minuta ta’ tranżazzjoni oħra bl-istess isem f’belt differenti. Int tingħata firxa ta’ tranżazzjoni ta’ kordi fejn it-tranżazzjonijiet[i] jikkonsistu f’valuri separati b’virgola li jirrappreżentaw l-isem, il-ħin (f’minuti), l-ammont, u l-belt...

Aqra iktar

Mistoqsija 331. Somma ta' Kombinazzjoni IV Soluzzjoni LeetCode Problema Dikjarazzjoni Kombinazzjoni Somma IV LeetCode Soluzzjoni – Minħabba firxa ta 'numri interi distinti u mira ta' numru sħiħ fil-mira, rritorna n-numru ta 'kombinazzjonijiet possibbli li jammontaw għall-mira. Il-każijiet tat-test huma ġġenerati sabiex it-tweġiba tkun tista' tidħol f'numru sħiħ ta' 32 bit. Input: nums = [1,2,3], mira = 4 Output: 7 Spjegazzjoni: Il-possibbiltà...

Aqra iktar

Mistoqsija 332. String għal Integer (atoi) Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Is-Soluzzjoni Leetcode String to Integer (atoi) -“String to Integer (atoi)” tgħid li L-implimentazzjoni tal-funzjoni myAtoi(string s), li tikkonverti string għal numru sħiħ iffirmat ta’ 32 bit (simili għall-funzjoni atoi ta’ C/C++). ). L-algoritmu għal myAtoi(string s) huwa kif ġej: Aqra u injora kwalunkwe spazju abjad ewlieni. Iċċekkja jekk il-karattru li jmiss (jekk...

Aqra iktar

Mistoqsija 333. Irrestawra l-indirizzi IP Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni Restore IP Addresses LeetCode - "Restore IP Addresses" tiddikjara li minħabba s-sekwenza li fiha biss ċifri, għandna bżonn nirritornaw l-Indirizzi IP validi kollha possibbli fi kwalunkwe ordni li tista 'tiġi ffurmata billi ddaħħal tikek fis-sekwenza. Innota li m'aħniex permessi nerġgħu lura...

Aqra iktar

Mistoqsija 334. Kompressjoni String Soluzzjoni LeetCode Problema String Kompressjoni LeetCode Soluzzjoni – Minħabba firxa ta 'karattri chars, ikkompressaha billi tuża l-algoritmu li ġej: Ibda b'sekwenza vojta s. Għal kull grupp ta' karattri ripetuti konsekuttivi f'chars: Jekk it-tul tal-grupp huwa 1, waħħal il-karattru ma' s. Inkella, waħħal il-karattru segwit mit-tul tal-grupp. Is-sekwenza kkompressata...

Aqra iktar

Mistoqsija 335. Skambji Minimi Biex Jagħmel Sekwenzi li Żiedu Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Skambji Minimi Biex Jagħmel Sekwenzi li Żiedu Soluzzjoni LeetCode – Inti tingħata żewġ matriċi interi tal-istess tul nums1 u nums2. F'operazzjoni waħda, inti tista' tbiddel nums1[i] ma' nums2[i]. Pereżempju, jekk nums1 = [1,2,3,8], u nums2 = [5,6,7,4], tista' tbiddel l-element f'i = 3 biex tikseb nums1 = [1,2,3,4 ] u nums2 = [5,6,7,8]. ...

Aqra iktar

Mistoqsija 336. Spirali Matriċi II Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Din il-mistoqsija Spiral Matrix II hija simili ħafna għal Spiral Matrix Jekk jogħġbok ipprova tipprova l-mistoqsija ta 'hawn fuq biex tieħu idea aħjar qabel issolvi din il-problema. F'din il-mistoqsija, aħna mitluba niġġeneraw matriċi ta' daqs n*n li jkollha elementi f'ordni spirali, u n biss ...

Aqra iktar

Mistoqsija 337. Soluzzjoni One Edit Distanza LeetCode Dikjarazzjoni tal-Problema Wieħed Edit Distanza LeetCode Soluzzjoni – Minħabba żewġ kordi s u t, jirritorna vera jekk it-tnejn huma distanza ta 'editjar waħda 'l bogħod minn xulxin, inkella rritorna falza. A string s jingħad li hija distanza waħda apparti minn string t jekk inti tista ': Daħħal eżattament karattru wieħed fis-s biex tikseb t. Ħassar eżattament karattru wieħed minn s biex tikseb t. Ibdel eżattament karattru wieħed ta 's b'karattru differenti biex tikseb t. Input:...

Aqra iktar

Mistoqsija 338. Soluzzjoni Possibbli LeetCode Bipartition Dikjarazzjoni tal-Problema Soluzzjoni Possibbli LeetCode Bipartition - Irridu naqsmu grupp ta 'n nies (ittikkettati minn 1 sa n) f'żewġ gruppi ta' kwalunkwe daqs. Kull persuna tista 'tgħoġobhom xi nies oħra, u m'għandhomx jidħlu fl-istess grupp. Minħabba n-numru sħiħ n u l-array ma jħobbx fejn dislikes[i] = [ai, bi] jindika li l-persuna bit-tikketta ai tagħmel ...

Aqra iktar

Mistoqsija 339. Soluzzjoni LeetCode tal-Importanza tal-Impjegati Dikjarazzjoni tal-Problema Impjegati Importanza Soluzzjoni LeetCode – Għandek struttura tad-dejta tal-informazzjoni tal-impjegat, inklużi l-ID unika tal-impjegat, il-valur tal-importanza, u l-IDs tas-subordinati diretti. Int tingħata firxa ta' impjegati impjegati fejn: employees[i].id hija l-ID tal-ith impjegat. impjegati[i].l-importanza hija l-valur importanti tal-ith impjegat. impjegati[i].subordinati hija lista tal-...

Aqra iktar

Mistoqsija 340. Integer Break Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Integer Break LeetCode Soluzzjoni – Minħabba n-numru sħiħ, aqsamha fis-somma ta’ k interi pożittivi, fejn k >= 2, u timmassimizza l-prodott ta’ dawk in-numri interi. Għandna bżonn li Nirritornaw il-prodott massimu li nistgħu niksbu. Input: n = 2 Output: 1 Spjegazzjoni: 2 = 1 + 1,...

Aqra iktar

Mistoqsija 341. Siġra Simmetrika Soluzzjoni LeetCode Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Symmetric Tree - "Symmetric Tree" tiddikjara li minħabba l-għerq tas-siġra binarja u għandna bżonn niċċekkjaw jekk is-siġra binarja mogħtija hijiex mera tagħha nfisha (simmetrika madwar iċ-ċentru tagħha) jew le? Jekk Iva, irridu nirritornaw veru mod ieħor, falz. Eżempju:...

Aqra iktar

Mistoqsija 342. Disinn Hit Counter Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Disinn Hit Counter Soluzzjoni LeetCode – Iddisinja hit counter li jgħodd in-numru ta’ hits riċevuti fl-aħħar 5 minuti (jiġifieri, l-aħħar 300 sekonda). Is-sistema tiegħek għandha taċċetta parametru ta' timestamp (f'sekondi granularità), u tista' tassumi li sejħiet qed isiru lis-sistema f'ordni kronoloġika (jiġifieri, timestamp qed jiżdied b'mod monotoniku). ...

Aqra iktar

Mistoqsija 343. Movimenti Minimi għal Elementi Array Indaqs Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Movimenti Minimi għal Elementi Array Indaqs Soluzzjoni LeetCode – Minħabba numri ta’ firxa ta’ numru sħiħ ta’ daqs n, ritorna n-numru minimu ta’ movimenti meħtieġa biex l-elementi kollha tal-array ikunu ugwali. F'mossa waħda, tista' żżid n - 1 elementi tal-firxa b'1. Eżempju 1: Input 1: nums = [1, 2, 3] Output: ...

Aqra iktar

Mistoqsija 344. Aqbeż Logħba Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Jump Game Leetcode Soluzzjoni – Int tingħata numri ta’ firxa ta’ numru sħiħ. Inizjalment tkun pożizzjonat fl-ewwel indiċi tal-firxa, u kull element fil-firxa tirrappreżenta t-tul massimu tal-qabża tiegħek f'dik il-pożizzjoni. Irritorna vera jekk tista' tilħaq l-aħħar indiċi, jew falza mod ieħor. Eżempju: Input 1: numri = [2, ...

Aqra iktar

Mistoqsija 345. Lista Linked Ċiklu II Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Lista Linked Ċiklu II Soluzzjoni LeetCode - Minħabba l-kap ta 'lista konnessa, irritorna n-nodu fejn jibda ċ-ċiklu. Jekk ma jkunx hemm ċiklu, irritorna null. Hemm ċiklu f'lista konnessa jekk ikun hemm xi nodu fil-lista li jista 'jintlaħaq mill-ġdid billi kontinwament ...

Aqra iktar

Mistoqsija 346. Karattri Konsekuttivi Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Karattri Konsekuttivi Soluzzjoni LeetCode – Il-qawwa tas-sekwenza hija t-tul massimu ta’ substring mhux vojta li fiha karattru uniku wieħed biss. Minħabba string s, lura l-qawwa ta 's. Input: s = "leetcode" Output: 2 Spjegazzjoni: Is-substring "ee" hija ta' tul 2 bil-karattru "e" biss. Spjegazzjoni...

Aqra iktar

Mistoqsija 347. Word Pattern LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Word Pattern Soluzzjoni LeetCode - Aħna jingħataw 2 kordi - "s" u "mudell", irridu nsibu jekk il-mudell isegwix s. Issegwi hawn tfisser partita sħiħa. B'mod aktar formali, nistgħu għal kull mudell[i] għandu jkun hemm s[i] wieħed biss u viċi versa jiġifieri hemm ...

Aqra iktar

Mistoqsija 348. Ħin Minimu biex Iġbor it-Tuffieħ Kollha f'Soluzzjoni LeetCode tas-Siġra Dikjarazzjoni tal-Problema Ħin Minimu biex Jiġbor it-Tuffieħ Kollha f'Siġra Soluzzjoni LeetCode - Minħabba siġra mhux diretta li tikkonsisti f'n vertiċi nnumerati minn 0 sa n-1, li għandha xi tuffieħ fil-vertiċi tagħhom. Tqatta' sekonda biex timxi fuq tarf wieħed tas-siġra. Irritorna l-ħin minimu f'sekondi li għandek...

Aqra iktar

Mistoqsija 349. Prodott Massimu ta' Tliet Numri Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Prodott Massimu ta 'Tliet Numri Soluzzjoni LeetCode - Aħna jingħataw firxa, il-mistoqsija titlobna nikkalkulaw il-prodott massimu ta' kwalunkwe 3 numri. Eżempji Eżempju 1: Input: nums = [1,2,3] Output: 6 Eżempju 2: Input: nums = [1,2,3,4] Output: 24 Eżempju 3: Input: nums = ...

Aqra iktar

Mistoqsija 350. Folja Excel Kolonna Titolu Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Folja Excel Titolu tal-Kolonna Soluzzjoni LeetCode – Aħna ningħataw numru tal-kolonna (ejja nsejħulha colNum) u jeħtieġ li nirritornaw it-titlu tal-kolonna korrispondenti tagħha kif jidher f’folja Excel Pereżempju A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Aqra iktar

Mistoqsija 351. Għaqqad Żewġ Siġar Binarji Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Merge Two Binary Trees Soluzzjoni LeetCode – Inti tingħata żewġ siġar binarji root1 u root2. Immaġina li meta tpoġġi waħda minnhom biex tkopri l-oħra, xi nodi taż-żewġ siġar huma sovrapposti filwaqt li l-oħrajn mhumiex. Għandek bżonn tgħaqqad iż-żewġ siġar f'...

Aqra iktar

Mistoqsija 352. Ittri Reverse Biss Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Ittri Reverse Biss Soluzzjoni LeetCode – Minħabba string s, aqleb is-sekwenza skont ir-regoli li ġejjin: Il-karattri kollha li mhumiex ittri Ingliżi jibqgħu fl-istess pożizzjoni. L-ittri kollha bl-Ingliż (ittri żgħar jew kbar) għandhom ikunu maqlubin. Ritorn s wara li taqlebha. Input: s = "ab-cd"...

Aqra iktar

Mistoqsija 353. Soluzzjoni LeetCode li jmiss tal-Kbir Element III Dikjarazzjoni tal-Problema Il-problema, Li jmiss Element Ikbar III Soluzzjoni LeetCode tiddikjara li inti tingħata numru sħiħ pożittiv n u għandek bżonn issib l-akbar numru sħiħ li jmiss billi tuża ċ-ċifri preżenti f'n biss. Jekk ma jeżistix numru sħiħ bħal dan, għandek bżonn tipprintja -1. Barra minn hekk, il-ġdida...

Aqra iktar

Mistoqsija 354. Edit Distanza LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Il-problema Edit Distance LeetCode Solution tgħid li inti tingħata żewġ kordi kelma1 u kelma2 u għandek bżonn tikkonverti kelma1 f'kelma2 f'operazzjonijiet minimi. L-operazzjonijiet li jistgħu jsiru fuq is-sekwenza huma – Daħħal karattru Ħassar karattru Ibdel karattru Eżempji Każ tat-test...

Aqra iktar

Mistoqsija 355. Spiża Minima biex Ċaqlaq Ċipep għall-Istess Pożizzjoni Soluzzjoni LeetCode Dikjarazzjoni tal-Problema L-Ispiża Minima biex Ċaqlaq iċ-Ċipep għall-Istess Pożizzjoni Soluzzjoni LeetCode - "Spiża Minima biex Tiċċaqlaq iċ-Ċipep għall-Istess Pożizzjoni" tgħid li għandek n ċipep, fejn il-pożizzjoni taċ-ċippa ith hija l-pożizzjoni[i]. Trid tmexxi ċ-ċipep kollha għall-istess pożizzjoni. F'pass wieħed, aħna...

Aqra iktar

Mistoqsija 356. Sib id-Duplikati Kollha f'Soluzzjoni Array LeetCode Dikjarazzjoni tal-Problema Il-problema, Find All Duplicates in an Array LeetCode Solution tiddikjara li inti tingħata firxa ta' daqs n li fiha elementi fil-medda [1,n]. Kull numru sħiħ jista 'jidher jew darba jew darbtejn u għandek bżonn issib l-elementi kollha li jidhru darbtejn fil-firxa. Eżempji...

Aqra iktar

Mistoqsija 357. Move Zeroes Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Il-problema, Move Zeroes LeetCode Solution tiddikjara li inti tingħata firxa li fiha elementi żero u mhux żero u għandek bżonn tmexxi ż-żeri kollha lejn l-aħħar tal-firxa, billi żżomm l-ordni relattiva ta 'elementi mhux żero fil-firxa. . Għandek bżonn ukoll li timplimenta fil-post...

Aqra iktar

Mistoqsija 358. Soluzzjoni Leetcode Numru Uniku Dikjarazzjoni tal-Problema Soluzzjoni Leetcode Numru Uniku - Aħna jingħataw firxa ta 'numri interi mhux vojta u jeħtieġ li nsibu element li jidher eżattament darba. Huwa mogħti fil-mistoqsija li kull element jidher darbtejn ħlief waħda. Eżempju 1: Input: nums = [2,2,1] Output: 1 Eżempju 2: Input: ...

Aqra iktar

Mistoqsija 359. Numru ta' Provinċji Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Numru ta 'Provinċji Soluzzjoni Leetcode - Aħna jingħataw rappreżentazzjoni matriċi ta' adjaċenza ta 'graff u jeħtieġ insibu n-numru ta' provinċji. Hawnhekk provinċja hija grupp ta 'bliet konnessi direttament jew indirettament u l-ebda bliet oħra barra mill-grupp. Eżempju Eżempju 1: Input: isConnected...

Aqra iktar

Mistoqsija 360. 01 Matrix LeetCode Soluzzjoni Dikjarazzjoni tal-Problema F'din il-problema 01 Matrix LeetCode Soluzzjoni, irridu nsibu d-distanza tal-eqreb 0 għal kull ċellula tal-matriċi mogħtija. Il-matriċi tikkonsisti biss minn 0's u 1's u d-distanza ta' kwalunkwe żewġ ċelloli ħdejn xulxin hija 1. Eżempji Eżempju 1: Input: mat = ...

Aqra iktar

Mistoqsija 361. Issortja Karattri Skont il-Frekwenza Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Issortja l-Karattri Skont il-Frekwenza LeetCode Soluzzjoni – Minħabba string S, issortjaha f'ordni li tonqos abbażi tal-frekwenza tal-karattri. Il-frekwenza ta' karattru hija n-numru ta' drabi li jidher fis-sekwenza. Irritorna s-sekwenza magħżula. Jekk hemm tweġibiet multipli, irritorna xi waħda minnhom. Eżempju għal Issortja Karattri minn...

Aqra iktar

Mistoqsija 362. Aqta 'Numru Ogħla jew T'isfel LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Guess Number Ogħla jew Lower Soluzzjoni LeetCode – Aħna qed nilagħbu l-Guess Game. Il-logħba hija kif ġej: I pick numru minn 1 sa n. Trid taqta liema numru għamilt. Kull darba li taqta ħażin, ngħidlek jekk in-numru jien...

Aqra iktar

Mistoqsija 363. Ikkonverti Array Sort għal Soluzzjonijiet LeetCode Binary Search Tree Dikjarazzjoni tal-Problema Ikkonverti Array Sort għal Siġra tat-Tiftix Binarju LeetCode Solutions jgħid li tingħata numri ta 'firxa ta' numru sħiħ fejn l-elementi huma magħżula f'ordni axxendenti, jaqilbu għal siġra ta 'tfittxija binarja bbilanċjata fl-għoli. Siġra binarja bbilanċjata fl-għoli hija siġra binarja li fiha l-fond taż-żewġ subsiġar ta 'kull nodu qatt ma jvarja b'aktar ...

Aqra iktar

Mistoqsija 364. Qbiż Minimu biex Jilħaq id-Dar LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Qbiż Minimu biex Jilħaq id-Dar LeetCode Soluzzjoni jgħid – Dar ta 'ċertu bug tinsab fuq l-assi x fil-pożizzjoni x. Għinhom jaslu hemm mill-pożizzjoni 0. Il-bug jaqbeż skond ir-regoli li ġejjin: Jista 'jaqbeż eżattament pożizzjonijiet 'il quddiem (lejn il-lemin). Jista' jaqbeż eżattament b pożizzjonijiet lura (sal-...

Aqra iktar

Mistoqsija 365. Word Sellum LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Word Ladder – “Word Ladder” tiddikjara li inti tingħata string beginWord, string endWord, u wordList. Irridu nsibu l-iqsar tul tas-sekwenza tat-trasformazzjoni (jekk ma teżisti l-ebda triq, ipprintja 0) minn beginWord sa endWord wara l-kundizzjonijiet mogħtija: Il-Kliem Intermedji kollha għandhom ...

Aqra iktar

Mistoqsija 366. L-Itwal Substring b'Mill-Inqas K Karattri Ripetituri Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Il-problema It-Twal Substring b'Mill-Inqas K Karattri Ripetituri LeetCode Soluzzjoni jgħid li minħabba string S u numru sħiħ k, jirritorna t-tul tal-itwal substring ta 'S b'tali mod li l-frekwenza ta' kull karattru f'din is-substring tkun akbar minn jew ugwali għal k . Eżempju għall-Itwal Substring b'mill-inqas...

Aqra iktar

Mistoqsija 367. Istess Soluzzjoni LeetCode Tree Dikjarazzjoni tal-Problema Il-problema L-istess Siġra tgħid Minħabba l-għeruq ta’ żewġ siġar binarji p u q, ikteb funzjoni biex tivverifika jekk humiex l-istess jew le. Żewġ siġar binarji jitqiesu l-istess jekk huma strutturalment identiċi, u n-nodi għandhom l-istess valur. Eżempju: Każ tat-Test...

Aqra iktar

Mistoqsija 368. Soluzzjoni LeetCode tal-Matriċi Spirali Dikjarazzjoni tal-Problema Spiral Matrix Problem jgħid Fil Spiral Matrix irridu nipprintjaw l-elementi kollha ta 'matriċi f'forma spirali fid-direzzjoni tal-arloġġ. Approċċ għal Matriċi Spirali: Idea Il-problema tista 'tiġi implimentata billi tiddividi l-matriċi f'linji u tipprintja l-elementi kollha f'kull ...

Aqra iktar

Mistoqsija 369. Neħħi d-duplikati mis-Soluzzjoni Leetcode Array Sorted Dikjarazzjoni tal-Problema Is-Soluzzjoni Neħħi Duplikati minn Array Leetcode Sorted – tgħid li qed tingħata firxa ta’ numru sħiħ magħżul f’ordni li ma jonqosx. Għandna bżonn inneħħu l-elementi duplikati kollha u nimmodifikaw il-firxa oriġinali b'tali mod li l-ordni relattiva ta 'elementi distinti tibqa' l-istess u, tirrapporta l-valur ta' ...

Aqra iktar

Mistoqsija 370. Il-Kalendarju Tiegħi I LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Kalendarju Tiegħi I Soluzzjoni LeetCode - Għandna bżonn niktbu programm li jista 'jintuża bħala Kalendarju. Nistgħu nżidu avveniment ġdid jekk iż-żieda tal-avveniment ma tikkawżax prenotazzjoni doppja. Prenotazzjoni doppja jiġri meta żewġ avvenimenti jkollhom xi intersezzjoni mhux vojta (jiġifieri, xi mument huwa...

Aqra iktar

Mistoqsija 371. Issortja Array Skond Parità Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Is-Soluzzjoni Sort Array By Parity LeetCode – “Sort Array By Parity” tistqarr li inti tingħata numri interi ta’ firxa ta’ numru sħiħ, ċċaqlaq in-numri interi kollha pari fil-bidu tal-firxa segwita mill-interi fard kollha. Nota: Irritorna kwalunkwe firxa li tissodisfa din il-kundizzjoni. Eżempju: Input: Output:...

Aqra iktar

Mistoqsija 372. Neħħi l-Nth Node Mit-Tmiem tal-Lista Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni Leetcode Neħħi l-Nth Minn Tmiem tal-Lista - tiddikjara li tingħata l-kap ta 'lista konnessa u għandek bżonn tneħħi n-nodu nth mit-tmiem ta' din il-lista. Wara li tħassar dan in-node, irritorna l-kap tal-lista modifikata. Eżempju: Input:...

Aqra iktar

Mistoqsija 373. Bulb Switcher LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Bulb Switcher LeetCode Soluzzjoni - Hemm n bozoz li huma inizjalment mitfija. L-ewwel tixgħel il-bozoz kollha, imbagħad itfi kull tieni bozza. Fit-tielet rawnd, taqleb kull tielet bozza (tixgħel jekk tkun mitfija jew tintefa jekk tkun mixgħula). Għall-ith rawnd, int...

Aqra iktar

Mistoqsija 374. Soluzzjoni LeetCode Substring Palindromic itwal Dikjarazzjoni tal-Problema L-Itwal Substring Palindromic LeetCode Soluzzjoni - "L-Itwal Substring Palindromic" tiddikjara li Inti Mogħti string s, ritorna l-itwal substring palindromic f's. Nota: Palindromu hija kelma li taqra l-istess lura daqs 'il quddiem, eż. Sinjura. Eżempju: s = "babad" "bab" Spjegazzjoni: Kollha...

Aqra iktar

Mistoqsija 375. L-Aħjar Ħin biex tixtri u tbigħ Stock LeetCode Soluzzjoni Dikjarazzjoni tal-Problema L-Aħjar Ħin biex tixtri u tbigħ Stock Soluzzjoni LeetCode - "L-Aħjar Ħin biex tixtri u tbigħ Stock" tgħid li Inti tingħata firxa ta' prezzijiet fejn il-prezzijiet[i] huwa l-prezz ta' stokk partikolari f'jum ith. Trid timmassimizza l-profitt tiegħek billi tagħżel...

Aqra iktar

Mistoqsija 376. Medjan ta' Żewġ Arrays Sortjati Soluzzjoni LeetCode Dikjarazzjoni tal-problema Medjan ta 'Żewġ Arrays Sorted Soluzzjoni LeetCode - Fil-problema "Medjana ta' Żewġ Arrays Sorted", aħna jingħataw żewġ arrays magħżula nums1 u nums2 ta 'daqs m u n rispettivament, u rridu nirritornaw il-medjan taż-żewġ arrays magħżula. Il-kumplessità tal-ħin tal-ġirja ġenerali għandha tkun O(log (m+n)). Eżempju numri1 = [1,3], ...

Aqra iktar

Mistoqsija 377. Numru ta' Gżejjer Soluzzjoni LeetCode Dikjarazzjoni tal-Problema In-numru ta 'Gżejjer Soluzzjoni LeetCode - "Numru ta' Gżejjer" jgħid li inti tingħata grid binarja mxn 2D li tirrappreżenta mappa ta ''1's (art) u '0's (ilma), trid tirritorna n-numru ta 'gżejjer. Gżira hija mdawra bl-ilma u hija...

Aqra iktar

Mistoqsija 378. Soluzzjoni LRU Cache LeetCode Mistoqsija Iddisinja struttura tad-dejta li ssegwi r-restrizzjonijiet ta' cache LRUU (Least Recently Used). Implimenta l-klassi LRUCache: LRUCache(int capacity) Inizjalizza l-cache LRU b'kapaċità ta' daqs pożittiv. int get(int key) Irritorna l-valur taċ-ċavetta jekk iċ-ċavetta teżisti, inkella rritorna -1. void put(int key, int value) Aġġorna l-valur taċ-ċavetta jekk iċ-ċavetta teżisti. Inkella, żid il-par ewlieni-valur ma'...

Aqra iktar

Mistoqsija 379. Kth L-Ikbar Element f'soluzzjoni Leetcode Stream Dikjarazzjoni tal-Problema F'din il-problema, irridu niddisinjaw klassi KthLargest () li inizjalment għandha numru sħiħ k u firxa ta 'numri interi. Għandna bżonn niktbu kostruttur parametrizzat għalih meta numru sħiħ k u nums tal-firxa jiġu mgħoddija bħala argumenti. Il-klassi għandha wkoll funzjoni add (val) li żżid ...

Aqra iktar

Mistoqsija 380. Neħħi l-Elementi tal-Lista Marbuta Soluzzjoni Leetcode Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw lista marbuta bin-nodi tagħha li għandhom valuri sħaħ. Għandna bżonn inħassru xi nodi mil-lista li għandhom valur ugwali għal val. Il-problema ma teħtieġx li tissolva fil-post iżda ser niddiskutu approċċ wieħed bħal dan. Lista ta 'Eżempji = ...

Aqra iktar

Mistoqsija 381. Kumpliment Numru Leetcode Soluzzjoni Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw numru deċimali. L-għan huwa li ssib il-komplement tagħha. Eżempju N = 15 0 N = 5 2 Approċċ (Flipping bit by bit) Nistgħu ndawru kull bit fin-numru sħiħ 'N' biex niksbu l-komplement tiegħu. Il-parti importanti hija, aħna ...

Aqra iktar

Mistoqsija 382. Is-Soluzzjoni Leetcode għall-Elementi Matriċi Ugwali għal Elementi Matriċi Ugwali Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw firxa ta 'numri sħaħ. Ukoll, aħna permessi li nagħmlu ċertu sett ta 'operazzjonijiet fuq din il-firxa. F'operazzjoni waħda, nistgħu nżidu "n - 1" (l-elementi kollha minbarra kwalunkwe wieħed) elementi fil-firxa sa 1. Għandna bżonn ...

Aqra iktar

Mistoqsija 383. Kombinazzjonijiet Leetcode Soluzzjoni Il-problema Kombinazzjonijiet Leetcode Soluzzjoni tagħtina żewġ numri sħaħ, n, u k. Qalulna li niġġeneraw is-sekwenzi kollha li għandhom k elementi magħżula minn n elementi minn 1 sa n. Aħna nirritornaw dawn is-sekwenzi bħala array. Ejjew ngħaddu minn ftit eżempji biex niksbu ...

Aqra iktar

Mistoqsija 384. Soluzzjoni Leetcode tal-Ġawhar u l-Ġebel Il-problema Jewels and Stones Leetcode Solution tgħid li int tingħata żewġ kordi. Waħda minnhom tirrappreżenta ġawhar u waħda minnhom tirrappreżenta ġebel. Is-sekwenza li fiha ġawhar tirrappreżenta l-karattri li huma ġawhar. Għandna bżonn insibu n-numru ta 'karattri fis-sekwenza tal-ġebel li huma ...

Aqra iktar

Mistoqsija 385. Soluzzjoni Leetcode tal-Element tal-Maġġoranza Dikjarazzjoni tal-Problema Aħna ngħataw firxa ta 'numri sħaħ. Għandna bżonn nirritornaw in-numru sħiħ li jseħħ aktar minn ⌊N / 2⌋ ħin fil-firxa fejn ⌊ ⌋ huwa l-operatur tal-art. Dan l-element jissejjaħ l-element maġġoritarju. Innota li l-firxa tal-input dejjem fiha element maġġoritarju. ...

Aqra iktar

Mistoqsija 386. Soluzzjoni Leetcode tal-Lista Marbuta mal-Palindromu Fil-problema "Lista Marbuta mal-Palindromu", irridu niċċekkjaw jekk lista marbuta ma 'numru sħiħ sħiħ individwali hijiex palindromu jew le. Eżempju Lista = {1 -> 2 -> 3 -> 2 -> 1} vera Spjegazzjoni # 1: Il-lista hija palindromja billi l-elementi kollha mill-bidu u lura huma ...

Aqra iktar

Mistoqsija 387. Fittex f'soluzzjoni ta 'Leetcode ta' Siġra ta 'Tiftix Binarja F'din il-problema, aħna ningħataw Siġra tat-Tiftix Binarja u numru sħiħ. Għandna bżonn insibu l-indirizz ta 'nodu b'valur l-istess bħan-numru sħiħ mogħti. Bħala verifika, għandna bżonn nistampaw il-preorder traversal tas-sub-siġra li għandha dan in-nodu bħala għerq. Jekk hemm ...

Aqra iktar

Mistoqsija 388. Soluzzjoni Pow (x, n) Leetcode Il-problema "Soluzzjoni Pow (x, n) Leetcode" tgħid li int tingħata żewġ numri, li wieħed minnhom huwa numru b'punt li jvarja u ieħor numru sħiħ. In-numru sħiħ jindika l-esponent u l-bażi hija n-numru tal-punt varjabbli. Qalulna li nsibu l-valur wara li nevalwaw l-esponent fuq il-bażi. ...

Aqra iktar

Mistoqsija 389. Daħħal ġo Soluzzjoni Leetcode tas-Siġra Binarja tat-Tiftix F'din il-problema, aħna ngħataw l-għoqda tal-għerq ta 'Siġra ta' Tiftix Binarja li fiha valuri sħaħ u valur sħiħ ta 'nodu li għandna nżidu fis-Siġra ta' Tiftix Binarja u nirritornaw l-istruttura tagħha. Wara li ddaħħal l-element fil-BST, irridu nipprintjaw ...

Aqra iktar

Mistoqsija 390. Għaqqad Żewġ Listi Issortjati Leetcode Solutions Listi marbuta huma pjuttost bħal matriċi fil-proprjetajiet lineari tagħhom. Nistgħu ngħaqqdu żewġ matriċi magħżula biex niffurmaw firxa ġenerali magħżula. F'din il-problema, irridu ngħaqqdu żewġ listi marbuta magħżula f'posthom biex nerġgħu lura lista ġdida li jkun fiha elementi taż-żewġ listi b'mod issortjat. Eżempju ...

Aqra iktar

Mistoqsija 391. Permutazzjonijiet Leetcode Soluzzjoni Il-problema Permutazzjonijiet Leetcode Solution tipprovdi sekwenza sempliċi ta 'numri sħaħ u titlobna nirritornaw vector komplut jew array tal-permutazzjonijiet kollha tas-sekwenza mogħtija. Allura, qabel ma nidħlu biex insolvu l-problema. Għandna nkunu familjari mal-permutazzjonijiet. Allura, permutazzjoni mhi xejn ħlief arranġament ...

Aqra iktar

Mistoqsija 392. Fond minimu ta 'Soluzzjoni Leetcode ta' Siġra Binarja F'din il-problema, għandna bżonn insibu t-tul tal-iqsar triq mill-għerq għal kwalunkwe werqa f'siġra binarja partikolari. Innota li t- "tul tal-passaġġ" hawn ifisser in-numru ta 'nodi min-nodu ta' l-għerq għan-nodu tal-weraq. Dan it-tul jissejjaħ Minimu ...

Aqra iktar

Mistoqsija 393. Qawwa ta 'Żewġ Soluzzjonijiet Leetcode Aħna mogħtija numru sħiħ u l-għan huwa li niċċekkjaw jekk in-numru sħiħ huwiex qawwa ta 'tnejn, jiġifieri, jista' jkun rappreżentat bħala xi qawwa sħiħa ta '' 2 '. Eżempju 16 Iva 13 Le Approċċ Soluzzjoni trivjali tista 'tkun: Iċċekkja jekk il-fatturi ewlenin kollha tan-numru sħiħ ...

Aqra iktar

Mistoqsija 394. Soluzzjoni ta 'Żewġ Somom Leetcode F'din il-problema, irridu nsibu par ta 'żewġ indiċi distinti f'firxa magħżula li l-valuri tagħhom jammontaw għal mira partikolari. Nistgħu nassumu li l-firxa għandha biss par wieħed ta 'numri sħaħ li jammontaw għas-somma fil-mira. Innota li l-firxa hija ...

Aqra iktar

Mistoqsija 395. Għadd ta 'Primes Leetcode Solutions F'din il-problema, aħna ningħataw numru sħiħ, N. L-għan huwa li ngħoddu kif in-numri inqas minn N, huma primi. In-numru sħiħ huwa kostrett li jkun mhux negattiv. Eżempju 7 3 10 4 Spjegazzjoni Il-primijiet inqas minn 10 huma 2, 3, 5 u 7. Allura, l-għadd huwa 4. Approċċ (Brute ...

Aqra iktar

Mistoqsija 396. House Robber II Leetcode Soluzzjoni Fil-problema "House Robber II", serq irid jisraq flus minn djar differenti. L-ammont ta 'flus fid-djar huwa rappreżentat permezz ta' firxa. Għandna bżonn insibu s-somma massima ta 'flus li tista' ssir billi nżidu l-elementi f'firxa partikolari skond ...

Aqra iktar

Mistoqsija 397. Sqrt (x) Leetcode Soluzzjoni Kif jgħid it-titlu, għandna nsibu l-għerq kwadru ta 'numru. Ejja ngħidu li n-numru huwa x, allura Sqrt (x) huwa numru tali li Sqrt (x) * Sqrt (x) = x. Jekk l-għerq kwadru ta 'numru huwa xi valur deċimali, allura rridu nirritornaw il-valur ta' l-art ta '...

Aqra iktar

Mistoqsija 398. Ikkonverti Arranġament Issortjat għal Soluzzjoni Leetcode tas-Siġra Binarja tat-Tiftix Ikkunsidra li aħna ngħataw firxa magħżula ta 'numri sħaħ. L-għan huwa li tinbena Siġra tat-Tiftix Binarja minn din il-firxa b'tali mod li s-siġra tkun ibbilanċjata fl-għoli. Innota li siġra jingħad li hija bbilanċjata fl-għoli jekk id-differenza fl-għoli tas-sub-siġar tax-xellug u tal-lemin ta 'kwalunkwe nodu fil -...

Aqra iktar

Mistoqsija 399. Swap Nodes f'Pari Leetcode Solutions L-għan ta 'din il-problema huwa li tpartat nodi ta' lista marbuta partikolari f'pari, jiġifieri, tpartit kull żewġ nodi li jmissu magħhom. Jekk inħallu l-iskambju tal-valur tan-nodi tal-lista biss, il-problema tkun trivjali. Allura, aħna mhux permessi li nimmodifikaw in-nodu ...

Aqra iktar

Mistoqsija 400. Soluzzjoni ta 'Leetcode House Robber Dikjarazzjoni tal-Problema F'din il-problema hemm djar fi triq u l-ħalliel tad-djar irid jisraq dawn id-djar. Iżda l-problema hi li ma jistax jisraq aktar minn dar waħda suċċessivament jiġifieri li huma maġenb xulxin. Minħabba lista ta 'numri interi mhux negattivi li jirrappreżentaw l-ammont ta' flus ...

Aqra iktar

Mistoqsija 401. Numru Happy Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Il-problema hi li tivverifika jekk numru hux numru kuntent jew le. Numru jingħad li huwa numru kuntent jekk tissostitwixxi n-numru bis-somma tal-kwadri taċ-ċifri tiegħu, u tirrepeti l-proċess tagħmel in-numru ugwali għal 1. jekk ma ...

Aqra iktar

Mistoqsija 402. Numru Ferħan Dikjarazzjoni tal-Problema X'inhu numru kuntent? Numru huwa numru kuntent jekk nistgħu nnaqqsu numru partikolari għal 1 wara dan il-proċess: -> Sib is-somma tal-kwadru taċ-ċifri tan-numru mogħti. Ibdel din is-somma bin-numru l-qadim. Se nirrepetu dan ...

Aqra iktar

Mistoqsija 403. Bits Reverse Irriversja bits ta 'numru sħiħ mhux iffirmat ta' 32 bits partikolari. Eżempju Input 43261596 (00000010100101000001111010011100) Output 964176192 (00111001011110000010100101000000) Numru sħiħ mhux iffirmat ta '32-bit jirreferi għal numru mhux negattiv li jista' jkun rappreżentat bi sekwenza ta '32 karattru fejn kull karattru jista' jkun jew '0' jew '1'. Algoritmu għal i fil-medda 0 ...

Aqra iktar

Mistoqsija 404. Element Distintiv K-th f'Array Inti jingħata numru sħiħ A, ipprintja k-th element distint f'firxa. Il-firxa mogħtija jista 'jkun fiha duplikati u l-output għandu jistampa l-k-th element distint fost l-elementi uniċi kollha f'arraj. Jekk k huwa aktar minn numru ta 'elementi distinti, allura rrapporta. Eżempju ta 'Input: ...

Aqra iktar

Mistoqsija 405. Permessi ta 'Leetcode F'din il-premutazzjoni tal-problema tal-leetcode tajna firxa ta 'numri sħaħ distinti, ipprintja l-permutazzjonijiet kollha possibbli tagħha. Eżempji Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

Aqra iktar

Mistoqsija 406. Solver tas-Sudoku Fil-problema li ssolvi s-sudoku tajna sudoku parzjalment mimli (9 x 9), ikteb programm biex tlesti l-puzzle. Is-Sudoku għandu jissodisfa l-proprjetajiet li ġejjin, Kull numru (1-9) għandu jidher eżattament darba wara xulxin u darba f'kolonna. Kull numru (1-9) għandu jidher eżattament darba f '...

Aqra iktar

Mistoqsija 407. Għadd ta 'Bits Kollox dwar Counting Bits! Il-bnedmin għandhom problema biex jikkomunikaw mal-kompjuters li għamlu. Għaliex? Il-bnedmin jitkellmu u jifhmu l-lingwa li ġew jitkellmu u jisimgħu matul is-snin iżda għallmu lill-kompjuter fqir 0's u 1's. Allura llum, Ejja ngħallmu l-kompjuter tagħna biex jgħoddu l -...

Aqra iktar

Mistoqsija 408. Għaqqad K Listi Marbuta Issortjati Għaqqad il-problema tal-listi marbuta magħżula K hija tant famuża skont il-perspettiva tal-intervista. Din il-mistoqsija tistaqsi kemm-il darba f'kumpaniji kbar bħall-Google, Microsoft, Amazon, eċċ. Kif jissuġġerixxi l-isem ġejna provduti b'k listi marbuta magħżula. Irridu ngħaqqduhom flimkien fi ...

Aqra iktar

Mistoqsija 409. Għaqqad Żewġ Listi Marbuta Issortjati Fil-għaqda ta 'żewġ listi marbuta magħżula tajna head pointer ta' żewġ listi marbuta, għaqqadhom b'tali mod li tinkiseb lista marbuta waħda li jkollha nodi b'valuri f'ordni magħżula. irritorna l-pointer tar-ras tal-lista marbuta magħquda. Nota: għaqqad il-lista marbuta fil-post mingħajr ma tuża ...

Aqra iktar

Mistoqsija 410. Sib Medjan mill-Fluss tad-dejta Fil-Sib Medjan mill-problema tal-Fluss tad-dejta, tajna li n-numri sħaħ qed jinqraw minn fluss tad-dejta. Sib il-medjan tal-elementi kollha moqrija s'issa li tibda mill-ewwel numru sħiħ sal-aħħar numru sħiħ. Eżempju Input 1: nixxiegħa [] = {3,10,5,20,7,6} Output: 3 6.5 ...

Aqra iktar

Mistoqsija 411. Ħalleq tad-Dar The House Robber Problem tiddikjara li, f’xi lokal f’belt, hemm ringiela waħda ta ’n djar. Ħalliel qed jippjana li jġib heist f'dan il-lokal. Huwa jaf kemm hemm deheb moħbi f'kull waħda mid-djar. Madankollu, sabiex jiġi evitat li tiskatta ...

Aqra iktar

Mistoqsija 412. Waqfa tal-Kelma Word Break hija problema li turi b’mod sabiħ kunċett ġdid sħiħ. Aħna lkoll smajna bi kliem kompost. Kliem magħmul minn aktar minn żewġ kelmiet. Illum għandna lista ta 'kliem u kull ma rridu nagħmlu huwa li niċċekkjaw jekk il-kliem kollu mid-dizzjunarju jistax ...

Aqra iktar

Mistoqsija 413. Qawwa ta 'Tnejn Fil-Qawwa tat-Tnejn problema tajna numru sħiħ, iċċekkja jekk hijiex il-qawwa ta '2 jew le. Numru fil-qawwa ta 'tnejn jekk ikollu sett sett wieħed biss fir-rappreżentazzjoni binarja. Ejja naraw eżempju wieħed ta 'numru li fih sett wieħed biss ...

Aqra iktar

Mistoqsija 414. Għaqqad Żewġ Listi Issortjati Leetcode X'inhi l-problema tal-għaqda ta 'żewġ listi magħżula fuq leetcode? Din hija mistoqsija tant interessanti li saret tant drabi f'kumpaniji bħal Amazon, Oracle, Microsoft, eċċ. F'din il-problema (Merge Two Sorted Lists Leetcode), tajna żewġ listi marbuta. Iż-żewġ listi marbuta qegħdin f'ordni dejjem tiżdied. Għaqqad iż-żewġ listi marbuta fi ...

Aqra iktar

Mistoqsija 415. Reverse Nodes fil-Grupp K Problema Fil-Reverse Nodes fil-problema tal-Grupp K tajna lista marbuta, Aqleb il-lista marbuta fi grupp ta 'k u rritorna l-lista modifikata. Jekk in-nodi mhumiex multipli ta 'k allura ireġġgħu lura n-nodi li jifdal. Il-valur ta 'k huwa dejjem iżgħar jew ugwali għal ...

Aqra iktar

Mistoqsija 416. Logħba tal-Ġebla LeetCode X'inhi l-problema tal-Logħba tal-Ġebla? Stone Game LeetCode - Żewġ plejers A u B qed jilagħbu logħba tal-ġebel. Hemm anke numri ta 'munzelli kull munzell li fih xi ġebel u l-ġebel totali fil-munzelli kollha huwa fard. A u B suppost jagħżlu munzell jew ...

Aqra iktar

Mistoqsija 417. Implimentazzjoni tal-Cache LRU L-Anqas Użat Riċentement (LRU) Cache huwa tip ta 'metodu li jintuża biex tinżamm id-dejta b'tali mod li l-ħin meħtieġ biex tintuża d-dejta huwa l-minimu possibbli. L-algoritmu LRU użat meta l-cache huwa mimli. Aħna nneħħu l-inqas dejta użata reċentement mill-cache memory ta '...

Aqra iktar

Mistoqsija 418. Għaqqad Sort X'inhu t-tip ta 'merger? Merge Sort hija Proċedura Rekursiva. Huwa wkoll algoritmu ta 'qasma u rebħa. Issa rridu nkunu nafu x'inhu l-algoritmu ta 'qasma u rebħa? Hija tip ta 'proċedura li fiha aħna naqsmu l-problema f'subproblemi u naqsmuhom sakemm insibu l-iqsar ...

Aqra iktar

Mistoqsija 419. Sudoku validu Is-Sudoku Validu huwa problema li fiha tajna bord tas-Sudoku 9 * 9. Għandna bżonn insibu li s-Sudoku mogħti huwa validu jew le fuq il-bażi tar-regoli li ġejjin: Kull ringiela għandu jkun fiha ċ-ċifri 1-9 mingħajr ripetizzjoni. Kull kolonna għandu jkun fiha ċ-ċifri 1-9 mingħajr ripetizzjoni. Kull waħda mid-9 sub-kaxxi 3x3 ...

Aqra iktar

Mistoqsija 420. Żid żewġ numri Żid żewġ numri hija problema li fiha tajna żewġ lista marbuta mhux vojta li jirrappreżentaw numru sħiħ mhux negattiv. Iċ-ċifra tinħażen f'ordni inversa u kull nodu għandu jkun fih biss ċifra waħda. Żid iż-żewġ numri u ipprintja r-riżultat billi tuża lista marbuta. Format tal-Input ...

Aqra iktar

Mistoqsija 421. Għarbiel ta 'Eratostene L-għarbiel ta 'Eratostene huwa algoritmu li fih insibu n-numri primi inqas minn N. Hawn N huwa valur sħiħ. Dan huwa metodu effiċjenti biex issir taf in-numri primi sa limitu. Billi nużaw dan nistgħu nsibu n-numri primi sa 10000000. Hawn ...

Aqra iktar

Mistoqsija 422. Problema N reġina Problema ta 'N queen billi tuża l-kunċett ta' Backtracking. Hawnhekk inpoġġu reġina b'tali mod li l-ebda reġina taħt kondizzjoni ta 'attakk. Il-kundizzjoni ta 'attakk tal-irġejjen hija jekk żewġ irġejjen huma fuq l-istess kolonna, ringiela, u djagonali allura jkunu taħt attakk. Ejja naraw dan mill-figura t'hawn taħt. Hawn ...

Aqra iktar

Mistoqsija 423. Logħba Ġdida 21 New Game 21 hija problema li hija bbażata fuq il-logħba tal-karti "21". Id-dikjarazzjoni tal-problema ta 'din il-problema hija sempliċi. Fil-bidu qed ikollna 0 punti. Jekk il-valur tal-punti kurrenti tagħna huwa inqas minn punti K allura aħna npinġu n-numri. Matul kull tlugħ nirbħu ...

Aqra iktar

Mistoqsija 424. Trilok tat-taraġ Dikjarazzjoni tal-Problema Il-problema "Tluq tat-taraġ" tgħid li inti tingħata taraġ bi n taraġ. Fi żmien tista 'jew titla' taraġ wieħed jew żewġ taraġ. Kemm hemm numru ta 'modi biex tilħaq in-naħa ta' fuq tat-taraġ? Eżempju 3 3 Spjegazzjoni Hemm tliet modi kif titla '...

Aqra iktar

Mistoqsija 425. Numri ta 'Fibonacci In-numri ta 'Fibonacci huma n-numri li jiffurmaw is-serje msejħa serje ta' Fibonacci u huma rappreżentati bħala Fn. L-ewwel żewġ numri ta 'Fibonacci huma 0 u 1 rispettivament jiġifieri F0 = 0 u F1 = 1. Nibdew mit-tielet numru ta 'Fibonacci kull numru ta' Fibonacci huwa s-somma taż-żewġ numri preċedenti tiegħu ...

Aqra iktar

Mistoqsija 426. Daħħal Nodu fil-Lista Marbuta Issortjata Dikjarazzjoni tal-Problema Fil-problema "Daħħal Nodu fil-Lista Marbuta Issortjata" tajna lista marbuta. Daħħal nodu ġdid fil-lista marbuta magħżula b'mod issortjat. Wara li ddaħħal nodu fil-lista marbuta magħżula l-lista marbuta finali għandha tkun il-lista marbuta magħżula. ...

Aqra iktar

Mistoqsija 427. Skopri linja fil-Lista Marbuta Dikjarazzjoni tal-Problema Fil-problema "Issib linja fil-Lista Marbuta" tajna lista marbuta. Sib jekk hemmx linja jew le. Jekk hemm linja fil-lista marbuta allura xi nodu fil-lista marbuta jkun qed jipponta lejn wieħed min-nodi preċedenti ...

Aqra iktar

Translate »
1