Mistoqsijiet dwar l-Intervista ByteDance

Pin

ByteDance Ltd. hija kumpanija Ċiniża tat-teknoloġija tal-internet li għandha kwartjieri ġenerali fi Beijing u inkorporati fil- Gżejjer Cayman. Din twaqqfet minn Zhang Yiming, Liang Rubo u tim ta 'oħrajn fl-2012, ByteDance żviluppa l- video-sharing Servizzi ta' netwerking soċjali u apps TikTok u l-kontroparti speċifika għaċ-Ċina Douyin. Il-kumpanija hija wkoll l-iżviluppatur tal-pjattaforma tal-aħbarijiet u l-informazzjoni Toutiao (“Headlines”). Minn Ġunju 2021, ByteDance tospita 1.9 biljun utent attivi fix-xahar fil-pjattaformi kollha tal-kontenut tagħha.

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 tal-Intervista ByteDance hawn taħt għall-intervista. Ġbarna Mistoqsijiet tal-Intervista ta' ByteDance tal-imgħoddi ta' spiss għar-referenza tiegħek.

ByteDance Mistoqsijiet Array

Mistoqsija 1. 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 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. 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. Ż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 11. 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 12. 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 13. 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 14. 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 15. 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 16. 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 17. Sib l-Ewwel u l-Aħħar Pożizzjoni tal-Element f'soluzzjoni Ordnata Array Leetcode Dikjarazzjoni tal-Problema F'dan l-artikolu intitolat "Sib l-Ewwel u l-Aħħar Pożizzjoni ta 'Element f'soluzzjoni Ordnata Array Leetcode Soluzzjoni," aħna niddiskutu s-soluzzjoni għal problema ta' leetcode. Fil-problema mogħtija ngħataw array. Aħna ngħataw ukoll element fil-mira. Elementi fil-firxa huma sekwenzati fi ...

Aqra iktar

Mistoqsija 18. Għodd is-sottosekwenzi kollha li għandhom prodott inqas minn K Il-problema "Għodd is-sottosekwenzi kollha li għandhom prodott inqas minn K" tiddikjara li int tingħata firxa ta 'numri sħaħ. Issa sib in-numru ta 'sottosekwenzi li għandhom prodott inqas minn input partikolari K. Eżempju a [] = {1, 2, 3, 4, 5} k = 8 Numru ta' sottosekwenzi inqas ...

Aqra iktar

Mistoqsija 19. Stampa l-arranġament modifikat wara li teżegwixxi l-kmandi ta 'żieda u tnaqqis Inti tingħata firxa ta 'daqs n, inizjalment il-valuri kollha fil-firxa se jkunu 0, u l-mistoqsijiet. Kull mistoqsija fiha l-erba 'valuri, it-tip tal-mistoqsija T, il-punt tax-xellug tal-firxa, il-punt it-tajjeb ta' firxa u numru k, għandek ...

Aqra iktar

Mistoqsija 20. 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 21. 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 22. Somma ta 'elementi minimi u massimi tas-subarrays kollha ta' daqs k Dikjarazzjoni tal-Problema Il-problema "Somma ta 'elementi minimi u massimi tas-subarrays kollha ta' daqs k" tiddikjara li int tingħata array li fiha numri sħaħ pożittivi u negattivi, sib is-somma ta 'elementi minimi u massimi tas-sub-matriċi kollha ta' daqs k. Eżempji arr [] = {5, 9, 8, 3, ...

Aqra iktar

Mistoqsija 23. Numru minimu ta 'elementi distinti wara li tneħħi m oġġetti Dikjarazzjoni tal-Problema Il-problema "Numru minimu ta 'elementi distinti wara li tneħħi m oġġetti" tiddikjara li għandek array u numru sħiħ m. Kull element tal-firxa jindika id ta 'oġġett. Id-dikjarazzjoni tal-problema titlob li tneħħi m-elementi b'tali mod li għandu jkun hemm minimu ...

Aqra iktar

Mistoqsija 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 43. 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 44. 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 45. 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 46. 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

ByteDance String Mistoqsijiet

Mistoqsija 47. 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 48. 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 49. 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 50. Modi differenti biex Żid Parentesi Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Il-Modi Differenti biex Żid Parentesi Soluzzjoni LeetCode - "Modi Differenti biex Żid Parentesi" tiddikjara li tingħata espressjoni string ta 'numri u operaturi. Irridu nirritornaw ir-riżultati kollha possibbli mill-komputazzjoni tal-modi differenti kollha possibbli għall-grupp tan-numri u l-operaturi. Irritorna t-tweġiba fi kwalunkwe ordni. ...

Aqra iktar

Mistoqsija 51. 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 52. 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 53. 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 54. 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 55. 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 56. L-Itwal Sussekuzzjoni Ripetuta Il-problema "L-Itwal Sottokorrenza Ripetuta" tgħid li int tingħata string bħala input. Sib l-itwal subsekwenza ripetuta, jiġifieri s-sottosekwenza li teżisti darbtejn fis-sekwenza. Eżempju aeafbdfdg 3 (afd) Approċċ Il-problema titlobna nsibu l-itwal sottosegwenza ripetuta fis-sekwenza. ...

Aqra iktar

Mistoqsija 57. 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 58. 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 59. Trasformazzjoni tal-piż massimu ta 'sekwenza partikolari Dikjarazzjoni tal-Problema It-trasformazzjoni tal-piż massimu ta 'problema ta' sekwenza partikolari tiddikjara li mogħtija sekwenza li tikkonsisti biss f'żewġ karattri 'A' u 'B'. Għandna operazzjoni fejn nistgħu nittrasformaw sekwenza għal sekwenza oħra billi nibdlu kwalunkwe karattru. Għalhekk ħafna trasformazzjonijiet huma possibbli. Minn dak kollu possibbli ...

Aqra iktar

Mistoqsija 60. Editja Distanza Fil-problema tad-distanza tal-editjar irridu nsibu n-numru minimu ta 'operazzjonijiet meħtieġa biex nikkonvertu sekwenza X ta' tul n għal sekwenza oħra Y ta 'tul m. Operazzjonijiet permessi: Inserzjoni Tħassir Sostituzzjoni Eżempju Input: String1 = "abcd" String2 = "abe" Output: Operazzjonijiet minimi meħtieġa huma 2 (...

Aqra iktar

Mistoqsija 61. 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 62. 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 63. 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 64. 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 65. 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 66. L-iżgħar tieqa f'sekwenza li fiha l-karattri kollha ta 'sekwenza oħra Sib l-iqsar substring f'sekwenza partikolari li fiha l-karattri kollha ta' kelma partikolari jew Sib l-iżgħar tieqa f'sekwenza li fiha l-karattri kollha ta 'sekwenza oħra Minħabba żewġ kordi s u t, ikteb funzjoni li ssib it-tieqa minima f's li se...

Aqra iktar

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

Mistoqsijiet dwar is-Siġra ByteDance

Mistoqsija 68. 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 69. 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 70. 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 71. Ħassar Nodes u Irritorna Soluzzjoni Leetcode tal-Foresti Dikjarazzjoni tal-Problema Is-Soluzzjoni Ħassar Nodes u Forest LeetCode - "Ħassar Nodi u Foresti Ritorn" tiddikjara li minħabba l-għerq tas-siġra binarja fejn kull nodu għandu valur distint. Aħna qed jingħataw ukoll firxa, to_delete, fejn irridu nħassru n-nodi kollha b'valuri li jinsabu f'...

Aqra iktar

Mistoqsija 72. 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 73. Numru minimu ta 'elementi distinti wara li tneħħi m oġġetti Dikjarazzjoni tal-Problema Il-problema "Numru minimu ta 'elementi distinti wara li tneħħi m oġġetti" tiddikjara li għandek array u numru sħiħ m. Kull element tal-firxa jindika id ta 'oġġett. Id-dikjarazzjoni tal-problema titlob li tneħħi m-elementi b'tali mod li għandu jkun hemm minimu ...

Aqra iktar

Mistoqsija 74. Ikkonverti BST għal Min Munzell Dikjarazzjoni tal-Problema Mogħtija Siġra tat-Tiftix Binarja kompleta, ikteb algoritmu biex tikkonvertiha f'Heap Min, li huwa li tikkonverti BST għal Min Heap. Il-Munzell Min għandu jkun tali li l-valuri fuq ix-xellug ta 'nodu għandhom ikunu inqas mill-valuri fuq il-lemin ...

Aqra iktar

Mistoqsija 75. Ikkonverti BST normali għal BST Ibbilanċjat Dikjarazzjoni tal-Problema Mogħtija Siġra ta 'Tiftix Binarja (BST), ikteb algoritmu biex tikkonverti l-BST għal Siġra ta' Tiftix Binarja Bbilanċjata. Siġra ta 'Tiftix Binarju bilanċjat mhi xejn ħlief siġra ta' tfittxija binarja li d-differenza bejn l-għoli tas-sub-siġra tax-xellug u tas-sub-siġra tal-lemin hija inqas minn jew ugwali għal 1. ...

Aqra iktar

Mistoqsija 76. 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 77. Irkupra Siġra tat-Tiftix Binarja Ikkunsidra siġra ta 'tfittxija binarja, żewġ nodi tas-siġra ġew mibdula, iddisinja algoritmu biex tirkupra s-Siġra ta' tfittxija binarja. Eżempju Ikkunsidra s-siġra tat-tfittxija binarja mogħtija hawn taħt li ż-żewġ nodi tagħha ġew mibdula bħala input. Nodi mhux korretti fuq il-BST jiġu skoperti (enfasizzati) u mbagħad skambjati biex jiksbu ...

Aqra iktar

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

Mistoqsijiet dwar il-Grafiki ta' ByteDance

Mistoqsija 79. 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 tal-ByteDance Stack

Mistoqsija 80. 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 81. 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 82. 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 83. Ż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 84. 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 85. 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 86. 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

Mistoqsijiet tal-Kju ta' ByteDance

Mistoqsija 87. Somma ta 'elementi minimi u massimi tas-subarrays kollha ta' daqs k Dikjarazzjoni tal-Problema Il-problema "Somma ta 'elementi minimi u massimi tas-subarrays kollha ta' daqs k" tiddikjara li int tingħata array li fiha numri sħaħ pożittivi u negattivi, sib is-somma ta 'elementi minimi u massimi tas-sub-matriċi kollha ta' daqs k. Eżempji arr [] = {5, 9, 8, 3, ...

Aqra iktar

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

Mistoqsijiet dwar il-Matriċi ByteDance

Mistoqsija 89. 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 90. 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

ByteDance Mistoqsijiet Oħra

Mistoqsija 91. Implimenta Rand10() Bl-użu Rand7() Soluzzjoni Leetcode Dikjarazzjoni tal-Problema: Implimenta Rand10() Bl-użu ta’ Rand7() Soluzzjoni Leetcode – Minħabba l-API rand7() li jiġġenera numru sħiħ każwali uniformi fil-medda [1, 7], ikteb funzjoni rand10() li tipproduċi numru sħiħ każwali uniformi fil-medda [1, 10]. Tista' ċċempel biss lill-API rand7(), u m'għandekx issejjaħ lil xi ħadd ieħor...

Aqra iktar

Mistoqsija 92. 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 93. 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 94. In-Numru ta 'Karattri Dgħajfin fis-Soluzzjoni LeetCode tal-Logħba Dikjarazzjoni tal-Problema: In-Numru ta 'Karattri Dgħajfin fil-Logħba Soluzzjoni LeetCode : Qed tilgħab logħba li fiha karattri multipli, u kull wieħed mill-karattri għandu żewġ proprjetajiet ewlenin: attakk u difiża. Int tingħata proprjetajiet ta 'firxa ta' numru sħiħ 2D fejn proprjetajiet[i] = [attacki, defensei] tirrappreżenta l-proprjetajiet tal-karattru ith fil-logħba. Jingħad karattru...

Aqra iktar

Mistoqsija 95. 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 96. 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 97. 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 98. 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 99. 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 100. 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 101. 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 102. 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 103. Somm tal-Medda tas-Soluzzjoni LeetCode BST Firxa Somma ta 'BST LeetCode Solution tgħid li – Minħabba l-għerq in-nodu ta' siġra tat-tfittxija binarja u żewġ numri interi baxxi u għoljin, jirritorna s-somma tal-valuri tan-nodi kollha b'valur fil-medda inklussiva [baxxa, għolja]. Eżempju 1: Input: għerq = [10,5,15,3,7,null,18], baxx = 7, għoli = 15 Output: 32 Spjegazzjoni: ...

Aqra iktar

Mistoqsija 104. 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 105. 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 106. 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 107. 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 108. Robot Room Cleaner Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode ta 'Robot Room Cleaner - "Robot Room Cleaner" tiddikjara li minħabba r-robot fil-grilja binarja amxna fejn 0 jirrappreżenta ħajt u 1 jirrappreżenta slot vojt. Il-pożizzjoni inizjali tar-robot hija garantita li tkun vojta u r-robot jiċċaqlaq ġewwa l-...

Aqra iktar

Mistoqsija 109. 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 110. 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 111. 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 112. 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 113. 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 114. Numru ta 'Rolls Dadi B'Somma Mira LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Numru ta 'Rolls ta' Dadi B'Somma Mira LeetCode Soluzzjoni - Għandek n dadi u kull die għandu k uċuħ numerati minn 1 sa k. Minħabba tliet numri interi n, k, u mira, irritorna n-numru ta 'modi possibbli (mill-kn modi totali) biex tirrombla d-dadi sabiex is-somma tan-numri wiċċ 'il fuq tkun ugwali fil-mira. Peress li t-tweġiba tista 'tkun...

Aqra iktar

Mistoqsija 115. 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 116. 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 117. 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 118. 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 119. 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 120. 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 121. 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 122. 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 123. 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 124. Soluzzjoni LeetCode ta' Ħabta ta' Asteroid Dikjarazzjoni tal-problema Soluzzjoni LeetCode ta' Ħabta ta' Asteroids - Aħna jingħataw firxa ta' asterojdi ta' numri interi li jirrappreżentaw asterojdi wara xulxin. Għal kull asteroid, il-valur assolut jirrappreżenta d-daqs tiegħu, u s-sinjal jirrappreżenta d-direzzjoni tiegħu (tifsira pożittiva lejn il-lemin, tifsira negattiva lejn ix-xellug). Kull asteroid jiċċaqlaq bl-istess veloċità. Skopri l-istat...

Aqra iktar

Mistoqsija 125. 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 126. 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 127. 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 128. 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 129. Il-Kavallier Minimu Moves Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Kavallier Minimu Moves Soluzzjoni LeetCode – F’tavola taċ-ċess infinita b’koordinati minn -infinity għal +infinity, għandek kavallier fil-kwadru [0, 0]. Kavallier għandu 8 mossi possibbli li jista 'jagħmel, kif muri hawn taħt. Kull mossa hija żewġ kwadri f'direzzjoni kardinali, imbagħad kwadru wieħed f'direzzjoni ortogonali. Irritorna n-numru minimu...

Aqra iktar

Mistoqsija 130. 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 131. 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 132. 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 133. 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 134. 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 135. 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 136. 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 137. 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 138. Ħ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 139. 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 140. 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 141. 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 142. 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 143. Prodott Massimu tas-Siġra Binarja maqsuma Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Prodott Massimu ta 'Siġra Binarja maqsuma Soluzzjoni LeetCode - Minħabba l-għerq ta' siġra binarja, aqsam is-siġra binarja f'żewġ subsiġar billi tneħħi tarf wieħed b'tali mod li l-prodott tas-somom tas-subsiġar jiġi massimizzat. Irritorna l-prodott massimu tas-somom taż-żewġ subsiġar. ...

Aqra iktar

Mistoqsija 144. 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 145. Soluzzjoni LeetCode tal-Indiċi tal-Agħżel Każwali Problema Dikjarazzjoni Random Pick Indiċi LeetCode Soluzzjoni- Aħna jingħataw kostruttur tal-klassi "Soluzzjoni" u funzjoni "pick" tat-tip int. Aħna mitluba nimplimentaw il-klassi "Soluzzjoni" bħala Soluzzjoni (int[] nums) Inizjalizza l-oġġett bin-numri tal-firxa. int pick(int target) Jagħżel indiċi każwali i minn nums fejn nums[i] == mira. Jekk hemm multipli...

Aqra iktar

Mistoqsija 146. 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 147. Is-Siġra Binarja It-Twal Sekwenza Konsekuttiva Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Siġra Binarja It-Twal Sekwenza Konsekuttiva Soluzzjoni LeetCode - Minħabba l-għerq ta 'siġra binarja, ritorna t-tul tal-itwal mogħdija ta' sekwenza konsekuttiva. Il-mogħdija tirreferi għal kwalunkwe sekwenza ta 'nodi minn xi nodu tal-bidu għal kwalunkwe nodu fis-siġra flimkien mal-konnessjonijiet ġenitur-wild. L-itwal konsekuttiv...

Aqra iktar

Mistoqsija 148. 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 149. 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 150. Soluzzjoni ta' LeetCode ta' Zeroes ta' Traċċar Fatturiku Dikjarazzjoni tal-Problema Zeroes ta' wara Factorjali Soluzzjoni LeetCode – Minħabba n-numru sħiħ, irritorna n-numru ta' żero ta' wara f'n!. Innota li n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Input: n = 3 Output: 0 Spjegazzjoni: 3! = 6, l-ebda trailing ...

Aqra iktar

Mistoqsija 151. 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 152. 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 153. Last Stone Weight II Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Il-problema Last Stone Weight II tgħid li tingħata firxa ta' ġebel interi fejn ġebel[i] huwa l-piż tal-ġebel ith. Qed nilagħbu logħba bil-ġebel. F'kull dawra, nagħżlu kwalunkwe żewġ ġebel u nkissruhom flimkien. Ejja ngħidu li l-ġebel għandu piżijiet x u y ...

Aqra iktar

Mistoqsija 154. L-akbar Soluzzjoni BST Subtree LeetCode Dikjarazzjoni tal-Problema L-akbar problema tas-Soluzzjoni tas-Subtree LeetCode BST tgħid li minħabba l-għerq ta 'siġra binarja, sib l-akbar subtree, li hija wkoll Binary Search Tree (BST), fejn l-akbar tfisser subtree li għandha l-akbar numru ta' nodi. Nota: Subsiġra trid tinkludi d-dixxendenti kollha tagħha. F'Binarju...

Aqra iktar

Mistoqsija 155. 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 156. Subarray Sum Equals K LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Is-Somma Subarray Equals K Soluzzjoni LeetCode – “Somma Subarray Equals K” tgħid li inti tingħata firxa ta’ numri interi “nums” u numru sħiħ “k”, jirritorna n-numru totali ta’ subarrays kontinwi li s-somma tagħhom hija ugwali għal “k”. Eżempju: nums = [1, 2, 3], k=3 2 Spjegazzjoni: Hemm...

Aqra iktar

Mistoqsija 157. 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 158. 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 159. 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 160. 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 161. 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 162. Soluzzjoni Leetcode tan-Numri Leżikografiċi Dikjarazzjoni tal-problema Fil-problema "Numri Leżikografiċi" aħna ngħataw numru n. Il-kompitu tagħna huwa li nistampaw numri bejn 1 u n f'ordni lessikografika. Eżempju n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Spjegazzjoni: Peress li rridu nipprintjaw numri bejn ...

Aqra iktar

Mistoqsija 163. Numru massimu ta 'segmenti ta' tulijiet a, bu ec Il-problema "Numru massimu ta 'segmenti ta' tulijiet a, bu ec" tgħid li int tingħata numru sħiħ pożittiv N, u għandek bżonn issib in-numru massimu ta 'segmenti ta' tulijiet a, b, u ċ li jistgħu jiġu ffurmati bl-użu ta 'N. Eżempju N = 7 a = 5, b ...

Aqra iktar

Mistoqsija 164. Soluzzjoni DP ta 'l-Ispazju Ottimizzat għal 0-1 Problema ta' l-Isport Dikjarazzjoni tal-Problema Aħna ngħataw ġlata li tista 'żżomm ftit piż, irridu nagħżlu wħud mill-oġġetti minn oġġetti mogħtija b'xi valur. L-oġġetti għandhom jinġabru b'tali mod li l-valur tax-xkora (il-valur totali tal-oġġetti miġbura) għandu jkun massimizzat. ...

Aqra iktar

Mistoqsija 165. 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 166. Intersezzjoni ta 'Żewġ Arrays Fl-intersezzjoni ta 'problema ta' żewġ matriċi, tajna żewġ matriċi, għandna bżonn nipprintjaw l-intersezzjoni tagħhom (elementi komuni). Eżempju Input arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Output {2, 2} Input arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Output {4, 9} Algoritmu ...

Aqra iktar

Mistoqsija 167. 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 168. 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 169. 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 170. Tieqa li Tiżżerżaq Massimu Fi Sliding Window Maximum problem tajna array nums, għal kull tieqa kontigwa ta 'daqs k, sib l-element massimu fit-tieqa. Eżempju Nums tal-input [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Spjegazzjoni Approċċ Naive għat-Tieqa li Tiżżerżaq Massimu Għal kull tieqa kontigwa ta 'daqs k, travers ...

Aqra iktar

Mistoqsija 171. 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 172. 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 173. 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 174. 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

Translate »