Mistoqsijiet għall-Intervisti fuq Facebook

Mistoqsijiet għall-Intervisti fuq FacebookPin

Facebook huwa midja soċjali online Amerikana u servizz ta’ netwerking soċjali proprjetà ta’ Meta Platforms. Imwaqqfa fl-2004 minn Mark Zuckerberg ma 'studenti sħabi tal-Kulleġġ ta' Harvard u sħabi tal-kamra Eduardo Saverin, Andrew McCollum, Dustin Moskovitz, u Chris Hughes, isimha ġej mid-direttorji tal-ktieb tal-wiċċ li spiss jingħataw lill-istudenti universitarji Amerikani. Sħubija kienet inizjalment limitata għall-istudenti ta 'Harvard, gradwalment tespandi għal universitajiet oħra ta' l-Amerika ta 'Fuq u, mill-2006, kull min għandu aktar minn 13-il sena. Mill-2020, Facebook sostniet 2.8 biljun utent attivi fix-xahar u kklassifikat fis-seba’ post fl-użu globali tal-internet. Kienet l-aktar app mobbli li tniżżlet tas-snin 2010.

Facebook jista’ jiġi aċċessat minn apparati b’konnettività tal-Internet, bħal kompjuters personali, tablets, u smartphones. Wara li jirreġistraw, l-utenti jistgħu joħolqu profil li jiżvela informazzjoni dwarhom infushom. Jistgħu jpoġġu test, ritratti, u multimedjali kondiviżi ma' kwalunkwe utent ieħor li qablu li jkunu "ħabib" tagħhom jew, b'settings ta' privatezza differenti, pubblikament. L-utenti jistgħu wkoll jikkomunikaw direttament ma 'xulxin ma' Facebook Messenger, jingħaqdu ma' gruppi ta' interess komuni, u jirċievu notifiki dwar l-attivitajiet tal-ħbieb tagħhom ta' Facebook u l-paġni li jsegwu. [referenza]

Tista' tipprattika hawn taħt il-Mistoqsijiet tal-Intervista ta' Facebook għall-intervista. Ġbarna Mistoqsijiet tal-Intervista Facebook tal-passat għar-referenza tiegħek.

Facebook Array Mistoqsijiet

Mistoqsija 1. Soluzzjoni Monotonic Array Leetcode Dikjarazzjoni tal-Problema: Is-Soluzzjoni Monotonic Array Leetcode - Minħabba firxa hija monotonika jekk tkun jew tiżdied monotona jew tonqos. Array nums huwa monotone li qed jiżdied jekk għal kull i <= j, nums[i] <= nums[j]. Array nums huwa monotone li jonqos jekk għal kull i <= j, nums[i] >= nums[j]. Minħabba numri ta' firxa ta' numru sħiħ, irritorna vera jekk il-mogħtija...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 6. Ittri Ċaqliq Soluzzjoni LeetCode Problem Statement Shifting Ittri jgħid li tajna string s u array shifts. Issa għal kull shifts[i] = x, irridu nimxu l-ewwel i + 1 ittri ta' s, x darbiet. Irridu nirritornaw is-sekwenza finali wara li jiġu applikati ċ-shifts kollha. Eżempju 1: Input: s = "abc", shifts...

Aqra iktar

Mistoqsija 7. Aqsam Soluzzjoni LeetCode taċ-Ċikkulata Dikjarazzjoni tal-Problema Is-soluzzjoni Divide Chocolate LeetCode tgħid li l-bar taċ-ċikkulata hija rappreżentata minn lista ta 'numri interi mhux żero. Is-somma ta 'subarray kontigwa tirrappreżenta l-ħlewwa tal-biċċa taċ-ċikkulata rappreżentata minn din is-subbarra. Hawnhekk il-kompitu huwa li ssib is-somma minima massima possibbli tas-somma kollha...

Aqra iktar

Mistoqsija 8. 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 9. 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 10. L-Aħjar Soluzzjoni LeetCode tal-Punt tal-Laqgħa Dikjarazzjoni tal-Problema: L-Aqwa Meeting Point Leetcode Solution tgħid - Minħabba l-grid tal-grilja binarja amxn fejn kull 1 jimmarka d-dar ta 'ħabib wieħed, erġa' lura d-distanza minima tal-ivvjaġġar totali. Id-distanza totali tal-ivvjaġġar hija s-somma tad-distanzi bejn id-djar tal-ħbieb u l-punt tal-laqgħa. Id-distanza hija kkalkulata bl-użu tad-Distanza ta' Manhattan,...

Aqra iktar

Mistoqsija 11. 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 12. Numru ta' Subsekwenzi Li Jissodisfaw is-soluzzjoni LeetCode ta' Kundizzjoni ta' Somma Mogħtija Dikjarazzjoni tal-Problema Numru ta 'Subsekwenzi Li Jissodisfaw il-Kundizzjoni ta' Somma Mogħtija soluzzjoni LeetCode - tgħid li Minħabba firxa ta 'numri interi u mira ta' numru sħiħ. Irritorna n-numru ta' numri ta' subsekwenzi mhux vojta b'tali mod li s-somma tal-element minimu u massimu fuqha tkun inqas jew ugwali għall-mira. Peress li t-tweġiba tista 'tkun wisq ...

Aqra iktar

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

Aqra iktar

Mistoqsija 16. K L-Eqreb Punti għall-Oriġini Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni K Eqreb Punti għall-Oriġini LeetCode – "K Eqreb Punti għall-Oriġini" tiddikjara li minħabba firxa ta 'punti, koordinati x u koordinati y jirrappreżentaw il-koordinati fuq Pjan XY. Għandna bżonn insibu k eqreb punti għall-oriġini. Innota li d-distanza bejn żewġ ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 25. Soluzzjoni Unique Paths II Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Unique Paths II - "Unique Paths II" tiddikjara li minħabba l-grid mxn fejn robot jibda mir-rokna tax-xellug ta 'fuq tal-grilja. Għandna bżonn insibu n-numru totali ta 'modi biex nilħqu l-kantuniera t'isfel tal-lemin tal-grilja. ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 30. Agħmel Żewġ Arrays Indaqs billi Treġġa 'lura s-Sub-matriċi Leetcode Soluzzjoni Il-problema Agħmel Żewġ Arrays Indaqs billi Reversing Sub-arrays Soluzzjoni Leetcode tagħtina żewġ arrays. Waħda minnhom hija firxa ta' mira u l-oħra hija firxa ta' input. Bl-użu tal-firxa tal-input, għandna bżonn nagħmlu l-firxa fil-mira. Nistgħu ireġġgħu lura kwalunkwe mis-sub-array fil-...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 33. 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 34. Soluzzjoni tal-Leetcode tal-Perimetru tal-Gżira Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw grid fil-forma ta 'array 2-D. gradilja [i] [j] = 0 tirrappreżenta hemm ilma f'dak il-punt u gradilja [i] [j] = 1 tirrappreżenta art. Iċ-ċelloli tal-grilja huma konnessi vertikalment / orizzontalment iżda mhux dijagonalment. Hemm eżattament gżira waħda (komponent konness tal-art ...

Aqra iktar

Mistoqsija 35. 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 36. Transform tat-Taqsima ta 'Array Leetcode Soluzzjoni Il-problema Transform Transform ta 'Soluzzjoni Array Leetcode ipprovdietna b'firxa ta' numri sħaħ. Il-firxa jew is-sekwenza mogħtija mhumiex magħżula. Għandna bżonn nassenjaw gradi lil kull numru sħiħ fis-sekwenza mogħtija. Hemm xi restrizzjonijiet għall-assenjazzjoni tal-gradi. Il-gradi għandhom jibdew bi ...

Aqra iktar

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

Aqra iktar

Mistoqsija 38. Ħin Minimu li Żżur il-Punti Kollha Leetcode Soluzzjoni Il-problema Ħin Minimu li Nżur il-Punti Kollha Leetcode Soluzzjoni jipprovdilna firxa jew vettur ta 'punti fuq l-assi tal-koordinati. Il-problema wara li tagħtina l-input titlobna nsibu l-ħin minimu biex inżuru l-punti kollha mogħtija fl-input. Meta tiċċaqlaq unità waħda ...

Aqra iktar

Mistoqsija 39. Sib N Numru Numru Uniku Uniku sa Soluzzjoni Leetcode Żero Il-problema Sib N Integers Uniċi Somma sa Soluzzjoni Leetcode Żero, tagħtina numru sħiħ. Hija titlobna nirritornaw n numri interi uniċi li jammontaw għal 0. Allura, il-mistoqsija hija pjuttost sempliċi biex tinftiehem. Allura, qabel ma tgħaddas fis-soluzzjoni. Ejjew nagħtu ħarsa lejn ...

Aqra iktar

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

Aqra iktar

Mistoqsija 41. Fih Duplikat II Soluzzjoni Leetcode Dikjarazzjoni tal-Problema F'din il-problema ngħataw firxa ta 'numri sħaħ u rridu niċċekkjaw jekk jeżistix xi element duplikat li huma f'distanza ta' mill-inqas k lil xulxin. jiġifieri d-differenza bejn l-indiċi ta 'dawk l-istess żewġ elementi għandha tkun inqas minn ...

Aqra iktar

Mistoqsija 42. Sommarju Firxiet Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Fil-Sommarju Firxiet problema firxa ta 'numri sħaħ uniku magħżula hija mogħtija. Irridu nagħmlu l-iżgħar lista magħżula ta 'firxiet li jkopru n-numri kollha fil-firxa eżattament darba jiġifieri kull element tal-firxa hija koperta minn eżattament waħda mill-firxiet. Kull medda [a,b] fil-lista għandha...

Aqra iktar

Mistoqsija 43. 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 44. It-Tielet Numru Massimu Leetcode Soluzzjoni Kif jgħid it-titlu, l-għan huwa li ssib it-tielet numru massimu sħiħ f'firxa partikolari ta 'numri sħaħ. Innota li għandna nsibu t-tielet numru sħiħ distint distint fil-firxa. Aħna nirritornaw in-numru sħiħ massimu fil-firxa meta ma jkollux tielet numru massimu distint. Eżempju ...

Aqra iktar

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

Aqra iktar

Mistoqsija 48. 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 49. Kth Soluzzjoni Leetcode tan-Numru Pożittiv Nieqes Dikjarazzjoni tal-problema Fil-problema "Kth Missing Positive Number" ingħataw array arr, li hija magħżula f'ordni strettament dejjem tiżdied u numru k. Il-kompitu tagħna huwa li nsibu n-numru Kth pożittiv nieqes fil-firxa. Eżempju arr = [1,2,3,4], k = 2 6 Spjegazzjoni: Kif ...

Aqra iktar

Mistoqsija 50. Numru Massimu ta 'Ċikkulata li għandha titqassam indaqs fost k Studenti "In-numru massimu ta 'ċikkulati li għandhom jitqassmu b'mod ugwali fost k studenti" jiddikjara li inti tingħata n kaxxi li għandhom xi ċikkulata fiha. Ejja ngħidu li hemm k studenti. Il-kompitu huwa li tqassam in-numru massimu ta 'ċikkulata fost k studenti b'mod ugwali, billi tagħżel kaxxi konsekuttivi. Nistaw ...

Aqra iktar

Mistoqsija 51. Għodd u Ibdel Mistoqsijiet fuq Arranġament Binarju Firxa ta 'daqs n ingħatat bħala valur ta' input. Il-problema "Għadd u Toggle Mistoqsijiet fuq Arranġament Binarju" titlob biex twettaq uħud mill-mistoqsijiet li huma mogħtija hawn taħt, il-mistoqsijiet jistgħu jvarjaw b'mod każwali. Il-mistoqsijiet huma ⇒ Toggle query ⇒ toggle (bidu, tmiem), dan ...

Aqra iktar

Mistoqsija 52. 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 53. Soluzzjoni Monetonic Array LeetCode Dikjarazzjoni tal-problema Fil-problema "Monotonic Array" aħna ngħataw array. Il-kompitu tagħna huwa li niċċekkjaw jekk il-firxa hijiex firxa monotonika jew le. Arranġament monotoniku huwa firxa fejn l-elementi huma jew magħżula f'ordni dejjem tiżdied jew f'ordni li tonqos. Jekk il-firxa hija magħżula fi ...

Aqra iktar

Mistoqsija 54. Iċċekkja jekk Array Fihx Numri Sħaħ Kontigwi B'Duplikati Permessi Inti tingħata firxa ta 'numri sħaħ li jista' jkun fihom elementi duplikati wkoll. Id-dikjarazzjoni tal-problema titlob biex issir taf jekk huwiex sett ta 'numri sħaħ kontigwi, ipprintja “Iva” jekk inhi, ipprintja “Le” jekk le. Eżempju ta 'Input tal-Kampjun: [2, 3, 4, 1, 7, 9] Kampjun ...

Aqra iktar

Mistoqsija 55. L-Aħjar Ħin biex Tixtri u Biegħ l-Istokk II Soluzzjoni Leetcode Dikjarazzjoni tal-problema Fil-problema "L-Aħjar Ħin biex Tixtri u Biegħ l-Istokk II", aħna ningħataw array fejn kull element fil-array fih il-prezz tal-istokk mogħti dakinhar. Id-definizzjoni tat-tranżazzjoni hija li tixtri sehem wieħed mill-istokk u tbigħ dak is-sehem wieħed ...

Aqra iktar

Mistoqsija 56. Somma ta 'f (a [i], a [j]) fuq il-pari kollha f'firxa ta' n numri interi Id-dikjarazzjoni tal-problema titlob biex issir taf is-Somma ta 'f (a [i], a [j]) fuq il-pari kollha f'firxa ta' n numri interi b'tali mod li 1 <= i <j <= n meta wieħed iqis li aħna provduti firxa ta 'numri sħaħ. Eżempju arr [] = {1, 2, 3, ...

Aqra iktar

Mistoqsija 57. Għadd ta 'pari ta' indiċi b'elementi ugwali f'firxa Ejja ngħidu, tajna firxa sħiħa. Il-problema "Għadd ta 'pari ta' indiċi b'elementi ugwali f'firxa" titlob biex issir taf in-numru ta 'par ta' indiċi (i, j) b'tali mod li arr [i] = arr [j] ui ma tkunx ugwali għal j . Eżempju arr [] = {2,3,1,2,3,1,4} 3 Spjegazzjoni Par ...

Aqra iktar

Mistoqsija 58. Sib Somma tas-somma tas-sub-array kollha unika għal array partikolari Ejja ngħidu li għandek firxa ta 'numri sħaħ. Il-problema “Sib Somma tas-somma tas-sub-array kollha unika għal array partikolari” titlob biex issir taf is-somma tas-sub-matriċi uniċi kollha (Is-somma tas-Sub-array hija s-somma ta 'l-elementi ta' kull sub-array). Permezz ta 'somma unika ta' sub-array, ridna ngħidu li l-ebda sub-array ...

Aqra iktar

Mistoqsija 59. L-itwal subarray li m'għandux aktar minn K elementi distinti Il-problema "L-itwal subarray li m'għandux aktar minn K elementi distinti" tiddikjara li nissopponu li għandek firxa ta 'numri sħaħ, id-dikjarazzjoni tal-problema titlob biex issir taf l-itwal sub-array li m'għandhiex aktar minn k elementi differenti. Eżempju arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Aqra iktar

Mistoqsija 60. Sib xi wieħed mill-elementi multipli li jirrepetu fil-firxa li tinqara biss il-problema “Sib xi wieħed mill-elementi multipli li jirrepetu ruħhom fil-firxa li tinqara biss” jiddikjara li jissoponi li tingħata firxa ta 'daqs li tinqara biss (n + 1). Arranġament fih in-numri sħaħ minn 1 sa n. Il-kompitu tiegħek hu li ssib xi wieħed mill-elementi ripetuti fil -...

Aqra iktar

Mistoqsija 61. Algoritmu tal-Fence tal-Pittura Dikjarazzjoni tal-Problema L- "Algoritmu tal-Fence tal-Pittura" jiddikjara li int tingħata ċint li għandu xi postijiet (xi biċċiet tal-injam jew xi biċċiet oħra) u xi kuluri. Sib in-numru ta 'modi kif żebgħa l-ilqugħ b'tali mod li l-iktar 2 ċnut li jmissu magħhom biss għandhom l-istess kulur. Peress li dan ...

Aqra iktar

Mistoqsija 62. 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 63. 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 64. Neħħi d-duplikati mill-firxa magħżula Dikjarazzjoni tal-Problema "Neħħi d-duplikati mill-firxa magħżula" tgħid li int tingħata firxa magħżula ta 'daqs N. Għandek bżonn tneħħi l-elementi duplikati mill-firxa. Stampa l-firxa li fiha elementi uniċi wara t-tneħħija ta 'elementi duplikati. Eżempju a [] = {1, 1, 1, 1} {1} Spjegazzjoni: ...

Aqra iktar

Mistoqsija 65. Array Leetcode Kontigwu Dikjarazzjoni tal-Problema Il-problema "Contigous Array Leetcode" tgħid li int tingħata array a [] ta 'daqs n jikkonsisti f'1 u 0 biss. Sib l-itwal subarray li fih in-numru ta '1 huwa ugwali għan-numru ta' 0's. Eżempju a [] = {1, 0, 1, 1, 1, ...

Aqra iktar

Mistoqsija 66. K somom massimi ta 'sub-matriċi kontigwi li jikkoinċidu Dikjarazzjoni tal-Problema Il-problema "K somom massimi ta 'sub-matriċi kontigwi li jikkoinċidu" tiddikjara li int tingħata firxa ta' numri sħaħ. Sib is-somma massima ta 'k-subarrays b'tali mod li s-somma tagħhom tkun massima. Dawn il-k-subarrays jistgħu jkunu jikkoinċidu. Allura, għandna bżonn insibu k-subarrays tali li s-somma tagħhom hija massima fost ...

Aqra iktar

Mistoqsija 67. Minħabba żewġ matriċi mhux magħżula sib il-pari kollha li s-somma tagħhom hija x Dikjarazzjoni tal-Problema Minħabba żewġ matriċi mhux magħżula, sib il-pari kollha li s-somma tagħhom hija x jgħid li l-problema tingħata żewġ matriċi ta 'numri sħaħ li mhumiex magħżula u valur imsejjaħ somma. Id-dikjarazzjoni tal-problema titlob biex issir taf in-numru totali ta 'pari u tipprintja dawk il-pari kollha li jżidu ...

Aqra iktar

Mistoqsija 68. L-ikbar sub-matriċi rettangolari li s-somma tagħha hija 0 Dikjarazzjoni tal-Problema Sib is-sub-matriċi tad-daqs massimu f'arraġ 2D li s-somma tagħha hija żero. Sub-matriċi mhi xejn għajr firxa 2D ġewwa l-firxa 2D mogħtija. Allura, għandek matriċi ta 'numri sħaħ iffirmati, għandek bżonn tikkalkula s-somma ta' sub-matriċi u ssib il-matriċi bi ...

Aqra iktar

Mistoqsija 69. 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 70. Shuffle Array Minħabba firxa jew sett li fih n elementi. Hawnhekk l-elementi huma uniċi jew m'hemm l-ebda ripetizzjoni. Shuffle array (jew sett) ta 'numri mingħajr kopji. Eżempju // Ibda array bis-sett 2, 4, 3 u 1. int [] nums = {2, 4, 3, 1}; Oġġett shuffle = ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 77. Somma ta 'Subarray ta' Daqs Minimu Minħabba firxa ta 'nums ta' numru sħiħ pożittiv u somma s, sib id-daqs minimu ta 'subarray kontigwa ta' nums tali li s-somma tagħhom hija daqs jew akbar minn s (valur mogħti). Eżempju ta 'Input: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Output: 2 {Subarray [4, ...

Aqra iktar

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

Aqra iktar

Mistoqsija 80. Matriċi Toeplitz Minħabba matriċi 2-D ta 'daqs (mxn), iċċekkja jekk il-matriċi hijiex Toeplitz jew le. Matriċi Toeplitz hija matriċi li fiha l-elementi fuq l-istess djagonali minn fuq ix-xellug għal isfel fuq ix-xellug huma l-istess għad-dijagonali kollha. Eżempji Input 1 2 3 4 ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 83. Somma Massima ta '3 Subarrays Mhux Sovrapposti Fis-somma massima ta '3 problema subarrays li ma jikkoinċidux tajna numri firxa ta' interi pożittivi, sib tliet subarrays li ma jikkoinċidux ta 'tul k b'somma massima, u rritorna l-indiċi tal-bidu tagħhom. Eżempju Input: nums[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Output:...

Aqra iktar

Mistoqsija 84. Kampjunar tal-Ġibjun It-Teħid ta 'Kampjuni mill-Ġibjun huwa teknika li tagħżel k oġġetti tal-ġibjun b'mod każwali minn lista partikolari ta' n oġġetti, fejn n huwa kbir ħafna. Pereżempju, tfittex listi fil-Google, YouTube eċċ Approċċ Naive għat-Teħid ta 'Kampjuni ta' Ġibjun Ibni firxa ta 'ġibjun ta' daqs k, agħżel oġġetti b'mod każwali mil-lista mogħtija. ...

Aqra iktar

Mistoqsija 85. Somma Minima tal-Passaġġ Fil-problema tas-somma tal-mogħdija minima, tajna matriċi "a × b" li tikkonsisti f'numri mhux negattivi. Il-kompitu tiegħek huwa li ssib it-triq minn fuq ix-xellug għal-lemin isfel li timminimizza s-somma li tikkonsisti fin-numri kollha li jiġu fi triq li sibt. Nota: Tista 'tiċċaqlaq biss ...

Aqra iktar

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

Aqra iktar

Mistoqsija 87. Logħba Aqbeż Fil-logħba tal-qbiż tajna firxa ta 'numri sħaħ mhux negattivi, int inizjalment pożizzjonat fl-ewwel indiċi tal-firxa. Kull element fil-firxa jirrappreżenta t-tul massimu tal-qabża tiegħek f'dik il-pożizzjoni. Iddetermina jekk intix kapaċi tilħaq l-aħħar indiċi. Eżempju ta 'Input: arr = [2,3,1,1,4] ...

Aqra iktar

Mistoqsija 88. 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 89. Żona Max tal-Gżira Deskrizzjoni tal-Problema: Minħabba matriċi 2D, il-matriċi għandha biss 0 (li tirrappreżenta l-ilma) u 1 (li tirrappreżenta l-art) bħala entrati. Gżira fil-matriċi hija ffurmata billi tiġbor flimkien l-1 adjaċenti kollha konnessi 4-direzzjonalment (orizzontali u vertikali). Sib l-erja massima tal-gżira fil-matriċi. Assumi li l-erba 'truf ta' ...

Aqra iktar

Mistoqsija 90. 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 91. Mogħdijiet Uniċi Tingħata grilja 2x mxn u int qiegħed fl-ogħla u l-iktar xellug taċ-ċellula fil-grilja. jiġifieri ċ-ċellula li tinsab fi (1,1). Sib in-numru ta 'mogħdijiet uniċi li jistgħu jittieħdu biex jilħqu ċellula li tinsab f' (m, n) miċ-ċellola li tinsab f '(1,1) ...

Aqra iktar

Mistoqsija 92. 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 93. 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 94. 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 95. K-th L-Iżgħar Element f'Matriċi Magħżula Fl-Iżgħar Element K-th fi Matriċi Issortjata, tajna matriċi nxn, fejn kull ringiela u kolonna huma magħżula f'ordni li ma tonqosx. Sib l-iżgħar element kth fil-firxa 2D mogħtija. Eżempju Input 1: k = 3 u matriċi = 11, 21, 31, 41 ...

Aqra iktar

Mistoqsija 96. Is-somma tas-subarray tad-daqs massimu hija ugwali għal k F'somma ta 'daqs massimu subarray hija ugwali għal k tajna firxa ta' numri sħaħ u valur k. Int għandek issib it-tul tal-itwal subarray li s-somma tagħha hija ugwali għal k. Jekk ma teżistix tali subarray allura rritorna 0. Approċċ wieħed huwa li tuża hashtable u tiċċekkja ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 99. Somma Sottogrupp Indaqs Diviżorju Partition Equal Subset Somma hija problema li fiha tajna firxa ta 'numri pożittivi. Irridu niskopru li nistgħu naqsmuha f'żewġ sottogruppi b'tali mod li s-somma ta 'elementi fiż-żewġ settijiet tkun l-istess. Hawnhekk mhux meħtieġ li n-numru ta '...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 105. Sib l-Element Minimu f’Array Issortjat u Mdawwar Dikjarazzjoni tal-Problema Fil-problema "Sib l-Element Minimu f'Arranġament Issortjat u Mdawwar" tajna firxa magħżula []. Din il-firxa tiddawwar f'xi punt mhux magħruf, sib l-element minimu f'dan il-firxa. Format tal-Input L-ewwel u l-unika linja waħda li fiha valur sħiħ n. ...

Aqra iktar

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

Aqra iktar

Mistoqsija 107. 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 108. 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 109. Problema ta 'Issortjar tal-Pancake Dikjarazzjoni tal-Problema "Pancake Sorting Problem" hija bbażata fuq l-issortjar tal-pancake. Minħabba firxa mhux magħżula, għandna bżonn niktbu programm li juża biss operazzjoni flip biex issolvi l-firxa. Flip hija l-operazzjoni li taqleb il-firxa. Format tal-Input L-ewwel linja li fiha numru sħiħ N. It-tieni linja li fiha N separati mill-ispazju ...

Aqra iktar

Mistoqsija 110. Issortjar tal-Pancake Dikjarazzjoni tal-Problema Fil-problema "Issortjar tal-Pancake" tajna firxa ta 'numri sħaħ A []. Issortja l-firxa billi twettaq serje ta 'flips tal-pancake. Flip flake wieħed nagħmlu l-passi li ġejjin: Agħżel numru sħiħ k fejn 1 <= k <= arr.length. Aqleb is-sub-array arr [0 ... k-1] (0-indiċjat). Input ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 120. 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 121. Somma Ċirkolari Massima ta 'Subarray Dikjarazzjoni tal-Problema Fil-problema tas-somma ta 'subarray ċirkolari massima, tajna firxa ta' numri sħaħ irranġati f'ċirku, sib is-somma massima ta 'numri konsekuttivi fil-firxa ċirkolari. Eżempju Input arr [] = {13, -17, 11, 9, -4, 12, -1} Output 40 Spjegazzjoni Hawnhekk, somma = 11 + ...

Aqra iktar

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

Aqra iktar

Mistoqsija 124. Sib Sussegwenza Magħżula ta 'daqs 3 Dikjarazzjoni tal-Problema Fil-firxa mogħtija mhux magħżula ta 'numri interi. Għandna bżonn insibu sottosekwenza magħżula ta 'daqs 3. Ħalli tliet elementi jkunu array [i], array [j], array [k] allura, array [i] <array [j] <array [k] għal i <j < k. Jekk hemm triplets multipli misjuba fil-firxa imbagħad ipprintja xi waħda ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 129. 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 130. 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 131. Element Ikbar li jmiss f'Array Dikjarazzjoni tal-Problema Minħabba firxa, insibu l-element akbar li jmiss ta 'kull element fil-firxa. Jekk ma jkun hemm l-ebda element akbar li jmiss għal dak l-element allura nipprintjaw -1, inkella nipprintjaw dak l-element. Nota: L-element ikbar li jmiss huwa l-element li huwa akbar u ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 136. 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 137. 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 138. 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 139. Somma Massima ta 'Elementi Mhux konsekuttivi Dikjarazzjoni tal-Problema Fis- "Somma Massima ta 'Elementi Mhux Konsekuttivi" mogħtija firxa, għandek bżonn issib is-somma massima ta' elementi mhux konsekuttivi. Ma tistax iżżid numri ta 'ġirien immedjati. Pereżempju [1,3,5,6,7,8,] hawn 1, 3 huma biswit u allura ma nistgħux inżiduhom, u 6, 8 mhumiex biswit allura aħna ...

Aqra iktar

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

Aqra iktar

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

Facebook String Mistoqsijiet

Mistoqsija 146. Direzzjonijiet Pass Pass Minn Nodu tas-Siġra Binarja għal Soluzzjoni LeetCode oħra Dikjarazzjoni tal-Problema: Direzzjonijiet Pass Pass Minn Nodu Binarju tas-Siġra għal Soluzzjoni Oħra LeetCode - Int tingħata l-għerq ta 'siġra binarja b'n nodi. Kull nodu huwa assenjat b'mod uniku valur minn 1 sa n. Int tingħata wkoll startValue integer li jirrappreżenta l-valur tan-node tal-bidu s, u destValue integer differenti li jirrappreżenta l-valur tad-destinazzjoni...

Aqra iktar

Mistoqsija 147. Ittri Ċaqliq Soluzzjoni LeetCode Problem Statement Shifting Ittri jgħid li tajna string s u array shifts. Issa għal kull shifts[i] = x, irridu nimxu l-ewwel i + 1 ittri ta' s, x darbiet. Irridu nirritornaw is-sekwenza finali wara li jiġu applikati ċ-shifts kollha. Eżempju 1: Input: s = "abc", shifts...

Aqra iktar

Mistoqsija 148. 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 149. 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 150. 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 151. Substring b'Konkatenazzjoni tal-Kliem Kollha Soluzzjoni Leetcode Dikjarazzjoni tal-Problema Is-Substring b'Konkatenazzjoni tal-Kliem Kollha Soluzzjoni LeetCode - "Substring b'Konkatenazzjoni tal-Kliem Kollha" tiddikjara li mogħtija string s u firxa ta 'string kliem fejn kull kelma hija tal-istess tul. Għandna bżonn nirritornaw l-indiċijiet tal-bidu kollha tas-substring li hija...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 164. 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 165. Iċċekkja jekk Żewġ String Arrays humiex Soluzzjoni Leetcode Ekwivalenti Il-problema Iċċekkja Jekk Żewġ String Arrays humiex Ekwivalenti Leetcode Solution tagħtina żewġ arrays ta 'kordi. Imbagħad aħna qalulna biex niċċekkjaw jekk dawn iż-żewġ string arrays humiex ekwivalenti. L-ekwivalenza hawnhekk tirreferi għall-fatt li jekk il-kordi fl-arrays huma magħquda. Imbagħad wara l-konkatenazzjoni, iż-żewġ ...

Aqra iktar

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

Aqra iktar

Mistoqsija 167. Is-Soluzzjoni Leetcode ta 'Sussegwenza Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw żewġ kordi differenti. L-għan huwa li nsib jekk l-ewwel sekwenza hijiex sussegwenza tat-tieni. Eżempji first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Approach (Recursive) This is easy ...

Aqra iktar

Mistoqsija 168. Żid Soluzzjoni Leetcode Binarja Dikjarazzjoni tal-Problema Minħabba żewġ kordi binarji a u b, irridu nżidu dawn iż-żewġ kordi u mbagħad nirritornaw ir-riżultat bħala sekwenza binarja. Is-sekwenza binarja huma l-kordi li fihom biss 0s u 1s. Eżempju a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Approċċ Biex iżżid tnejn ...

Aqra iktar

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

Aqra iktar

Mistoqsija 170. Vokali Reverse ta 'Soluzzjoni String Leetcode Dikjarazzjoni tal-Problema F'din il-problema tingħata sekwenza u rridu nreġġgħu lura biss il-vokali ta 'din is-sekwenza. Eżempju "bonjour" "holle" Spjegazzjoni: qabel ma terġa 'lura: "bonjour" wara li terġa' titreġġa 'lura: "holle" "leetcode" "leotcede" Spjegazzjoni: Approċċ 1 (Bl-użu ta' Stack) Irridu nreġġgħu lura l-vokali preżenti fl-input ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 174. Anagrammi tal-Grupp Irridu nsibu l-anagrammi tal-grupp tal-kliem mogħti. Dan ifisser li għal kull kelma se nissortjawha u naħżnuha bħala input ewlieni u oriġinali li mhux magħżul bħala valur u jekk xi input ieħor għandu l-istess valur bħal ...

Aqra iktar

Mistoqsija 175. Sħiħ għal kliem Ingliż Fil-problema "Integer għal kliem Ingliż" tajna numru sħiħ mhux negattiv u l-kompiti li nikkonvertu dak in-numru sħiħ fil-kliem numeriku tiegħu jew niksbu input ta 'numru, kwalunkwe numru, u l-kompitu tagħna huwa li nirrappreżentaw dak in-numru f'serje forma. Ejja naraw eżempju wieħed, il -...

Aqra iktar

Mistoqsija 176. Iċċekkja jekk Array Fihx Numri Sħaħ Kontigwi B'Duplikati Permessi Inti tingħata firxa ta 'numri sħaħ li jista' jkun fihom elementi duplikati wkoll. Id-dikjarazzjoni tal-problema titlob biex issir taf jekk huwiex sett ta 'numri sħaħ kontigwi, ipprintja “Iva” jekk inhi, ipprintja “Le” jekk le. Eżempju ta 'Input tal-Kampjun: [2, 3, 4, 1, 7, 9] Kampjun ...

Aqra iktar

Mistoqsija 177. 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 178. Iċċekkja għal Palindrome wara kull Sostituzzjoni tal-karattru Mistoqsija Il-problema "Iċċekkja għal Palindrome wara kull Mistoqsija li tissostitwixxi l-karattru" tgħid li jissoponi li tingħata String u le. ta 'Mistoqsijiet, kull mistoqsija għandha żewġ valuri ta' input sħaħ bħala i1 u i2 u input ta 'karattru wieħed imsejjaħ' ch '. Id-dikjarazzjoni tal-problema titlob li jinbidlu l-valuri f'i1 u ...

Aqra iktar

Mistoqsija 179. 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 180. 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 181. Permutazzjoni tal-Palindromu Dikjarazzjoni tal-Problema Il-problema "Palindrome Permutation" tiddikjara li int tingħata string. Iċċekkja jekk tistax tiġi rranġata mill-ġdid biex tifforma sekwenza palindromika. Eżempju superdupers iva Spjegazzjoni Is-sekwenza ta 'input mogħtija tista' tiġi rranġata għal superdrepus. Huwa spag palindromiku. Allura t-tweġiba tagħna għal dan l-eżempju hija iva. ...

Aqra iktar

Mistoqsija 182. 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 183. Tqassim tal-Palindromu Dikjarazzjoni tal-Problema Minħabba sekwenza, sib in-numru minimu ta 'qatgħat meħtieġa b'tali mod li s-substrings kollha tal-ħitan huma palindromi. Peress li qed naqtgħu s-sekwenza oriġinali tagħna f'partizzjonijiet differenti b'tali mod li s-substrings kollha huma palindromi, aħna nsejħu din il-problema l-Problema tal-Partizzjoni tal-Palindrome. Eżempju asaaaassss 2 Spjegazzjoni: ...

Aqra iktar

Mistoqsija 184. Iddekowdja Modi Fil-problema Decode Ways tajna sekwenza mhux vojta li fiha ċifri biss, iddetermina n-numru totali ta 'modi biex tiddekowdjaha billi tuża l-immappjar li ġej:' A '-> 1' B '-> 2 ...' Z '-> 26 Eżempju S = "123" Numru ta 'modi biex jiddekowdja din is-sekwenza huwa 3 Jekk aħna ...

Aqra iktar

Mistoqsija 185. 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 186. String tal-Parentesi Valida Fil-problema tas-sekwenza valida tal-parentesi tajna sekwenza li fiha '(', ')' u '*', iċċekkja jekk is-sekwenza hijiex ibbilanċjata jekk '*' jistax jiġi sostitwit bi '(', ')' jew sekwenza vojta. Eżempji Input “()” Output true Input “*)” Output true Input “(*))” Output true Approċċ Naive għal ...

Aqra iktar

Mistoqsija 187. L-Itwal Sussekuzzjoni Palindromika Fl-itwal problema ta 'subsekwenza palindromika tajna sekwenza, sib it-tul ta' l-itwal subsekwenza palindromika. Eżempji Input: TUTORIALCUP Output: 3 Input: DYNAMICPROGRAMMING Output: 7 Approċċ Naive għall-Itwal Sussidju Palindromiku L-approċċ naive biex issolvi l-problema ta 'hawn fuq huwa li tiġġenera s-sottosekwenzi kollha tal -...

Aqra iktar

Mistoqsija 188. Sib il-Fond Massimu tal-Parentesi Imbejka f'Sinka Mogħti spag s. Ikteb il-kodiċi biex tipprintja l-fond massimu tal-parentesi mbejta fis-sekwenza mogħtija. Eżempju Input: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Output: 4 Input: s = “(p ((q) ) ((s) t)) ”Output: 3 Bl-użu ta 'Algoritmu tal-Munzell Inizjalizza sekwenza ta' tul ...

Aqra iktar

Mistoqsija 189. 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 190. 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 191. 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 192. 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 193. Backspace String Qabbel Fis-sekwenza tal-ispazju ta 'wara qabbel il-problema tajna żewġ Kordi S u T, iċċekkja jekk humiex ugwali jew le. Innota li l-kordi fihom '#' li tfisser karattru ta 'backspace. Eżempji Input S = "ab # c" T = "ad # c" Output veru (billi kemm S kif ukoll T jikkonvertu għal "ac") Input ...

Aqra iktar

Mistoqsija 194. 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 195. 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 196. Kompressjoni String Fil-problema tal-Kompressjoni String, tajna firxa [] ta 'tip char. Ikkompressah bħala l-karattru u l-għadd ta 'karattru partikolari (jekk l-għadd ta' karattri huwa 1 allura l-uniku karattru huwa maħżun f'firxa kkompressata). It-tul tal-firxa kkompressata għandu ...

Aqra iktar

Mistoqsija 197. 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 198. 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 199. Numru Validu Fil-problema Numru Validu tajna string, iċċekkja jekk tistax tiġi interpretata f'numru deċimali validu. Ta 'min jinnota li, għal sekwenza partikolari għandha tkun interpretata bħala numru deċimali validu. Għandu jkun fih il-karattri li ġejjin: Numri 0-9 Esponenti - “e” ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 203. Wettaq String Shifts Leetcode Ċaqliq huwa proċess li fih l-alfabeti jiżdiedu b'1 fil-valur ASCII tagħhom. Għall-aħħar alfabett z jibda mill-ġdid jiġifieri shift ta 'z ikun a. Fit-twettiq ta 'sekwenza ta' ċaqliq problema ta 'leetcode tajna sekwenza s (karattri żgħar biss) u firxa ta' [...

Aqra iktar

Mistoqsija 204. Iċċekkja jekk il-Kordi humiex K Distanti jew le Dikjarazzjoni tal-Problema Minħabba żewġ kordi u numru sħiħ k, ikteb programm biex tivverifika jekk il-kordi mogħtija humiex k bogħod minn xulxin jew le. Jiġifieri jekk xi karattru ma jaqbilx jew xi karattru għandu jitneħħa allura huwa magħruf bħala k distanza bogħod minn xulxin. Format tal-Input L-ewwel ...

Aqra iktar

Mistoqsija 205. Stampa d-Diviżorji Palindromiċi kollha ta 'String Dikjarazzjoni tal-Problema Fil-problema "Stampa d-Diviżjonijiet Palindromiċi kollha ta 'String" tajna sekwenza "s". Ikteb programm biex tipprintja kull qsim palindromiku possibbli ta 's. Palindromu huwa kelma, numru, frażi, jew sekwenza oħra ta 'karattri li taqra l-istess b'lura bħal quddiem, bħal ...

Aqra iktar

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

Aqra iktar

Mistoqsija 207. 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 208. 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 209. 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 210. 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 211. Permutazzjonijiet Palindromu ta 'String Dikjarazzjoni tal-Problema Fil-problema ta '"Palindrome Permutations of a String", tajna sekwenza ta' input "s". Stampa l-palindromi possibbli kollha li jistgħu jiġu ġġenerati bl-użu tal-karattri tas-sekwenza. Format tal-Input L-ewwel u l-unika linja waħda li fiha sekwenza “s”. Format tal-Produzzjoni Stampa dak kollu possibbli ...

Aqra iktar

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

Aqra iktar

Mistoqsijiet dwar is-Siġra ta' Facebook

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

Aqra iktar

Mistoqsija 217. Direzzjonijiet Pass Pass Minn Nodu tas-Siġra Binarja għal Soluzzjoni LeetCode oħra Dikjarazzjoni tal-Problema: Direzzjonijiet Pass Pass Minn Nodu Binarju tas-Siġra għal Soluzzjoni Oħra LeetCode - Int tingħata l-għerq ta 'siġra binarja b'n nodi. Kull nodu huwa assenjat b'mod uniku valur minn 1 sa n. Int tingħata wkoll startValue integer li jirrappreżenta l-valur tan-node tal-bidu s, u destValue integer differenti li jirrappreżenta l-valur tad-destinazzjoni...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 221. 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 222. Dijametru ta 'N-Ary Tree LeetCode Soluzzjoni Dikjarazzjoni tal-Problema : Id-Dijametru tas-Siġra N-Ary Soluzzjoni LeetCode - Minħabba għerq ta 'siġra N-ary, għandek bżonn tikkalkula t-tul tad-dijametru tas-siġra. Id-dijametru ta 'siġra N-ary huwa t-tul tal-itwal mogħdija bejn kwalunkwe żewġ nodi fis-siġra. Din it-triq tista' jew le...

Aqra iktar

Mistoqsija 223. 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 224. Populazzjoni ta' Pointers Dritt Li Jmiss f'Kull Soluzzjoni Leetcode Node Dikjarazzjoni tal-Problema Il-Populating Next Right Pointers f'kull Node Soluzzjoni LeetCode - "Populating Next Right Pointers f'kull Node" jiddikjara li minħabba l-għerq tas-siġra binarja perfetta u għandna bżonn timla kull pointer li jmiss tan-node għan-nodu dritt li jmiss tiegħu. Jekk ma jkunx hemm li jmiss...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 228. Morris Traversal Morris traversal huwa metodu biex tgħaddi n-nodi f'siġra binarja mingħajr ma tuża munzell u rikursjoni. B'hekk tnaqqas il-kumplessità tal-ispazju għal lineari. Eżempju ta 'Traversal Inorder 9 7 1 6 4 5 3 1 / \ 2 ...

Aqra iktar

Mistoqsija 229. Introduzzjoni tas-Siġra Ħamra-Sewda Red Black Tree hija siġra binarja li tibbilanċja lilha nnifisha. F'din is-siġra, kull nodu huwa jew nodu aħmar jew nodu iswed. F'din l-Introduzzjoni tas-Siġra l-Ħamra-sewda, aħna nippruvaw tkopri l-proprjetajiet bażiċi kollha tagħha. Propjetajiet tas-Siġra l-Ħamra-Iswed Kull nodu huwa rappreżentat jew aħmar jew iswed. ...

Aqra iktar

Mistoqsija 230. Iċċekkja jekk il-livelli kollha ta 'żewġ Siġra Binarja humiex anagrammi jew le Dikjarazzjoni tal-Problema Il-problema "Iċċekkja jekk il-livelli kollha ta 'żewġ Siġra Binarja humiex anagrammi jew le" tgħid li inti tingħata żewġ Siġar Binarji, iċċekkja jekk il-livelli kollha taż-żewġ siġar humiex anagrammi jew le. Eżempji Input veru Input Algoritmu falz biex Tiċċekkja jekk il-livelli kollha ta 'tnejn ...

Aqra iktar

Mistoqsija 231. Lista marbuta magħżula ma 'BST Ibbilanċjat F’lista magħżula magħżula għal problema BST ibbilanċjata, tajna lista Marbuta weħidha f’ordni magħżula, nibnu Siġra Binarja Bbilanċjata mil-Lista Marbuta weħidna. Eżempji Input 1 -> 2 -> 3 -> 4 -> 5 Ordni minn qabel tal-Ħruġ: 3 2 1 5 4 Input 7 -> ...

Aqra iktar

Mistoqsija 232. Ibdel BST għal Siġra ta 'somma akbar Fit-trasformazzjoni ta 'BST għal siġra ta' somma akbar Minħabba Siġra ta 'Tiftix Binarja ikteb algoritmu biex tikkonvertiha għal siġra ta' somma akbar, jiġifieri, ittrasforma kull nodu biex ikun fih is-somma ta 'l-elementi kollha akbar minnha. Eżempju Input Output Pre-ordni: 69 81 87 34 54 ...

Aqra iktar

Mistoqsija 233. Ikkonverti BST għal Siġra Binarja b'tali mod li s-somma taċ-ċwievet akbar hija miżjuda ma 'kull ċavetta Minħabba Siġra tat-Tiftix Binarju, ikteb algoritmu biex Ikkonverti BST għal Siġra Binarja b'tali mod li s-somma taċ-ċwievet akbar kollha tiżdied ma 'kull ċavetta. Eżempju Input Output Pre-ordni : 81 87 88 54 69 34 Approċċ Naive L-idea hija sempliċi ħafna, traversa l-...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 237. Medji tal-Livelli fis-Siġra Binarja Fil-medji tal-livelli fil-problema tas-siġra binarja tajna siġra binarja, ipprintja l-medji tan-nodi kollha ta 'kull livell fis-siġra. Eżempju Input: Output: {10.0, 25.0, 45.0, 70.0} Spjegazzjoni: L-Ewwel Livell : Medja = (10) / 1 = 10.0 It-Tieni Livell : Medja = ...

Aqra iktar

Mistoqsija 238. L-Anqas Antenat Komuni fis-Siġra tat-Tiftix Binarja Minħabba l-għerq ta 'siġra ta' tfittxija binarja u żewġ nodi n1 u n2, sib l-LCA (L-Anqas Antenat Komuni) tan-nodi f'siġra ta 'tfittxija binarja partikolari. Eżempju Approċċ Naive għall-Anqas Antenat Komuni fis-Siġra tat-Tiftix Binarju Sib l-LCA (n1, n2) billi tuża l-aħjar approċċ biex issib LCA ...

Aqra iktar

Mistoqsija 239. Nimxu l-indikaturi tal-lemin li jmiss f'kull nodu Mogħtija Siġra Binarja, qabbad nodi li huma fl-istess livell mix-xellug għal-lemin. Struttura tan-Nodu tas-Siġra: Nodu tas-siġra fih 4 komponenti li huma data (valur sħiħ), indikaturi (li jmiss, xellug u lemin) tat-tip ta 'nodu tas-siġra. il-pointer li jmiss ta 'punt ta' nodu lejn ...

Aqra iktar

Mistoqsija 240. 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 241. 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 242. Ikkonverti Lista Issortjata għal Siġra tat-Tiftix Binarja Problema Mogħtija lista marbuta. L-elementi tal-lista marbuta huma f'ordni dejjem tiżdied. Ikkonverti l-lista marbuta mogħtija f'siġra ta 'tfittxija binarja bbilanċjata ħafna. Siġra ta 'tfittxija binarja bbilanċjata ħafna hija siġra ta' tfittxija binarja li fiha d-differenza bejn il-fond ta 'żewġ sub-siġar ta' kwalunkwe ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsijiet tal-Graffi ta' Facebook

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

Aqra iktar

Mistoqsija 247. Algoritmu Bellman Ford L-Algoritmu Bellman Ford jintuża biex Sib l-iqsar triq mill-vertiċi tas-sors sal-vertiċi kollha. Mogħti graff b'vertiċi sors u piżijiet ta 'truf li jistgħu jkunu negattivi jew pożittivi. Issa, il-qarrej jista’ jgħid: Dijkstra għandna diġà. Għaliex jolqot lilna nfusna b'algoritmu ieħor? Ħalli...

Aqra iktar

Mistoqsija 248. Evalwa d-Diviżjoni Fil-valutazzjoni tal-problema tad-diviżjoni tajna xi ekwazzjonijiet, fil-forma, A / B = k, fejn A u B huma kordi u k huwa numru reali. Wieġeb xi mistoqsijiet, jekk it-tweġiba ma teżistix irritorna -1. Eżempju ta 'Input: ekwazzjonijiet: a / b = 2.0 u b / c = 3.0 mistoqsijiet: a / c ...

Aqra iktar

Mistoqsija 249. Żona Max tal-Gżira Deskrizzjoni tal-Problema: Minħabba matriċi 2D, il-matriċi għandha biss 0 (li tirrappreżenta l-ilma) u 1 (li tirrappreżenta l-art) bħala entrati. Gżira fil-matriċi hija ffurmata billi tiġbor flimkien l-1 adjaċenti kollha konnessi 4-direzzjonalment (orizzontali u vertikali). Sib l-erja massima tal-gżira fil-matriċi. Assumi li l-erba 'truf ta' ...

Aqra iktar

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

Aqra iktar

Mistoqsija 251. Siġar tal-Għoli Minimu Fil-problema tas-Siġar tal-Għoli Minimu, tajna graff mhux dirett li huwa ta’ natura ta’ siġra (graff aċikliku u kompletament konness). Skopri dawk il-vertiċi (jew vertiċi) fil-graff li meta jittieħdu bħala għerq, se jagħtu siġra b'għoli minimu. Għoli tas-siġra: Għoli tas-siġra bl-għeruq...

Aqra iktar

Facebook Stack Mistoqsijiet

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 262. Sib il-Fond Massimu tal-Parentesi Imbejka f'Sinka Mogħti spag s. Ikteb il-kodiċi biex tipprintja l-fond massimu tal-parentesi mbejta fis-sekwenza mogħtija. Eżempju Input: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Output: 4 Input: s = “(p ((q) ) ((s) t)) ”Output: 3 Bl-użu ta 'Algoritmu tal-Munzell Inizjalizza sekwenza ta' tul ...

Aqra iktar

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

Aqra iktar

Mistoqsija 264. 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 265. Backspace String Qabbel Fis-sekwenza tal-ispazju ta 'wara qabbel il-problema tajna żewġ Kordi S u T, iċċekkja jekk humiex ugwali jew le. Innota li l-kordi fihom '#' li tfisser karattru ta 'backspace. Eżempji Input S = "ab # c" T = "ad # c" Output veru (billi kemm S kif ukoll T jikkonvertu għal "ac") Input ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsijiet tal-Kju ta' Facebook

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

Aqra iktar

Mistoqsija 269. Iċċekkja jekk il-livelli kollha ta 'żewġ Siġra Binarja humiex anagrammi jew le Dikjarazzjoni tal-Problema Il-problema "Iċċekkja jekk il-livelli kollha ta 'żewġ Siġra Binarja humiex anagrammi jew le" tgħid li inti tingħata żewġ Siġar Binarji, iċċekkja jekk il-livelli kollha taż-żewġ siġar humiex anagrammi jew le. Eżempji Input veru Input Algoritmu falz biex Tiċċekkja jekk il-livelli kollha ta 'tnejn ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsijiet dwar il-Matriċi ta' Facebook

Mistoqsija 272. L-Aħjar Soluzzjoni LeetCode tal-Punt tal-Laqgħa Dikjarazzjoni tal-Problema: L-Aqwa Meeting Point Leetcode Solution tgħid - Minħabba l-grid tal-grilja binarja amxn fejn kull 1 jimmarka d-dar ta 'ħabib wieħed, erġa' lura d-distanza minima tal-ivvjaġġar totali. Id-distanza totali tal-ivvjaġġar hija s-somma tad-distanzi bejn id-djar tal-ħbieb u l-punt tal-laqgħa. Id-distanza hija kkalkulata bl-użu tad-Distanza ta' Manhattan,...

Aqra iktar

Mistoqsija 273. 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 274. Soluzzjoni Unique Paths II Leetcode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Unique Paths II - "Unique Paths II" tiddikjara li minħabba l-grid mxn fejn robot jibda mir-rokna tax-xellug ta 'fuq tal-grilja. Għandna bżonn insibu n-numru totali ta 'modi biex nilħqu l-kantuniera t'isfel tal-lemin tal-grilja. ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 279. L-ikbar sub-matriċi rettangolari li s-somma tagħha hija 0 Dikjarazzjoni tal-Problema Sib is-sub-matriċi tad-daqs massimu f'arraġ 2D li s-somma tagħha hija żero. Sub-matriċi mhi xejn għajr firxa 2D ġewwa l-firxa 2D mogħtija. Allura, għandek matriċi ta 'numri sħaħ iffirmati, għandek bżonn tikkalkula s-somma ta' sub-matriċi u ssib il-matriċi bi ...

Aqra iktar

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

Aqra iktar

Mistoqsija 281. Matriċi Toeplitz Minħabba matriċi 2-D ta 'daqs (mxn), iċċekkja jekk il-matriċi hijiex Toeplitz jew le. Matriċi Toeplitz hija matriċi li fiha l-elementi fuq l-istess djagonali minn fuq ix-xellug għal isfel fuq ix-xellug huma l-istess għad-dijagonali kollha. Eżempji Input 1 2 3 4 ...

Aqra iktar

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

Aqra iktar

Mistoqsija 283. Imla l-Għargħar LeetCode Fil-problema tal-Mili tal-Għargħar tajna array 2D a [] [] li tirrappreżenta immaġni ta 'daqs mxn b'kull valur jirrappreżenta l-kulur tal-pixel f'dik il-koordinata. Mogħti wkoll il-post jew il-koordinati ta 'pixel u kulur. Ibdel il-kulur f'post partikolari ...

Aqra iktar

Mistoqsija 284. Żona Max tal-Gżira Deskrizzjoni tal-Problema: Minħabba matriċi 2D, il-matriċi għandha biss 0 (li tirrappreżenta l-ilma) u 1 (li tirrappreżenta l-art) bħala entrati. Gżira fil-matriċi hija ffurmata billi tiġbor flimkien l-1 adjaċenti kollha konnessi 4-direzzjonalment (orizzontali u vertikali). Sib l-erja massima tal-gżira fil-matriċi. Assumi li l-erba 'truf ta' ...

Aqra iktar

Mistoqsija 285. Mogħdijiet Uniċi Tingħata grilja 2x mxn u int qiegħed fl-ogħla u l-iktar xellug taċ-ċellula fil-grilja. jiġifieri ċ-ċellula li tinsab fi (1,1). Sib in-numru ta 'mogħdijiet uniċi li jistgħu jittieħdu biex jilħqu ċellula li tinsab f' (m, n) miċ-ċellola li tinsab f '(1,1) ...

Aqra iktar

Mistoqsija 286. K-th L-Iżgħar Element f'Matriċi Magħżula Fl-Iżgħar Element K-th fi Matriċi Issortjata, tajna matriċi nxn, fejn kull ringiela u kolonna huma magħżula f'ordni li ma tonqosx. Sib l-iżgħar element kth fil-firxa 2D mogħtija. Eżempju Input 1: k = 3 u matriċi = 11, 21, 31, 41 ...

Aqra iktar

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

Aqra iktar

Mistoqsija 288. Iċċekkja jekk il-Kordi humiex K Distanti jew le Dikjarazzjoni tal-Problema Minħabba żewġ kordi u numru sħiħ k, ikteb programm biex tivverifika jekk il-kordi mogħtija humiex k bogħod minn xulxin jew le. Jiġifieri jekk xi karattru ma jaqbilx jew xi karattru għandu jitneħħa allura huwa magħruf bħala k distanza bogħod minn xulxin. Format tal-Input L-ewwel ...

Aqra iktar

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

Aqra iktar

Facebook Mistoqsijiet Oħra

Mistoqsija 290. Implimenta strStr() Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Implimenta strStr() Soluzzjoni LeetCode – Implimenta strStr(). Minħabba żewġ kordi labra u haystack, ritorna l-indiċi ta 'l-ewwel okkorrenza ta' labra fil haystack, jew -1 jekk labra ma tkunx parti minn haystack. Kjarifika: X'għandna nirritornaw meta l-labra tkun spaga vojta? Din hija mistoqsija kbira li tistaqsi waqt intervista. Għall-fini ta 'din il-problema, aħna...

Aqra iktar

Mistoqsija 291. Kisser Soluzzjoni Palindrome LeetCode Dikjarazzjoni tal-Problema: Ikissru Palindromu LeetCode Soluzzjoni: Minħabba sensiela palindromika ta' ittri Ingliżi żgħar palindromi, ibdel eżattament karattru wieħed ma' kwalunkwe ittra Ingliża żgħira sabiex is-sekwenza li tirriżulta ma tkunx palindromu u li tkun l-iżgħar waħda lessikografikament possibbli. Irritorna s-sekwenza li tirriżulta. Jekk m'hemm l-ebda mod biex tissostitwixxi karattru biex tagħmel...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 302. Soluzzjoni ta 'Leetcode ta' Strings Mqalleb Grupp Dikjarazzjoni tal-Problema Grupp ta 'Strings Shifted Leetcode Soluzzjoni - Nistgħu nbiddlu string billi nimxu kull waħda mill-ittri tagħha għall-ittra suċċessiva tagħha. Pereżempju, "abc" tista' tinbidel biex tkun "bcd". Nistgħu nibqgħu niċċaqilqu l-istring biex niffurmaw sekwenza. Pereżempju, nistgħu nibqgħu niċċaqilqu "abc" biex niffurmaw is-sekwenza: "abc" -> "bcd" ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 312. 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 313. Firxa Sum Query 2D – Soluzzjoni LeetCode Immutabbli Dikjarazzjoni tal-Problema Firxa Sum Mistoqsija 2D – Soluzzjoni LeetCode Immutabbli – Minħabba matriċi 2D, jimmaniġġja mistoqsijiet multipli tat-tip li ġej: Ikkalkula s-somma tal-elementi tal-matriċi ġewwa r-rettangolu definit mir-rokna ta’ fuq tax-xellug tagħha (filliera1, kol1) u t’isfel tal-lemin. kantuniera (ringiela2, kol2). Implimenta l-klassi NumMatrix: NumMatrix(int[][] ...

Aqra iktar

Mistoqsija 314. Total Hamming Distanza LeetCode Soluzzjoni Dikjarazzjoni tal-Problema: Distanza ta' Hamming Totali LeetCode Soluzzjoni: Minħabba n-numri ta' firxa ta' numru sħiħ, irritorna s-somma tad-distanzi ta' Hamming bejn il-pari kollha tan-numri interi f'numri. Id-distanza ta' Hamming bejn żewġ numri interi hija n-numru ta' pożizzjonijiet li fihom il-bits korrispondenti huma differenti. Eżempju 1: Input: nums = [4,14,2] Output: 6 Spjegazzjoni: F'rappreżentazzjoni binarja, ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 317. L-akbar Somma Diviżibbli bi Tliet Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: L-akbar Somma Diviżibbli bi Tliet LeetCode Soluzzjoni: In-numri tal-array ta' numri interi jingħataw, irridu nsibu s-somma massima possibbli tal-elementi tal-array b'tali mod li tkun diviżibbli bi tlieta. Eżempju 1: Input: nums = [3,6,5,1,8] Output: 18 Spjegazzjoni: Agħżel in-numri 3, 6, 1 u...

Aqra iktar

Mistoqsija 318. Daħħal f'Soluzzjoni LeetCode ta' Lista Ċirkolari Magħquda Dikjarazzjoni tal-Problema: Daħħal f'Soluzzjoni LeetCode ta' Lista Ċirkolari Magħquda - tgħid li Minħabba node ta 'Lista Ċirkolari Magħquda, li hija magħżula f'ordni axxendenti, ikteb funzjoni biex daħħal valur insertVal fil-lista b'tali mod li tibqa' lista ċirkolari magħżula. In-nodu mogħti jista' jkun...

Aqra iktar

Mistoqsija 319. 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 320. Iddisinja Soluzzjoni Leetcode Leaderboard Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Design A Leaderboard – “Disinn A Leaderboard” titlobek timla 3 funzjonijiet: addScore(playerId, score): Aġġorna l-leaderboard billi żżid punteġġ mal-punteġġ tal-plejer partikolari. Jekk ma jeżisti l-ebda plejer, żid tali id ​​fuq il-leaderboard. top(K): Irritorna l-ogħla somma ta’...

Aqra iktar

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

Aqra iktar

Mistoqsija 322. 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 323. 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 324. 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 325. Firxa Sum Mistoqsija 2D – Soluzzjoni Leetcode Immutabbli Dikjarazzjoni tal-Problema Firxa Sum Mistoqsija 2D – Soluzzjoni Leetcode Immutabbli – Minħabba matriċi matriċi 2D, jimmaniġġja mistoqsijiet multipli tat-tip li ġej: Ikkalkula s-somma tal-elementi tal-matriċi ġewwa r-rettangolu definit mir-rokna ta’ fuq tax-xellug tagħha (ringiela1, kol1) u t’isfel tal-lemin. kantuniera (ringiela2, kol2). Implimenta l-klassi NumMatrix: NumMatrix(int[][] matrix) Inizjalizza l-oġġett bin-numru sħiħ ...

Aqra iktar

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

Aqra iktar

Mistoqsija 327. Flipping ta 'Immaġni Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Flipping An Image Soluzzjoni LeetCode - Aħna jingħataw matriċi ta 'daqs n. Irridu nwettqu 2 kompiti - aqleb l-immaġini orizzontalment: dan ifisser li kull ringiela tal-matriċi mogħtija hija maqluba aqleb l-immaġni: agħmel iż-0 kollha sa l-1 u viċi versa Irritorna l-parti li tirriżulta...

Aqra iktar

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

Aqra iktar

Mistoqsija 330. L-Eqreb Ħruġ mid-Dħul f'Soluzzjoni Maze LeetCode Dikjarazzjoni tal-Problema L-Eqreb Ħruġ mid-Dħul f'Maze Soluzzjoni LeetCode – Aħna ningħataw “labirint” matriċi mxn (indiċjati 0) b'ċelloli vojta rappreżentati bħala '.' u ħitan bħala '+'. Int tingħata wkoll id-daħla tal-labirint, fejn entrance = [entrance_row, entrance_col] tindika r-ringiela u l-kolonna ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 342. 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 343. Soluzzjoni Leetcode tal-Valur tas-Siġra tat-Tiftix Binarju Eqreb Dikjarazzjoni tal-Problema : Soluzzjoni Leetcode tal-Valur Binarju tat-Tfittxija Eqreb tas-Siġra - Minħabba l-għerq ta 'siġra tat-tfittxija binarja u valur fil-mira, irritorna l-valur fil-BST li huwa l-eqreb lejn il-mira. Eżempju : Eżempju 1 Input: għerq = [4,2,5,1,3], mira = 3.714286 Output: 4 Eżempju 2 Input: għerq = [1], mira ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 347. L-akbar sinjal Plus Leetcode Soluzzjoni Dikjarazzjoni tal-Problema: L-akbar Sinjal Plus Leetcode Soluzzjoni – Inti tingħata numru sħiħ n. Għandek grid binarja nxn bil-valuri kollha inizjalment 1 ħlief għal xi indiċi mogħtija fil-minjieri array. L-element ith tal-minjieri tal-firxa huwa definit bħala minjieri[i] = [xi, yi] fejn grid[xi][yi] == 0. Irritorna l-ordni tal-akbar allinjat mal-assi flimkien ma...

Aqra iktar

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

Aqra iktar

Mistoqsija 349. Numru Massimu ta' Okkorrenzi ta' Soluzzjoni ta' Substring Leetcode Dikjarazzjoni tal-Problema : Numru Massimu ta 'Okkorrenzi ta' Soluzzjoni Leetcode Substring - Minħabba string s, irritorna n-numru massimu ta 'okkorrenzi ta' kwalunkwe substring taħt ir-regoli li ġejjin: In-numru ta 'karattri uniċi fis-substring għandu jkun inqas minn jew ugwali għal maxLetters. Id-daqs tas-substring għandu jkun bejn minSize u maxSize inklużiv. Eżempju...

Aqra iktar

Mistoqsija 350. Is-Somma tal-Piż tal-Lista Neted II Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Lista nested Weight Sum II Soluzzjoni LeetCode – Inti tingħata lista nested ta’ interi nestedList. Kull element huwa jew numru sħiħ jew lista li l-elementi tagħha jistgħu jkunu wkoll interi jew listi oħra. Il-fond ta 'numru sħiħ huwa n-numru ta' listi li jkun ġewwa fihom. Għal...

Aqra iktar

Mistoqsija 351. 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 352. 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 353. 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 354. 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 355. Żigżag Konverżjoni LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Konverżjoni Żigżag Soluzzjoni LeetCode – Is-sekwenza "PAYPALISHIRING" hija miktuba f'mudell ta 'żigżag fuq numru partikolari ta' ringieli bħal dan: (tista' trid turi dan il-mudell b'tipa fissa għal leġibilità aħjar) PAHNAPLSIIGYI ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 379. Soluzzjoni LeetCode tal-Permutazzjoni tal-Palindromu Dikjarazzjoni tal-Problema Palindrome Permutation Soluzzjoni LeetCode - Aħna ningħataw spag u mistoqsijin jekk permutazzjoni tas-sekwenza mogħtija tistax tifforma palindrom. Eżempji u Spjegazzjonijiet Eżempju 1: Input: s = "kodiċi" Output: falza Spjegazzjoni: ma nistgħux nirranġaw ittri ta' "kodiċi" biex niffurmaw palindromu Eżempju 2: ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 387. 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 388. Ħbieb Ta' Etajiet Xierati Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Ħbieb Ta’ Etajiet Appropriati Soluzzjoni LeetCode – Hemm n persuni fuq websajt tal-midja soċjali. Int tingħata firxa sħiħa ta' etajiet fejn ages[i] hija l-età tal-ith persuna. Persuna x mhux se tibgħat talba ta’ ħabib lil persuna y (x != y) jekk xi waħda mill-kundizzjonijiet li ġejjin tkun...

Aqra iktar

Mistoqsija 389. 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 390. 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 391. Żieda fis-Soluzzjoni LeetCode tas-Subsekwenza Triplet Dikjarazzjoni tal-Problema: Soluzzjoni LeetCode tas-Subsekwenza ta' Triplet Żieda – Minħabba firxa ta' numru sħiħ nums, irritorna vera jekk teżisti triplu ta' indiċi (i, j, k) b'tali mod li i < j < k u nums[i] < nums[j] < nums [k]. Jekk ma jeżistu l-ebda indiċi bħal dawn, irritorna falza. Eżempju : Eżempju 1: Input: nums = [2,1,5,0,4,6] Output: veru Spjegazzjoni: Il-...

Aqra iktar

Mistoqsija 392. 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 393. Ħ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 394. Skambju ta' Nodi f'Soluzzjoni Leetcode ta' Lista Konnessa Dikjarazzjoni tal-Problema Skambju Nodi f'Lista Konnessa Soluzzjoni Leetcode - Int tingħata l-kap ta 'lista konnessa, u numru sħiħ k.Irritorna l-kap tal-lista marbuta wara li tpartit il-valuri tan-node kth mill-bidu u n-nodu kth mill- tmiem (il-lista hija indiċjata 1). Eżempju: Input: ras = [1,2,3,4,5], k = 2 ...

Aqra iktar

Mistoqsija 395. Sib Minimu fis-Soluzzjoni LeetCode ta' Array Sorted Rotated II Dikjarazzjoni tal-Problema Sib Minimu f'Matriċi Ssortjata Mdawra II Soluzzjoni LeetCode – Ejja ngħidu firxa ta' tul n magħżula f'ordni axxendenti hija mdawra bejn 1 u n darbiet. Pereżempju, in-numri tal-firxa = [0,1,4,4,5,6,7] jistgħu jsiru: [4,5,6,7,0,1,4] jekk tkun imdawwar 4 darbiet. [0,1,4,4,5,6,7] jekk kien imdawwar 7 darbiet. Innota li ddawwar array [a[0], a[1], a[2], ..., a[n-1]] 1 ħin jirriżulta fl-array [a[n-1], a[0] , a[1], a[2], ...

Aqra iktar

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

Aqra iktar

Mistoqsija 397. 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 398. L-Eqreb Weraq f'Soluzzjoni LeetCode tas-Siġra Binarja Dikjarazzjoni tal-Problema L-Eqreb Weraq f'Siġra Binarja Soluzzjoni LeetCode - Minħabba l-għerq ta 'siġra binarja fejn kull nodu għandu valur uniku u numru sħiħ fil-mira k, irritorna l-valur tal-eqreb nodu tal-weraq lejn il-mira k fis-siġra. L-eqreb ta’ werqa tfisser l-inqas numru ta’ truf vjaġġati fuq is-siġra binarja sa...

Aqra iktar

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

Aqra iktar

Mistoqsija 400. Sib Soluzzjoni LeetCode Peak Element II Dikjarazzjoni tal-Problema Sib Soluzzjoni LeetCode Element II Peak - Element quċċata fi grilja 2D huwa element li huwa strettament akbar mill-ġirien kollha ta' ħdejha tiegħu fuq ix-xellug, il-lemin, fuq u t'isfel. Minħabba tapit tal-matriċi mxn indiċjat 0 fejn l-ebda żewġ ċelluli ħdejn xulxin huma ugwali, sib kwalunkwe tapit tal-element tal-quċċata [i][j] u rritorna l-array ta’ tul 2 [i,j]. Tista' tassumi...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 406. Iċċekkja l-Kompletezza ta' Soluzzjoni LeetCode tas-Siġra Binarja Dikjarazzjoni tal-Problema Iċċekkja l-Kompletezza ta 'Siġra Binarja LeetCode Soluzzjoni - Minħabba l-għerq ta' siġra binarja, iddetermina jekk hijiex siġra binarja kompluta. F'siġra binarja sħiħa, kull livell, ħlief possibilment l-aħħar, huwa kompletament mimli, u n-nodi kollha fl-aħħar livell huma kemm jista 'jkun xellug. ...

Aqra iktar

Mistoqsija 407. Grafika Siġra Valida LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Graff Siġra Valida LeetCode Soluzzjoni – Minħabba t-truf ta’ graff, iċċekkja jekk it-truf jiffurmawx siġra valida. Jekk iva, irritorna vera u falza mod ieħor. It-truf huma mogħtija bħala firxa 2D ta' daqs n*2 Eżempji u Spjegazzjonijiet Eżempju 1: Input: n = 5,...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 410. Brick Wall LeetCode Soluzzjoni Dikjarazzjoni tal-problema Brick Wall Soluzzjoni LeetCode - Hemm ħajt tal-briks rettangolari quddiemek b'n ringieli ta 'briks. L-ith ringiela għandha xi numru ta 'briks kull wieħed mill-istess għoli (jiġifieri, unità waħda) iżda jistgħu jkunu ta' wisgħat differenti. Il-wisa 'total ta' kull ringiela hija l-...

Aqra iktar

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

Aqra iktar

Mistoqsija 412. Mogħdija Bil-Valur Minimu Massimu LeetCode Soluzzjoni Mogħdija tad-Dikjarazzjoni tal-Problema Bil-Valur Minimu Massimu LeetCode Soluzzjoni – Minħabba mxn grid ta 'matriċi integer, irritorna l-punteġġ massimu ta' mogħdija li tibda minn (0, 0) u tispiċċa f' (m - 1, n - 1) li timxi fl-4 direzzjonijiet kardinali. Il-punteġġ ta' mogħdija huwa l-valur minimu f'dik it-triq. Per eżempju, il-punteġġ ta '...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 415. Soluzzjoni LeetCode tal-Matriċi Spirali III Dikjarazzjoni tal-Problema Matriċi Spiral III Soluzzjoni LeetCode - Tibda fiċ-ċellula (rStart, cStart) ta 'ringieli x grid cols li tħares lejn il-Lvant. Il-kantuniera tal-majjistral tinsab fl-ewwel ringiela u kolonna fil-grilja, u l-kantuniera tax-Xlokk tinsab fl-aħħar ringiela u kolonna. Inti se timxi fi spirali lejn l-arloġġ...

Aqra iktar

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

Aqra iktar

Mistoqsija 417. Numru Massimu ta' Modi biex jaqsam Soluzzjoni Array LeetCode Dikjarazzjoni tal-Problema Numru Massimu ta' Modi biex jaqsam Array Soluzzjoni LeetCode – Int tingħata numri ta' firxa ta' numru sħiħ indiċjati ta' 0 ta' tul n. In-numru ta' modi biex in-numri jiġu partiti huwa n-numru ta' indiċi tal-pern li jissodisfaw iż-żewġ kundizzjonijiet: 1 <= pivot < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + numri[pivot ...

Aqra iktar

Mistoqsija 418. Bitwise AND ta' Numri Firxa Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Bitwise AND ta’ Numri Firxa Soluzzjoni LeetCode – Minħabba 2 numri xellug u lemin li jirrappreżentaw il-firxa [xellug, lemin], irridu nsibu bit-bit tan-numri kollha mix-xellug għal-lemin (it-tnejn inklużi) Eżempji & Spjegazzjoni Eżempju 1: Input: xellug = 5, lemin = 7 ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 423. Soluzzjoni valida LeetCode Perfect Square Dikjarazzjoni tal-Problema Pjazza Perfetta Valida LeetCode Soluzzjoni – Minħabba num sħiħ pożittiv, ikteb funzjoni li tirritorna Veru jekk num ikun kwadru perfett inkella Falz. Segwitu: Tużax xi funzjoni tal-librerija inkorporata bħal sqrt. Input: num = 16 Output: veru Spjegazzjoni Limitu għas-soluzzjoni tagħna huwa fiss. għal kull numru...

Aqra iktar

Mistoqsija 424. 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 425. Soluzzjoni LeetCode Numru Strobogrammatiku Dikjarazzjoni tal-Problema Numru Strobogrammatiku Soluzzjoni LeetCode – Minħabba string num li tirrappreżenta numru sħiħ, irritorna vera jekk num huwa numru strobogrammatiku. Numru strobogrammatiku huwa numru li jidher l-istess meta mdawwar 180 grad (ħares rasu 'l isfel). Eżempju Każ tat-Test 1: Input: num = “69” Output: veru Każ tat-Test 2: Input: num = “692” Output: falza Spjegazzjoni...

Aqra iktar

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

Aqra iktar

Mistoqsija 427. Prodott Subarray Inqas Minn Soluzzjoni K LeetCode Dikjarazzjoni tal-Problema Prodott Subarray Inqas Minn K Soluzzjoni LeetCode – Minħabba firxa ta’ numri interi u numru sħiħ k, irritorna n-numru ta’ subarrays kontigwi fejn il-prodott tal-elementi kollha fis-subbarra huwa strettament inqas minn k. Eżempju Każ tat-Test 1: Input: inputArr = [10, 5, 2, 6] k = 100 ...

Aqra iktar

Mistoqsija 428. Soluzzjoni LeetCode Pattern Substring Ripetut Dikjarazzjoni tal-Problema Mudell Ripetut tas-Substring LeetCode Soluzzjoni – Minħabba string s, iċċekkja jekk tistax tinbena billi tieħu substring minnha u tehmeż kopji multipli tas-substring flimkien. Input: s = "abab" Output: veru Spjegazzjoni: Hija s-substring "ab" darbtejn. Spjegazzjoni L-ewwel char ta'...

Aqra iktar

Mistoqsija 429. 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 430. 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 431. Soluzzjoni Perfect Squares LeetCode Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode tal-Kwadri Perfetti – "Kwadri Perfetti" tiddikjara li minħabba numru sħiħ n u għandek bżonn tirritorna n-numru minimu ta 'kwadri perfetti li s-somma tagħhom hija ugwali għal n. Innota li l-istess kwadru perfett jista 'jintuża diversi drabi. Eżempju: Input: n = 12 Output: 3 Spjegazzjoni: ...

Aqra iktar

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

Aqra iktar

Mistoqsija 433. Custom Sort String Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode ta' String Custom Sort – “String Custom Sort” tiddikjara li qed tingħata żewġ kordi ordni u s. Il-karattri kollha ta 'ordni ta' string huma uniċi u huma magħżula fl-ordni tad-dwana. Irridu nippermutaw il-karattri ta' s u b'tali mod li l-karattri jsegwu ...

Aqra iktar

Mistoqsija 434. L-Inqas Numru ta' Numeri Interi Uniċi wara Soluzzjoni Leetcode K Removals Dikjarazzjoni tal-Problema L-Inqas Numru ta’ Numeri Interi Uniċi wara K Tneħħija Soluzzjoni LeetCode – “L-Inqas Numru ta’ Numeri Interi Uniċi wara K tneħħija” tgħid li qed tingħata firxa ta’ numri interi u numru sħiħ k. Sib l-inqas numru ta 'numri interi uniċi wara li tneħħi eżattament k elementi. Eżempju: Input: arr = [5,5,4], k = 1 Output: 1 Spjegazzjoni: Billi k ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 441. 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 442. L-Itwal Substring b'L-aktar K Karattri Distinti Soluzzjoni LeetCode Dikjarazzjoni tal-Problema L-Itwal Substring b'L-aktar K Karattri Distinti Soluzzjoni LeetCode – Minħabba sekwenza S u numru sħiħ K, irritorna t-tul tal-itwal substring ta' S li fih l-iktar K karattri distinti. Eżempju: Każ tat-test 1: Input: S = “bacc” K = 2 Output: 3 Każ tat-test 2: Input: S = “ab”...

Aqra iktar

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

Aqra iktar

Mistoqsija 445. 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 446. L-Aħjar Soluzzjoni LeetCode tal-Punt tal-Laqgħa Dikjarazzjoni tal-Problema L-Aqwa Soluzzjoni LeetCode Meeting Point tgħid Minħabba grilja binarja ta’ daqs mxn fejn kull 1 jiddetermina d-dar ta’ ħabib wieħed, irridu nirritornaw id-distanza totali minima tal-ivvjaġġar fejn id-distanza totali tal-ivvjaġġar hija s-somma tad-distanzi bejn id-djar ta'...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 465. Soluzzjoni Leetcode tad-Distanza Hamming Dikjarazzjoni tal-Problema F'din il-problema, aħna ningħataw żewġ numri sħaħ, A u B, u l-għan huwa li nsibu d-distanza tat-tismir bejn in-numri sħaħ mogħtija. In-numri sħaħ huma akbar minn / ugwali għal 0 u inqas minn 231 Eżempju L-Ewwel Numru = 5, It-Tieni Numru = 2 3 L-Ewwel Numru ...

Aqra iktar

Mistoqsija 466. Nimxu Ġebel Sa Soluzzjoni Leetcode konsekuttiva Dikjarazzjoni tal-problema F'din il-problema, aħna jingħataw tliet ġebel fil-pożizzjonijiet a, b u ċ. Irridu nagħmluhom konsekuttivi billi nwettqu l-pass li ġej darba jew aktar. F'kull pass, Aħna se nagħżlu ġebla tax-xellug jew ġebla tal-lemin u npoġġu x'imkien bejn ...

Aqra iktar

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

Aqra iktar

Mistoqsija 468. Intersezzjoni ta 'Soluzzjoni Leetcode ta' Żewġ Arrays II Dikjarazzjoni tal-Problema F'din il-problema huma mogħtija żewġ matriċi u rridu nsibu l-intersezzjoni ta 'dawn iż-żewġ matriċi u nirritornaw il-matriċi riżultanti. Kull element fir-riżultat għandu jidher kemm-il darba kif juri fiż-żewġ matriċi. Ir-riżultat jista 'jkun fi kwalunkwe ordni. Eżempju ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 471. Ikkonverti Numru għal Soluzzjoni tal-Leetcode Eżadeċimali Il-problema Ikkonverti Numru għal Soluzzjoni Leetcode Eżadeċimali tagħtina numru sħiħ. Imbagħad jitlobna nikkonvertu n-numru sħiħ mogħti f'sistema ta 'numri deċimali għal sistema ta' numri eżadeċimali. B'mod aktar formali, il-mistoqsija teħtieġna nikkonvertu numru sħiħ mogħti f'bażi ​​10 għal rappreżentazzjoni ta 'bażi ​​16. Aħna ...

Aqra iktar

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

Aqra iktar

Mistoqsija 473. Il-Fond Massimu tas-Soluzzjoni Leetcode tas-Siġra Binarja Dikjarazzjoni tal-Problema Fil-problema tingħata siġra binarja u rridu nsibu l-fond massimu tas-siġra mogħtija. Il-fond massimu ta 'siġra binarja huwa n-numru ta' għoqiedi tul l-itwal triq mill-għoqda tan-nodu sa l-iktar nodu tal-weraq l-aktar 'il bogħod. Eżempju 3 / ...

Aqra iktar

Mistoqsija 474. Soluzzjoni Leetcode tan-Numru N-th Tribonacci Dikjarazzjoni tal-problema Fil-problema "N-N-numru Tribonacci" aħna jingħataw numru n. Il-kompitu tagħna huwa li nsibu n-numru N-th tribonacci. In-numru tribonacci żero huwa 0. L-ewwel numru tribonacci huwa 1. It-tieni numru tribonacci huwa 1. N-numru tribonacci huwa somma ta' (N-1-...

Aqra iktar

Mistoqsija 475. Dawwar il-Lista Soluzzjoni Leetcode Il-problema Rotate List Leetcode Solution tagħtina lista marbuta u numru sħiħ. Qalulna li ddawwar il-lista marbuta lejn il-lemin b'k postijiet. Mela jekk indawru lista marbuta k postijiet lejn il-lemin, f'kull pass nieħdu l-aħħar element minn ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 482. Round Robin Skedar L-iskedar tar-Round Robin huwa simili ħafna għall-FCFS. L-unika differenza bejn l-iskedar RR u FCFS hija, RR hija skedar preventiv filwaqt li FCFS hija skedar mhux preventiv. Kull proċess huwa allokat għal CPU fil-kju lest għal porzjon ta 'ħin wieħed. Hawnhekk, kju lest huwa simili għal ...

Aqra iktar

Mistoqsija 483. Shuffle String Leetcode Soluzzjoni Dikjarazzjoni tal-problema Fil-problema "Shuffle String" aħna jingħataw String u firxa. Il-firxa fiha l-indiċijiet il-ġodda tal-karattru tas-sekwenza. Allura array [i] tirrappreżenta pożizzjoni ġdida ta 'karattru fil-pożizzjoni ith tas-sekwenza. F'"Shuffle String" għandna bżonn naħsbu l-...

Aqra iktar

Mistoqsija 484. Sekwenzi ta 'tul partikolari fejn kull element huwa aktar minn jew ugwali għal darbtejn ta' qabel Il-problema "Sekwenzi ta 'tul mogħti fejn kull element huwa aktar minn jew ugwali għal darbtejn ta' qabel" jipprovdilna żewġ numri interi m u n. Hawnhekk m huwa l-akbar numru li jista 'jeżisti fis-sekwenza u n huwa n-numru ta' elementi li għandhom ikunu preżenti fis-sekwenza ...

Aqra iktar

Mistoqsija 485. Koko Tiekol Banana Leetcode Soluzzjoni Dikjarazzjoni tal-problema Fil-problema "Koko Eating Bananas" aħna jingħataw firxa ta 'daqs n li fiha n-numru ta' banana f'kull munzell. F'siegħa Koko jista' jiekol l-iktar K banana. Jekk il-munzell fih inqas minn K banana f'dak il-każ jekk Koko jispiċċa ...

Aqra iktar

Mistoqsija 486. Kif tipprintja numru massimu ta 'A billi tuża erba' ċwievet mogħtija Dikjarazzjoni tal-Problema Kif tistampa numru massimu ta 'A billi tuża erba' ċwievet mogħtija, din il-problema tgħid li għandek l-għażla li tagħżel liema ċavetta tagħfas. Iċ-ċwievet iwettqu l-kompiti li ġejjin: Key1 - Prints 'A' fuq l-iskrin Key2 - Agħżel l-iskrin kollu. Key3 - Ikkopja l-għażla ...

Aqra iktar

Mistoqsija 487. Iddisinjar tal-Istruttura tad-Dejta Jisma 'Tfassil ta' Struttura tad-Dejta, Ħafna nies jistgħu jkunu jridu jaħarbu jħarsu lejn it-titlu nnifsu. Dawk li jafuni jafu li mhux se nitlaq qabel ma nispjega l-kunċett kompletament. Ibda miegħi vjaġġ biex titgħallem problema u ftit ideat dwar ...

Aqra iktar

Mistoqsija 488. L-Itwal Sekwestru Żieda Aħna pprovduti b'firxa ta 'numri interi li mhix magħżula u rridu nsibu l-itwal sottosekwenza li qed tiżdied. Is-sottosegwenza m'għandhiex għalfejn tkun konsekuttiva Is-sottosegwenza għandha tiżdied Ejja nifhmuha aħjar bi ftit eżempji. Eżempju Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Aqra iktar

Mistoqsija 489. 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 490. 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 491. 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 492. Somma fil-Mira "Somma fil-Mira" hija problema speċjali għad-DPHolics kollha li għandi miegħi llum. M’hemmx għalfejn tinkwieta li se nabbanduna l-bqija tal-qarrejja sabiħ tiegħi. Aħna lkoll għaddejna mill-problema klassika tan-KnapSack fejn nippruvaw insibu n-numru massimu ta '...

Aqra iktar

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

Aqra iktar

Mistoqsija 495. 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 496. 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 497. 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 498. Distanza tat-Tismir X'inhi d-Distanza Hamming? Id-distanza tat-tismir hija Teknikament definita bħala n-numru ta 'bits fl-istess pożizzjoni li hija differenti f'żewġ numri. Ejjew nidħlu f'mod ġdid kif issib id-distanza bejn żewġ numri. Eżempju Input Biex issib id-distanza tat-tismir bejn 4 u 14 4 u ...

Aqra iktar

Mistoqsija 499. L-Ewwel Verżjoni Ħażina Aħna lkoll smajna l-kelma "Bad Apple Ruins The Bunch". L-Ewwel Verżjoni Ħażina hija problema li turi l-istess b'mod sabiħ. Illum għandna problema li hija l-Ewwel Verżjoni Ħażina. Wieħed mill-apprendisti għamel l-nth commit ħażin li minħabba fih il-commit minn n + 1 kienu kollha ...

Aqra iktar

Mistoqsija 500. Numru ta 'bits 1 Aħna lkoll smajna bil-Piż Hamming ta 'numru binarju. Hamming weight huwa n-numru ta 'sett bits / 1s f'numru binarju. F'din il-problema Numru Ta '1 bits irridu nsibu l-piż tat-tismir tan-numru mogħti. Eżempji Numru = 3 Rappreżentazzjoni binarja = 011 ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 505. Tqassim tal-Palindromu Il-Partitioning tal-Palindrome huwa problema DP. F'din il-problema, Minħabba sekwenza S. Partizzjoni S tali li kull substring tal-partizzjoni hija palindromu. Għandna bżonn nistampaw il-qatgħat minimi meħtieġa għal taqsim palindromiku ta 'S. Input Format Linja waħda biss li fiha sekwenza S. Output Format ...

Aqra iktar

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

Aqra iktar

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

Aqra iktar

Mistoqsija 508. Dizzjunarju Alien Dizzjunarju Alien huwa tip ta 'problema li fih għandna kliem N u huma magħżula f'ordni ta' dizzjunarju aljeni. Għandna bżonn insibu l-ordni tal-karattri. Il-lingwa barranija tintuża wkoll l-ittri żgħar iżda l-ordni tal-ittri hija differenti. Ejja naraw kif aħna ...

Aqra iktar

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

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

Aqra iktar

Translate »
1