Mistoqsijiet dwar l-Intervista eBay

Pin

eBay Inc.  hija Amerikana multinazzjonali e-commerce kumpanija bbażata fi San Jose, Kalifornja, li tiffaċilita konsumatur għal konsumatur u minn negozju għal konsumatur bejgħ permezz tal-websajt tagħha. eBay twaqqfet minn pierre Omidyar fl-1995 u saret storja ta’ suċċess notevoli tal- bużżieqa dot-com. eBay huwa negozju ta 'diversi biljuni ta' dollari b'operazzjonijiet f'madwar 32 pajjiż, mill-2019.

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 l-mistoqsijiet hawn taħt miġbura minn eBay Intervista Esperjenza għall-intervista. Ġbarna mistoqsijiet tal-passat ta' spiss minn eBay Intervista Esperjenza għar-referenza tiegħek.

Mistoqsijiet dwar Array eBay

Mistoqsija 1. Żieda Minima biex tagħmel Array Soluzzjoni Leetcode Unika Dikjarazzjoni tal-Problema: Żieda Minima biex tagħmel Array Soluzzjoni Leetcode Unika – Int tingħata numri ta’ firxa ta’ numru sħiħ. F'mossa waħda, tista 'tagħżel indiċi i fejn 0 <= i < nums.length u inkrement nums[i] b'1. Irritorna n-numru minimu ta' movimenti biex tagħmel kull valur f'numri uniku. ...

Aqra iktar

Mistoqsija 2. 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 3. Sena tal-Popolazzjoni Massima Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Sena Popolazzjoni Massima LeetCode Soluzzjoni tgħid li – Int tingħata zkuk ta’ firxa ta’ numru sħiħ 2D fejn kull zkuk[i] = [birthi, deathi] jindika s-snin tat-twelid u tal-mewt tal-ith persuna. Il-popolazzjoni ta' xi sena x hija n-numru ta' nies ħajjin matul dik is-sena. L-ith persuna tingħadd...

Aqra iktar

Mistoqsija 4. Sena tal-Popolazzjoni Massima Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Is-Sena tal-Popolazzjoni Massima Leetcode Soluzzjoni tgħid li – Int tingħata zkuk ta’ firxa ta’ numru sħiħ 2D fejn kull zkuk[i] = [birthi, deathi] jindika s-snin tat-twelid u tal-mewt tal-ith persuna. Il-popolazzjoni ta' xi sena x hija n-numru ta' nies ħajjin matul dik is-sena? L-ith persuna tingħadd fil-popolazzjoni tas-sena x jekk x huwa...

Aqra iktar

Mistoqsija 5. 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 6. 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 7. 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 8. 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 9. Issortja l-Array billi Tiżdied is-Soluzzjoni Leetcode tal-Frekwenza Dikjarazzjoni tal-Problema Minħabba firxa ta 'numri numri sħaħ, issortja l-firxa f'ordni dejjem tiżdied ibbażata fuq il-frekwenza tal-valuri. Jekk valuri multipli għandhom l-istess frekwenza, issortjahom f'ordni li tonqos. Eżempju nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Spjegazzjoni: '3' għandu frekwenza ta '1,' 1 'għandu frekwenza ta' ...

Aqra iktar

Mistoqsija 10. Soluzzjoni ta 'Array Sort Relattiva Leetcode F'din il-problema, aħna ngħataw żewġ matriċi ta 'numri interi pożittivi. L-elementi kollha tat-tieni array huma distinti u huma preżenti fl-ewwel array. Madankollu, l-ewwel array jista 'jkun fih elementi duplikati jew elementi li mhumiex fit-tieni array. Għandna bżonn nirranġaw l-ewwel firxa ...

Aqra iktar

Mistoqsija 11. 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 12. 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 13. 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 14. 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 15. 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 16. Immassimizza s-somma ta 'differenzi konsekuttivi f'firxa ċirkolari Dikjarazzjoni tal-Problema Ejja ngħidu li għandek firxa sħiħa. Din il-matriċi għandha tiġi trattata bħala matriċi ċirkolari. L-aħħar valur ta 'array se jkun imqabbad ma' l-ewwel array, ⇒ a1. Il-problema "Timmassimizza s-somma ta 'differenzi konsekuttivi f'firxa ċirkolari" titlob biex issir taf il-massimu ...

Aqra iktar

Mistoqsija 17. Sib subsekwenza magħżula ta 'daqs 3 f'ħin lineari Dikjarazzjoni tal-Problema Il-problema "Sib subsekwenza magħżula ta 'daqs 3 f'ħin lineari" tiddikjara li għandek numru sħiħ. Id-dikjarazzjoni tal-problema titlob biex issir taf it-tliet numri b'tali mod li array [i] <array [k] <array [k], u i <j <k. Eżempju arr [] ...

Aqra iktar

Mistoqsija 18. Programm għall-problema tal-Bridge u t-Torċa Dikjarazzjoni tal-Problema Il-problema "Bridge and Torch" tgħid li inti tingħata firxa ta 'ħin li persuna teħtieġ biex taqsam il-pont. Peress li wasal iż-żmien, huwa magħmul minn numri interi pożittivi. Flimkien maż-żmien aħna ngħataw pont, li persuna jeħtieġ li jaqsam. Il-pont jippermetti biss ...

Aqra iktar

Mistoqsija 19. 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 20. 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 21. 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 22. 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 23. 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 24. Issortja l-Kuluri Issortja l-kuluri hija problema li fiha għandna nagħtu array li fih N oġġetti. Kull kaxxa hija miżbugħa b'kulur wieħed li jista 'jkun aħmar, blu, u abjad. Għandna N oġġetti li diġà huma miżbugħa. Irridu nirranġaw il-firxa b'tali mod li l-istess kulur ...

Aqra iktar

Mistoqsija 25. Subarray Somma ugwali k Minħabba firxa ta 'numru sħiħ u numru sħiħ k. Sib in-numru totali ta 'subarrays kontigwi ta' firxa partikolari li s-somma ta 'elementi hija ugwali għal k. Eżempju Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Output: 4 Spjegazzjoni: ikkunsidra l-eżempju-1 ...

Aqra iktar

Mistoqsija 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 dwar String eBay

Mistoqsija 43. 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 44. 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 45. 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 46. 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 47. 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 48. Test Ġustifikazzjoni Soluzzjoni LeetCode Aħna ser niddiskutu Test Justification LeetCode Solution illum Dikjarazzjoni tal-Problema Il-problema “Test Justification” tgħid li inti tingħata lista s[ ] ta’ tip string ta’ daqs n u daqs sħiħ. Iġġustifika t-test b'tali mod li kull linja tat-test tikkonsisti f'numru ta' daqs ta' karattri. Tista ...

Aqra iktar

Mistoqsija 49. Mistoqsijiet dwar is-Substring tal-Palindromu Dikjarazzjoni tal-Problema Il-problema "Palindrome Substring Queries" tiddikjara li int tingħata String u xi mistoqsijiet. B'dawk il-mistoqsijiet, għandek tiddetermina jekk is-substring iffurmata minn dik il-mistoqsija hijiex palindromu jew le. Eżempju String str = "aaabbabbaaa" Mistoqsijiet q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Aqra iktar

Mistoqsija 50. 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 51. L-Itwal Sussekuzzjoni Komuni Inti tingħata żewġ kordi str1 u str2, sib it-tul tal-itwal subsekwenza komuni. Subsekwenza: sottosekwenza hija sekwenza li tista 'tiġi derivata minn sekwenza oħra billi tħassar xi elementi jew l-ebda element mingħajr ma tbiddel l-ordni tal-elementi li jifdal. Għal ex 'tticp' hija s-sottosegwenza ...

Aqra iktar

Mistoqsija 52. 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 53. 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 54. Organizza mill-ġdid String Fil-problema Irriorganizza String tajna sekwenza li fiha xi karattri "az" biss. Il-kompitu tagħna huwa li nirranġaw mill-ġdid dawk il-karattri b'tali mod li l-ebda żewġ karattri ma jkunu ħdejn xulxin. Eżempju Input apple Output pelpa Input book Output obko Input aa Output not possible Input aaab Output not ...

Aqra iktar

Mistoqsija 55. 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 56. 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 57. 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 58. 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 59. 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 60. 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

Mistoqsijiet dwar is-Siġra eBay

Mistoqsija 61. 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 62. 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 63. 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

Mistoqsijiet tal-Grafika tal-eBay

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

Mistoqsijiet fuq l-eBay Stack

Mistoqsija 65. 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 66. Ż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 67. 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 68. 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 69. 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

Mistoqsijiet dwar Kju eBay

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

Mistoqsijiet dwar il-Matriċi eBay

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

eBay Mistoqsijiet Oħra

Mistoqsija 72. 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 73. 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 74. 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 75. 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 76. 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 77. Soluzzjoni LeetCode ta' Subsekwenza Komuni Itwal Dikjarazzjoni tal-Problema Is-Soluzzjoni ta' LeetCode Is-Subsekwenza Komuni Itwal – Minħabba żewġ kordi text1 u text2, ritorna t-tul tal-itwal subsekwenza komuni tagħhom. Jekk ma jkun hemm l-ebda subsekwenza komuni, ritorna 0. Subsekwenza ta 'sekwenza hija sekwenza ġdida ġġenerata mill-sekwenza oriġinali b'xi karattri (jistgħu jkunu l-ebda) imħassra mingħajr ma tinbidel l-ordni relattiva tal-bqija ...

Aqra iktar

Mistoqsija 78. 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 79. 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 80. 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 81. 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 82. 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 83. 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 84. 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 85. 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 86. 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 87. 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 88. 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 89. Soluzzjoni LeetCode tal-Ibbilanċjar tal-Kont Ottimal Dikjarazzjoni tal-Problema Ibbilanċjar Ottimal tal-Kont Soluzzjoni LeetCode – Int tingħata firxa ta’ tranżazzjonijiet ta’ tranżazzjonijiet fejn transazzjonijiet[i] = [from, toi, amounti] jindika li l-persuna b’ID = fromi tat ammonti $ lill-persuna b’ID = toi. Irritorna n-numru minimu ta’ tranżazzjonijiet meħtieġa biex iħallas id-dejn. Input: tranżazzjonijiet = [[0,1,10],[2,0,5]] Output: 2 Spjegazzjoni: Persuna #0 ...

Aqra iktar

Mistoqsija 90. 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 91. 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 92. 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 93. 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 94. 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 95. 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 96. Disinn Skiplist LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Disinn Skiplist Soluzzjoni LeetCode – Iddisinja Skiplist mingħajr ma tuża l-ebda librerija integrata. Skip list hija struttura tad-dejta li tieħu ħin O(log(n)) biex iżżid, tħassar u tfittex. Meta mqabbel mas-siġra u s-siġra ħamra-iswed li għandha l-istess funzjoni u prestazzjoni, it-tul tal-kodiċi ta 'Skiplist jista' jkun komparattivament ...

Aqra iktar

Mistoqsija 97. 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 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. Soluzzjoni LeetCode Array li ma tonqosx Dikjarazzjoni tal-Problema Soluzzjoni LeetCode Array li ma jonqosx – minħabba numri ta’ firxa b’n interi, il-kompitu tiegħek hu li tivverifika jekk tistax issir li ma jonqosx billi timmodifika l-iktar element wieħed. Aħna niddefinixxu firxa mhux jonqos jekk nums[indiċi ] <= nums[indiċi +1] jgħodd għal kull indiċi (0-bbażat) b'tali mod li (0 <= indiċi <= n-2). ...

Aqra iktar

Mistoqsija 107. Imminimizza Somma massima tal-Par fis-Soluzzjoni Array LeetCode Dikjarazzjoni tal-Problema Imminimizza Somma Massima tal-Par f'Arranġa LeetCode Soluzzjoni tgħid li s-somma tal-par ta 'par (a,b) hija ugwali għal a+b. Is-somma massima tal-pari hija l-akbar somma tal-pari f'lista ta' pari. Pereżempju, jekk ikollna pari (2,6), (1,3), u (5,4), is-somma massima tal-pari tkun max(2+6, ...

Aqra iktar

Mistoqsija 108. 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 109. Kmamar tal-Laqgħa II Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Kmamar tal-Laqgħa II – “Kmamar tal-Laqgħa II” tgħid li tingħata firxa ta’ intervalli ta’ ħin tal-laqgħat “intervalli” fejn “intervalli[i] = [ bidu[i], tmiem[i] ]”, irritorna l- numru minimu ta’ kmamar tal-konferenzi meħtieġa. Eżempju: intervalli = [[0,30],[5,10],[15,20]] 2 Spjegazzjoni: Laqgħa waħda tista' ssir...

Aqra iktar

Mistoqsija 110. 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 111. 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 112. 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 113. 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 114. 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 115. 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 116. 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 117. 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 118. 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 119. 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 120. Serjalizza u Deserjalizza Siġra Binarja Tajna siġra binarja li fiha numru N ta 'nodi fejn kull nodu għandu xi valur. Għandna bżonn nisserjalizzaw u nidderializzaw is-siġra binarja. Serjalizzazzjoni Il-proċess tal-ħażna ta 'siġra f'fajl mingħajr ma tfixkel l-istruttura tagħha jissejjaħ serjalizzazzjoni. DeserializeSerialize u Deserialize Binary Tree Il-proċess ...

Aqra iktar

Translate »