Facebook ярилцлагын асуултууд

Facebook ярилцлагын асуултуудPin

Facebook бол Meta Platforms компанийн эзэмшдэг Америкийн онлайн олон нийтийн мэдээллийн хэрэгсэл, олон нийтийн сүлжээний үйлчилгээ юм. 2004 онд Марк Зукерберг Харвардын коллежийн оюутнууд болон өрөөний хамтрагч Эдуардо Саверин, Эндрю Макколлум, Дастин Московиц, Крис Хьюз нартай хамтран үүсгэн байгуулсан бөгөөд Америкийн их сургуулийн оюутнуудад ихэвчлэн өгдөг нүүр номын сангаас нэрээ авсан. Гишүүнчлэл нь эхэндээ Харвардын оюутнуудад хязгаарлагдаж, аажмаар Хойд Америкийн бусад их дээд сургуулиуд болон 2006 оноос хойш 13-аас дээш насны бүх хүмүүс хүртэл өргөжсөн. 2020 оны байдлаар Facebook сар бүр 2.8 тэрбум идэвхтэй хэрэглэгчтэй болсон бөгөөд дэлхийн интернетийн хэрэглээгээр долдугаарт жагсчээ. Энэ нь 2010-аад оны хамгийн их татагдсан гар утасны програм байсан юм.

Фэйсбүүкт хувийн компьютер, таблет, ухаалаг утас гэх мэт интернет холболттой төхөөрөмжүүдээс хандах боломжтой. Бүртгүүлсний дараа хэрэглэгчид өөрсдийнхөө тухай мэдээллийг илчлэх профайл үүсгэж болно. Тэд өөрсдийн "найз" байхаар тохиролцсон бусад хэрэглэгчидтэй хуваалцсан текст, зураг, мультимедиа эсвэл нууцлалын өөр тохиргоотойгоор олон нийтэд нийтлэх боломжтой. Мөн хэрэглэгчид Facebook Messenger-ээр бие биетэйгээ шууд харилцаж, нийтлэг сонирхлын бүлгүүдэд нэгдэж, Facebook-н найзуудынхаа үйл ажиллагаа, дагадаг хуудсуудынхаа талаар мэдэгдэл хүлээн авах боломжтой. [лавлах]

Facebook массивын асуултууд

Асуулт 1. Борооны усыг барих Leetcode шийдэл Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...

Цааш нь

Асуулт 2. Leetcode шийдлийг нэмэгдүүлэх замаар массивыг эрэмбэлэх Асуудлын мэдэгдэл Массивыг давтамжийг нэмэгдүүлэх замаар эрэмбэлэх LeetCode шийдэл – “Давтамжийг нэмэгдүүлэх замаар массивыг эрэмбэлэх” нь танд бүхэл тооны массив өгөгдсөн бөгөөд утгуудын давтамж дээр үндэслэн массивыг нэмэгдүүлэх дарааллаар эрэмбэлнэ. Хоёр ба түүнээс дээш утга ижил давтамжтай тул бид тэдгээрийг эрэмбэлэх хэрэгтэй ...

Цааш нь

Асуулт 3. K тэнцүү нийлбэр дэд олонлогт хуваах Leetcode шийдэл Асуудлын мэдэгдэл K тэнцүү нийлбэр дэд олонлогт хуваах LeetCode шийдэл – “Тэнцүү нийлбэр дэд олонлогт хуваах” нь танд бүхэл тооны массив тоо болон k бүхэл тоо өгөгдсөн бөгөөд хэрэв нийлбэр нь k хоосон бус дэд олонлогтой байх боломжтой бол үнэнийг буцаана гэж заасан. бүгд тэгш эрхтэй. Жишээ: Оролт: тоо = [4,3,2,3,5,2,1], k = 4 Гаралт: ...

Цааш нь

Асуулт 4. Зоос солих 2 Leetcode шийдэл Асуудлын мэдэгдэл Зоосны өөрчлөлт 2-ын LeetCode шийдэл – “Зоосны өөрчлөлт 2” нь нийт мөнгөн дүнг төлөөлсөн тодорхой бүхэл тооны зоос болон бүхэл тоонуудын массивыг өгөгдсөн гэж заасан. Бид өөр өөр боломжит хослолуудын нийлбэр дүнгийн тоог буцаах хэрэгтэй. ...

Цааш нь

Асуулт 5. Frog Jump Leetcode шийдэл Асуудлын мэдэгдэл Мэлхийн үсрэлт LeetCode шийдэл – “Мэлхийн үсрэлт” нь өсөх дарааллаар эрэмбэлсэн чулуунуудын жагсаалтыг (байрлал) өгснөөр мэлхий сүүлчийн чулуун дээр (массивын сүүлчийн индекс) бууснаар голыг гаталж чадах эсэхийг тодорхойлно. Эхэндээ мэлхий эхний чулуун дээр байдаг ба ...

Цааш нь

Асуулт 6. Пермутацийн Leetcode шийдэлээс массив бүтээх Асуудлын мэдэгдэл Сэлгээнээс массив бүтээх LeetCode Шийдэл – “Сэлгээнээс массив бүтээх” нь тэг дээр суурилсан сэлгэцийн тоонуудыг өгөгдсөн тохиолдолд бид тус бүрд ans[i] = тоонууд[i]] байх ижил урттай массив байгуулах ёстойг заадаг. i мужид [0,тоо.урт-1] байна. Тэг дээр суурилсан тоонуудын солих нь 0 ...-ээс ялгаатай бүхэл тоонуудын массив юм.

Цааш нь

Асуулт 7. Тасалбарын хамгийн бага зардал Leetcode шийдэл Асуудлын мэдэгдэл Тасалбарын хамгийн бага зардал LeetCode шийдэл – “Тасалбарын хамгийн бага зардал” нь өгөгдсөн өдрийн жагсаалтаас өдөр бүр аялахад шаардагдах хамгийн бага долларыг олохыг танаас асууна. Танд өдрийн бүхэл тоо өгөгдөнө. Өдөр бүр нь ...-аас бүхэл тоо юм.

Цааш нь

Асуулт 8. Өвөрмөц зам II Leetcode шийдэл Асуудлын мэдэгдэл Өвөрмөц зам II LeetCode шийдэл – "Өвөрмөц зам II" нь робот сүлжээний зүүн дээд булангаас эхэлдэг mxn сүлжээг өгөгдсөн гэж заасан. Бид сүлжээний баруун доод буланд хүрэх нийт арга замыг олох хэрэгтэй. ...

Цааш нь

Асуулт 9. 2D Matrix II Leetcode шийдлийг хайж олох Асуудлын мэдэгдэл 2D матриц II-г хайх LeetCode шийдэл – "2 хэмжээст матриц II хайх" нь mxn бүхэл тоо матрицын зорилтот утгыг хайж олох үр ашигтай алгоритмыг олохыг танаас хүсдэг. Мөр, багана тус бүрийн бүхэл тоонуудыг өсөх дарааллаар эрэмбэлсэн. Жишээ: Оролт: матриц = [[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]], зорилтот = XNUMX Гаралт: үнэн ...

Цааш нь

Асуулт 10. Өгөгдлийн урсгалын Leetcode шийдэлээс шилжих дундаж Асуудлын мэдэгдэл Өгөгдлийн урсгалаас дундажийг шилжүүлэх LeetCode шийдэл – “Өгөгдлийн урсгалаас дундажийг шилжүүлэх” нь бүхэл тоонуудын урсгал ба цонхны хэмжээ k-г өгөгдсөн болохыг харуулж байна. Бид гулсах цонхны бүх бүхэл тоонуудын хөдөлгөөнт дундажийг тооцоолох хэрэгтэй. Хэрэв элементийн тоо ...

Цааш нь

Асуулт 11. Матрицын тэг Leetcode шийдлийг тохируулах Асуудлын мэдэгдэл LeetCode шийдэл – “Матрицын тэгийг тогтоох” нь танд mxn бүхэл тоо матриц матриц өгөгдсөн гэж заасан. Хэрэв ямар нэгэн нүдэнд 0 элемент агуулагдаж байвал түүний мөр, баганыг бүхэлд нь тохируулахаар бид оролтын матрицыг өөрчлөх шаардлагатай. 0 хүртэл. Та үүнийг хийх ёстой ...

Цааш нь

Асуулт 12. Дугаар дутуу Leetcode шийдэл Асуудлын мэдэгдэл Алга болсон тоо LeetCode шийдэл – “Алга болсон тоо” нь [0,n] хооронд n ялгаатай тоо агуулсан n хэмжээтэй массив өгөгдсөн болохыг харуулж байна. Бид мужид дутуу байгаа дугаарыг буцаах хэрэгтэй. Жишээ: Оролт: nums = [3,0,1] Гаралт: 2 Тайлбар: Бид бүх ... гэдгийг хялбархан ажиглаж болно.

Цааш нь

Асуулт 13. Leetcode шийдлийн дэд массивыг буцааж хоёр массивыг тэнцүү болго Дэд массивыг эргүүлж хоёр массивыг тэнцүү болгох асуудал Leetcode шийдэл нь бидэнд хоёр массив өгдөг. Тэдгээрийн нэг нь зорилтот массив, нөгөө нь оролтын массив юм. Оролтын массивыг ашиглан бид зорилтот массив хийх хэрэгтэй. Бид ... дахь дэд массивын аль нэгийг буцаах боломжтой.

Цааш нь

Асуулт 14. 3Sum Leetcode шийдэл Асуудлын мэдэгдэл n бүхэл тоон массив өгөгдсөн бол a, b, c элементүүд тоон дотор a + b + c = 0 байх уу? Массиваас тэгийн нийлбэрийг өгдөг бүх өвөрмөц гурвыг олоорой. Анхааруулга: уусмалын багц нь давхардсан гурвалсан гурвалсан агуулаагүй байх ёстой. Жишээ # 1 [-1,0,1,2, -1,4] ...

Цааш нь

Асуулт 15. Leetcode шийдлийг интервал оруулах Insert Interval Leetcode Solution шийдэл нь зарим интервалын жагсаалт болон тусдаа интервалыг бидэнд өгдөг. Дараа нь интервалын жагсаалтад энэ шинэ интервалыг оруулах хэрэгтэй гэж хэлсэн. Тиймээс, шинэ интервал нь жагсаалтад орсон интервалуудтай огтлолцож магадгүй юмуу эсвэл ...

Цааш нь

Асуулт 16. Хосолсон Leetcode шийдэл Асуудлын хослолын нийлбэр Leetcode шийдэл нь массив эсвэл бүхэл тоонуудын жагсаалт, зорилтыг өгдөг. Эдгээр бүхэл тоонуудыг ашиглан өгөгдсөн зорилтод хэдэн удаа нэмж болох хослолуудыг олохыг бидэнд хэлэв. Тиймээс илүү албан ёсоор бид өгөгдсөн ...

Цааш нь

Асуулт 17. Арлын периметрийн Leetcode шийдэл Асуудлын мэдэгдэл Энэхүү бодлогод бид 2 хэмжээст массив хэлбэрээр тор өгсөн болно. сүлжээ [i] [j] = 0 нь тухайн цэг дээр ус байгааг илэрхийлж, [i] [j] = 1 нь газрыг илэрхийлнэ. Сүлжээний эсүүд нь босоо / хэвтээ байдлаар холбогдсон боловч диагональ биш байна. Яг нэг арал байдаг (газрын холбогдох бүрэлдэхүүн хэсэг ...

Цааш нь

Асуулт 18. Хамгийн дээд дэд схемийн Leetcode шийдэл Асуудлын мэдэгдэл Бүхэл тоон массивын дугаар өгөгдсөн бол хамгийн их нийлбэртэй залгаа дэд массивыг (дор хаяж нэг тоо агуулсан) олж, нийлбэрийг нь буцаана. Жишээ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тайлбар: [4, -1,2,1] хамгийн их нийлбэртэй = 6. nums = [- 1] -1 хандлага 1 (хувааж, байлдан дагуулах) Энэ арга барилд ...

Цааш нь

Асуулт 19. Массивын Leetcode шийдлийн зэрэглэлийг өөрчлөх Массивын Leetcode шийдлийн зэрэглэлийг өөрчлөх асуудал нь бидэнд бүхэл тоон массивыг өгсөн. Массив эсвэл өгөгдсөн дараалал нь ангилагдаагүй байна. Бид өгөгдсөн дарааллын бүхэл тоо бүрт зэрэглэлийг хуваарилах хэрэгтэй. Цол олгоход зарим хязгаарлалтууд байдаг. Чансаа эхлэх ёстой ...

Цааш нь

Асуулт 20. Tic Tac Toe Game Leetcode Solution дээр ялагч хайж олох Tic Tac Toe Game Leetcode Solution дээр ялагч олох асуудал нь tic tac toe тоглоомын ялагчийг тодруулахыг биднээс хүсдэг. Асуудал нь тоглогчдын хийсэн хөдөлгөөний массив эсвэл векторыг бидэнд өгдөг. Бид нүүдэл хийж, хэнийг нь дүгнэх хэрэгтэй ...

Цааш нь

Асуулт 21. Бүх цэгийг үзэх хамгийн бага хугацаа Leetcode шийдэл Бүх цэгийг үзэх Leetcode Solution шийдлийн хамгийн бага хугацаа нь бидэнд координатын тэнхлэгийн цэгүүдийн массив эсвэл векторыг өгдөг. Бидэнд оролт өгсний дараа үүссэн асуудал нь оролтын бүх цэгүүдэд зочлох хамгийн бага хугацааг олохыг биднээс хүсдэг. Нэг нэгжийг хөдөлгөхөд ...

Цааш нь

Асуулт 22. Leetcode шийдлийг тэг болгохын тулд N өвөрмөц бүхэл тоонуудын нийлбэрийг олоорой Leetcode Solution хүртэлх N өвөрмөц цифрүүдийн нийлбэрийг олоход бидэнд бүхэл тоо өгөгдөнө. Энэ нь 0-ийг нэгтгэсэн n өвөрмөц бүхэл тоог буцааж өгөхийг биднээс хүсдэг тул асуултыг ойлгоход хялбар юм. Тиймээс, уусмал руу шумбахаас өмнө. Одоо ... авч үзье.

Цааш нь

Асуулт 23. Олонхийн элемент II Leetcode шийдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Зорилго нь массив дахь ⌊N / 3⌋-ээс их тохиолддог бүх элементүүдийг олох явдал юм. N = массивын хэмжээ ба ⌊ ⌋ нь шалны оператор юм. Бид массивыг буцааж өгөх хэрэгтэй ...

Цааш нь

Асуулт 24. Давхардсан II Leetcode шийдлийг агуулсан болно Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд бүхэл тоон массив өгөгдсөн бөгөөд хоорондоо хамгийн багадаа k зайтай давхардсан элемент байгаа эсэхийг шалгах хэрэгтэй. өөрөөр хэлбэл эдгээр хоёр ижил элементийн индексүүдийн ялгаа нь ... -ээс бага байх ёстой.

Цааш нь

Асуулт 25. Дүгнэлт Leetcode шийдлийн хүрээ Асуудлын мэдэгдэл Хураангуй мужид эрэмбэлэгдсэн цорын ганц бүхэл тоон массив өгөгдсөн. Бид массив дахь бүх тоог яг нэг удаа хамарсан мужуудын хамгийн жижиг эрэмбэлэгдсэн жагсаалтыг гаргах ёстой, өөрөөр хэлбэл массивын элемент бүр яг аль нэг мужид хамрагдана. Жагсаалтын [a,b] муж бүр ...

Цааш нь

Асуулт 26. Өвөрмөц замууд Leetcode шийдэл Unique Paths Leetcode Solution-ийн асуудалд танд торны хэмжээг илэрхийлсэн хоёр бүхэл тоо өгөгдсөн гэж мэдэгджээ. Сүлжээний хэмжээ, сүлжээний урт, өргөнийг ашиглан. Бид сүлжээний зүүн дээд булангаас ... хүртэлх өвөрмөц замын тоог олох хэрэгтэй.

Цааш нь

Асуулт 27. Гурав дахь хамгийн их тооны Leetcode шийдэл Гарчиг дээр дурдсанчлан зорилго нь өгөгдсөн бүхэл тоон массивын гурав дахь бүхэл тоог олох явдал юм. Бид массив дотроос ялгаатай гурав дахь бүхэл тоог олох хэрэгтэй гэдгийг анхаарна уу. Массив дахь хамгийн их бүхэл тоог гурав дахь хамгийн их бүхэл тоо байхгүй үед буцааж өгдөг. Жишээ ...

Цааш нь

Асуулт 28. Эрэмбэлэгдсэн массивыг Leetcode шийдлийг нэгтгэх “Эрэмбэлэгдсэн массивуудыг нэгтгэх” бодлогод бид буухгүй дарааллаар эрэмбэлэгдсэн хоёр массивыг өгсөн болно. Эхний массивыг бүрэн дүүргээгүй бөгөөд хоёр дахь массивын бүх элементүүдийг багтаахад хангалттай зайтай байна. Эхний массив нь элемент агуулсан байх тул бид хоёр массивыг нэгтгэх ёстой ...

Цааш нь

Асуулт 29. Эргэгдсэн эрэмбэлэгдсэн массивын Leetcode шийдэлээс хайх Эрэмбэлэгдсэн массивыг авч үзье, гэхдээ нэг индексийг сонгоод тэр үед массивыг эргүүлэв. Одоо массивыг эргүүлсний дараа тодорхой зорилтот элементийг олж индексийг буцааж өгөх шаардлагатай байна. Хэрэв элемент байхгүй бол буцаах -1. Асуудал нь ерөнхийдөө ...

Цааш нь

Асуулт 30. Дээрээс нь нэг Leetcode шийдэл Асуудлын мэдэгдэл ”Plus One” бодлогод массивын элемент бүр нь тооны цифрийг илэрхийлдэг массивыг бидэнд өгсөн болно. Бүрэн массив нь тоог илэрхийлнэ. Тэгийн индекс нь тухайн тооны MSB-ийг илэрхийлдэг. ... -т тэргүүлэх тэг байхгүй гэж бид үзэж болно.

Цааш нь

Асуулт 31. Массивын Leetcode шийдлийн хамгийн том элемент Энэ асуудалд бид эрэмбэлэгдээгүй массив дахь хамгийн том элементийг буцааж өгөх ёстой. Массив нь давхардсан байж болохыг анхаарна уу. Тиймээс бид Kth хамгийн том элементийг биш харин Kth хамгийн том элементийг эрэмбэлсэн дарааллаар олох ёстой. Жишээ A = {4, 2, 5, 3 ...

Цааш нь

Асуулт 32. Kth дутуу байгаа эерэг тооны Leetcode шийдэл Бодлогын мэдэгдэл “Kth Missing Positive number” бодлогод бидэнд массив массив өгөгдсөн бөгөөд энэ нь хатуу өсөх дарааллаар эрэмбэлэгдэж, k тоогоор ангилагдсан болно. Бидний даалгавар бол массив дахь Kth эерэг дутуу тоог олох явдал юм. Жишээ arr = [1,2,3,4], k = 2 6 Тайлбар: As ...

Цааш нь

Асуулт 33. К оюутнуудад ижил хэмжээгээр тараах шоколадны дээд хэмжээ “K оюутны хооронд тэнцүү хэмжээгээр тараагдах шоколадны хамгийн их тоо” гэж танд зарим шоколадтай n хайрцгийг өгөх болно. К оюутан байна гэж бодъё. Даалгавар бол хамгийн их тооны шоколадыг дараалсан хайрцгийг сонгон k оюутнуудад тэгш хуваарилах явдал юм. Бид чадна ...

Цааш нь

Асуулт 34. Хоёртын массив дээрх асуулга тоолж, сэлгэх N хэмжээтэй массивыг оролтын утга болгон өгсөн болно. "Хоёртын массив дээрх асуулга тоолж, сэлгэх" асуудал нь доор өгөгдсөн зарим асуултыг гүйцэтгэхийг хүсдэг тул асуулга нь санамсаргүй байдлаар өөр өөр байж болно. Асуултууд нь ⇒ Toggle query ⇒ toggle (эхлэх, дуусах), энэ ...

Цааш нь

Асуулт 35. Эрэмбэлэгдсэн массивын Leetcode шийдэл дэх элементийн эхний ба эцсийн байрлалыг олох Асуудлын тайлбар "Эрэмбэлэгдсэн массивын Leetcode шийдлээс элементийн эхний ба эцсийн байрлалыг олох" нэртэй энэ нийтлэлд leetcode-тэй холбоотой асуудлыг шийдвэрлэх талаар ярилцах болно. Өгөгдсөн бодлогод бидэнд массив өгөгдсөн болно. Бидэнд бас зорилтот элемент өгдөг. Массив дахь элементүүдийг дарааллаар ...

Цааш нь

Асуулт 36. Monotonic Array LeetCode шийдэл Асуудлын илэрхийлэл “Монотоник массив” бодлогод бидэнд массив өгөгдсөн болно. Бидний даалгавар бол массив нь монотон массив мөн эсэхийг шалгах явдал юм. Монотоник массив гэдэг нь элементүүдийг өсөх дарааллаар эсвэл буурах дарааллаар эрэмбэлдэг массив юм. Хэрэв массивыг ангилсан бол ...

Цааш нь

Асуулт 37. Массивад давхардсан бүхэл тоонууд байгаа эсэхийг шалгана уу Танд давхардсан элемент агуулсан бүхэл тоон массив өгөгдсөн болно. Асуудлын шийдэл нь энэ нь зэргэлдээ бүхэл тоонуудын олонлог мөн эсэхийг олж мэдэхийг хүсч байгаа бол "Тийм" гэж хэвлэ, хэрэв үгүй ​​бол "Үгүй" гэж хэвлэ. Жишээ дээж оруулах: [2, 3, 4, 1, 7, 9] Дээж ...

Цааш нь

Асуулт 38. Stock II Leetcode шийдлийг худалдаж авах, борлуулах хамгийн тохиромжтой цаг Асуудлын илэрхийлэл “Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг II" гэсэн дугаарт массивын элемент бүр тухайн хувьцааны тухайн өдрийн үнийг агуулсан массивыг өгсөн болно. Гүйлгээний тодорхойлолт нь нэг хувьцааг худалдаж авах, тэр нэг хувьцааг зарах явдал юм.

Цааш нь

Асуулт 39. N бүхэл тоон массив дахь бүх хосуудын нийлбэр f (a [i], a [j]) Асуудлын шийдэл нь n бүхэл тоон массив дахь бүх хосуудын f (a [i], a [j]) - ийн нийлбэрийг 1 <= i <j <= n-ийг бид өгсөн гэж үзэн олохыг хүснэ. массив бүхэл тоонууд. Жишээ arr [] = {1, 2, 3, ...

Цааш нь

Асуулт 40. Массив дахь ижил элементтэй индексийн хосыг тоолох Бид бүхэл тоон массив өгсөн гэж бодъё. “Массив дахь тэнцүү элемент бүхий индексийн хосыг тоолох” асуудал нь (i, j) хос индексийн үгүйг arr [i] = arr [j] ба i j-тэй тэнцэхгүй байхаар олохыг хүсэж байна. . Жишээ arr [] = {2,3,1,2,3,1,4} 3 Тайлбарын хос ...

Цааш нь

Асуулт 41. Өгөгдсөн массивын бүх өвөрмөц дэд массивын нийлбэрийг олох Бүхэл тоон массивтай гэж бодъё. “Өгөгдсөн массивын бүх өвөрмөц дэд массивын нийлбэрийг олох” асуудал нь бүх өвөрмөц дэд массивуудын нийлбэрийг олохыг хүсдэг (Дэд массивын нийлбэр нь дэд массив бүрийн элементүүдийн нийлбэр юм). Өвөрмөц дэд массивын нийлбэрээр бид ямар ч дэд массив байхгүй гэж хэлмээр байна ...

Цааш нь

Асуулт 42. K-ээс ихгүй ялгаатай элемент бүхий хамгийн урт дэд хэсэг "K-ээс олон ялгаатай элементгүй" хамгийн урт дэд дараалал нь таныг бүхэл тоон массивтай гэж үзэхэд асуудлын шийдэл нь k-ээс ихгүй өөр элемент бүхий хамгийн урт дэд массивыг олохыг хүсдэг. Жишээ arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Цааш нь

Асуулт 43. Зөвхөн унших массив дахь олон давтагдах элементүүдийн аль нэгийг нь ол "Зөвхөн унших массив дахь олон давтагдах элементийн аль нэгийг нь олох" гэсэн асуудал нь танд зөвхөн унших хэмжээний массив өгсөн (n + 1) гэж үзжээ. Массив нь 1-ээс n хүртэлх бүхэл тоонуудыг агуулна. Таны даалгавар бол ... дахь давтагдсан элементүүдийн аль нэгийг олох явдал юм.

Цааш нь

Асуулт 44. Хашааны алгоритм Асуудлын талаархи мэдэгдэл “Зургийн хашааны алгоритм” -д танд хэдэн тулгуур (зарим модон хэсэг эсвэл бусад хэсэг), зарим өнгө бүхий хашаа өгөхийг зааж өгсөн болно. Хамгийн ихдээ ойролцоох 2 хашаа ижил өнгөтэй байхаар хашаа будах хэдэн аргыг олж мэдээрэй. Үүнээс хойш ...

Цааш нь

Асуулт 45. Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл “Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг” гэсэн асуудалд ith элемент нь тухайн өдрийн үнэт цаасны үнийг хадгалдаг n урттай олон тооны үнийг танд өгөх болно. Хэрэв бид зөвхөн нэг гүйлгээ хийж чадвал өөрөөр хэлбэл нэг өдөр худалдаж аваад ...

Цааш нь

Асуулт 46. Топ K давтамжтай элементүүд Бодлогын мэдэгдэл Бид массивын дугаарыг өгсөн дээд K элементүүдээс хамгийн их тохиолддог элементүүдийг ол. Жишээнүүд nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K-ийн давтамжтай элементүүдийн гэнэн хандлага ...

Цааш нь

Асуулт 47. Давталтыг массиваас устгах Асуудлын мэдэгдэл “Давталтыг массиваас хасах” нь танд N хэмжээтэй эрэмбэлэгдсэн массивыг өгөх болно. Та массиваас давхардсан элементүүдийг хасах хэрэгтэй. Давхардсан элементүүдийг устгасны дараа өвөрмөц элемент агуулсан массивыг хэвлэ. Жишээ a [] = {1, 1, 1, 1} {1} Тайлбар: ...

Цааш нь

Асуулт 48. Зэрэгцээ массивын Leetcode Бодлогын мэдэгдэл “Зэрэгцээ массивын Leetcode” бодлогын дагуу танд n хэмжээтэй [] массив өгөгдсөн гэж зөвхөн 1 ба 0-ээс бүрдэнэ. 1-ийн тоо 0-ийн тоотой тэнцүү хамгийн урт дэд массивыг олоорой. Жишээ a [] = {1, 0, 1, 1, 1, ...

Цааш нь

Асуулт 49. Давхардсан дэд массивын хамгийн их нийлбэр Бодлогын мэдэгдэл “Давхардсан дэд массивуудын хамгийн их K нийлбэрүүд” гэсэн бодлогод танд бүхэл тоон массив өгөгдсөн болно. Тэдний нийлбэр хамгийн их байхаар k дэд дэд массын хамгийн дээд нийлбэрийг ол. Эдгээр k дэд дэд давхцал давхцаж байж магадгүй юм. Тиймээс бид тэдгээрийн нийлбэр хамгийн их байхаар k дэд дэд массивуудыг олох хэрэгтэй.

Цааш нь

Асуулт 50. Хоёр ангилагдаагүй массив өгөгдсөн бол нийлбэр нь x байх бүх хосыг олоорой Асуудлын мэдэгдэл Хоёр эрэмбэлэгдээгүй массив өгөгдсөн бол x-ийн нийлбэртэй бүх хосыг ол. Асуудлын шийдэл нь нийт хосын тоог олж, нэмсэн бүх хосыг хэвлэхийг хүсдэг.

Цааш нь

Асуулт 51. Нийлбэр нь 0 байх хамгийн том тэгш өнцөгт дэд матриц Бодлогын мэдэгдэл 2D массивын хамгийн их хэмжээтэй дэд матрицыг нийлбэр нь тэгтэй тэнцүү хэмжээгээр ол. Дэд матриц нь өгөгдсөн 2 хэмжээст массивын доторх 2 хэмжээст массиваас өөр зүйл биш юм. Тиймээс та тэмдэглэгдсэн бүхэл тоонуудын матрицтай байна, та дэд матрицын нийлбэрийг тооцоолж, ... -тэй матрицыг олох хэрэгтэй.

Цааш нь

Асуулт 52. Leetcode дэд дэд хэсэг Дэд олонлогийн Leetcode бодлогод бид тодорхой тооны бүхэл тоонуудыг өгсөн бөгөөд бүх дэд багцуудыг хэвлэх (тэжээлийн багц). Тэмдэглэл: Шийдлийн багц нь давхардсан дэд багц агуулаагүй байх ёстой. А массив нь В массивын дэд хэсэг бөгөөд хэрэв а-г Б-ээс заримыг нь устгаж авах боломжтой (магадгүй тэг ...

Цааш нь

Асуулт 53. Массивыг холих N элемент агуулсан массив эсвэл олонлог өгөгдсөн болно. Энд элементүүд өвөрмөц эсвэл давтагдаагүй болно. Массивыг (эсвэл багцыг) давхардуулахгүйгээр холино. Жишээ // 2, 4, 3 ба 1 олонлог бүхий массивыг эхлүүлээрэй. Int [] nums = {2, 4, 3, 1}; Холих объект = ...

Цааш нь

Асуулт 54. Хамгийн дээд талбай Хамгийн их дөрвөлжин бодлогод бид 2 ба 0-ээр дүүргэсэн 1D хоёртын матриц өгөөд зөвхөн 1-ийг багтаасан хамгийн том квадратыг олоод түүний талбайг буцаана. Жишээ оролт: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Цааш нь

Асуулт 55. Үг хайлт Үг хайх нь бидний амьдралын зарим үед үг олох таавар шиг зүйл юм. Өнөөдөр би ширээн дээр өөрчлөгдсөн кроссвордыг авчирлаа. Миний яриад байгаа зүйлийг уншигчид маань жаахан гайхаж байгаа байх. Өөр цаг хугацаа алдалгүй бид Асуудлын шийдэлд хүрч чадна ...

Цааш нь

Асуулт 56. Delete GetRandom оруулах Insert Delete GetRandom асуудал дээр дараах бүх үйлдлийг дунджаар O (1) хугацаанд дэмжих өгөгдлийн бүтцийг боловсруулах хэрэгтэй. insert (val): Хэрэв байхгүй байгаа бол val-г багцад оруулна. remove (val): хэрэв байгаа бол тухайн зүйлийг val-ээс багцаас хасна. getRandom: Одоогийн багцаас санамсаргүй элементийг буцаана.

Цааш нь

Асуулт 57. Давхардсан завсрын хэсгүүдийг нэгтгэх Давхардсан интервалын нийлүүлэлтийн хувьд бид интервалын цуглуулга өгсөн бөгөөд давхардсан бүх интервалыг нэгтгэж буцаана. Жишээ оролт: [[2, 3], [3, 4], [5, 7]] Гаралт: [[2, 4], [5, 7]] Тайлбар: Бид [2, 3] ба [3 , 4] хамтад нь бүрдүүлэх [2, 4] Нэгдэлтийг олох хандлага ...

Цааш нь

Асуулт 58. Хоёр ангилсан массивын медиан N ба m хэмжээтэй хоёр ангилагдсан A ба B массивыг өгсөн болно. Өгөгдсөн хоёр массивыг нэгтгэсний дараа олж авсан эцсийн эрэмбэлэгдсэн массивын медианаг олоорой, өөрөөр хэлбэл хоёр эрэмбэлэгдсэн массивын медианыг ол гэж хэлье. (Хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал: O (бүртгэл (n))) 1-р хандлага ...

Цааш нь

Асуулт 59. Бүтээгдэхүүний хамгийн дээд хэмжээ Бүтээгдэхүүний дэд массивын хамгийн дээд бодлогод бид бүхэл тоон массивыг өгсөн бөгөөд хамгийн том бүтээгдэхүүнтэй хамгийн багадаа нэг элемент бүхий зэргэлдээ дэд массивыг олоорой. Жишээ Arr = [0, -1, 0, 1, 2, -3] Хамгийн их бүтээгдэхүүн = 2 Arr = [- 1, -1, -1] Хамгийн их бүтээгдэхүүн = -1 Arr = [0, -1, 0, - 2, 0] ...

Цааш нь

Асуулт 60. Хамгийн бага хэмжээтэй дэд мөрний нийлбэр Массивын эерэг бүхэл ба нийлбэр s-ийн өгөгдсөн бол нийлбэр нь s-тэй тэнцүү буюу өгөгдсөн хэмжээтэй өгөгдсөн утгуудын зэргэлдээ дэд массивын хамгийн бага хэмжээг ол. Жишээ оролт: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Гаралт: 2 {Subarray [4, ...

Цааш нь

Асуулт 61. Элементийг эрэмбэлэгдсэн эргэсэн массиваар хайх Эрэмбэлэгдсэн массивын асуудлыг эрэлхийлэхдээ бид эрэмбэлэгдсэн, эргүүлсэн массив болон элемент өгсөн болно, өгөгдсөн элемент массив дотор байгаа эсэхийг шалгаарай. Жишээнүүд Оролтын дугаар [] = {2, 5, 6, 0, 0, 1, 2} зорилтот = 0 Гаралтын жинхэнэ оролтын дугаар [] = {2, ...

Цааш нь

Асуулт 62. Бүтээгдэхүүний хамгийн дээд хэмжээ N бүхэл тоон массив өгөгдсөн бол тухайн массивын зэргэлдээ дэд массиваас авсан хамгийн их үржвэрийг ол. Жишээнүүд Оруулгын arr [] = {-2, -3, 0, -2, -40} Гаралтын 80 оролтын arr [] = {5, 10, 6, -2, 1} Гаралтын 300 оролтын arr [] = {-1 , -4, -10, 0, 70} Гаралт 70 ...

Цааш нь

Асуулт 63. Toeplitz матриц Хэмжээтэй (mxn) 2 хэмжээст матриц өгөгдсөн бол матриц нь Тоеплиц мөн эсэхийг шалгана уу. Тоеплицийн матриц гэдэг нь ижил диагональ дээрх зүүн дээд талаас зүүн доош чиглэсэн бүх диагональ дээрх элементүүд ижил байх матриц юм. Жишээ оролт 1 2 3 4 ...

Цааш нь

Асуулт 64. Матрицын тэгийг тохируулна уу Тогтоосон матрицын тэгийн бодлогод бид (n X m) матрицыг өгсөн, хэрэв элемент 0 бол бүхэл мөр ба баганыг бүхэлд нь тохируулна. Жишээ оролт: {[0, 1, 1] [1, 1, 0] [1, 1, 1]} Гаралт: {[1, 1, 0] [1, 0, 0] [0, 1, 0] ...

Цааш нь

Асуулт 65. 3 сум 3-р нийлбэр бодлогод бид n бүхэл тоонуудын массив дугаарыг өгсөн бөгөөд 0 хүртэл нийлбэр бүхий бүх өвөрмөц гурвалсан гурвыг ол. Жишээ Оролт: nums = {-1, 0, 1, 2, -1, -4} Гаралт: { -1, 0, 1}, {-1, 2, -1} 3 нийлбэрийн асуудалд гэнэн хандах арга.

Цааш нь

Асуулт 66. Давхарддаггүй 3 дэд массивын хамгийн дээд нийлбэр Давхардаагүй 3 дэд массивын хамгийн их нийлбэрт бид эерэг бүхэл тооны массив өгч, хамгийн их нийлбэртэй k урттай, давхцахгүй гурван дэд массивыг олж, тэдгээрийн эхлэлийн индексийг буцаана. Жишээ оролт: nums[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Гаралт: ...

Цааш нь

Асуулт 67. Усан сангаас дээж авах Усан сангийн дээж авах нь өгөгдсөн n зүйлийн жагсаалтаас k усан санг санамсаргүй байдлаар сонгох арга бөгөөд n нь маш том хэмжээтэй байдаг. Жишээлбэл, Google, YouTube гэх мэт хайлтын жагсаалтууд. Усан сангаас дээж авах гэнэн хандлага. K хэмжээтэй усан сангийн массивыг барьж, өгөгдсөн жагсаалтаас санамсаргүй байдлаар сонгоно уу. ...

Цааш нь

Асуулт 68. Замын хамгийн бага нийлбэр Хамгийн бага замын нийлбэрийн бодлогод бид сөрөг биш тоонуудаас бүрдсэн “a × b” матрицыг өгсөн болно. Таны даалгавар бол олсон зам дээр ирсэн бүх тоонуудаас бүрдэх нийлбэрийг хамгийн бага зүүнээс баруун тийш олох замыг олох явдал юм. Тэмдэглэл: Та зөвхөн хөдөлж болно ...

Цааш нь

Асуулт 69. Борооны усыг барих LeetCode шийдэл Борооны усыг барих LeetCode бодлогод бид өндрийн зураглалыг илэрхийлэх N сөрөг бус бүхэл тоо өгсөн ба баар бүрийн өргөн нь 1. Дээрх бүтцэд баригдаж болох усны хэмжээг олох хэрэгтэй. Жишээ Үүнийг жишээгээр ойлгоцгооё ...

Цааш нь

Асуулт 70. Үсрэх тоглоом Үсрэлт тоглоомонд бид сөрөг бус бүхэл тоон массивыг өгсөн тул та массивын эхний индекс дээр байрлана. Массивын элемент бүр тухайн байрлал дахь хамгийн их үсрэлтийн уртыг илэрхийлнэ. Сүүлийн индекст хүрэх боломжтой эсэхийг тодорхойл. Жишээ оролт: arr = [2,3,1,1,4] ...

Цааш нь

Асуулт 71. Хосолсон нийлбэр Нийлбэр нийлбэрийн бодлогод бид бүхэл бүтэн эерэг массив arr [] ба s нийлбэрийг өгсөн бөгөөд arr [] доторх эдгээр элементүүдийн нийлбэр s-тэй тэнцүү бүх өвөрмөц хослолуудыг ол. Ижил давталттай тоог arr [] -аас хязгааргүй олон удаа сонгож болно. Элементүүд ...

Цааш нь

Асуулт 72. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.

Цааш нь

Асуулт 73. Эрэмбэлэгдсэн эргэсэн массиваас хайх Эрэмбэлэгдсэн эргэсэн массив дахь элементийн хайлтыг O (logn) хугацаанд хоёртын хайлт ашиглан олж болно. Энэхүү бичлэгийн зорилго нь O (logn) хугацаанд эрэмбэлэгдсэн массив дахь өгөгдсөн элементийг олох явдал юм. Эрэмбэлэгдсэн массивын зарим жишээг өгсөн болно. Жишээ оролт: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Цааш нь

Асуулт 74. Өвөрмөц замууд Mxn 2D сүлжээг өгсөн бөгөөд та сүлжээний хамгийн дээд ба зүүн нүдэнд зогсож байна. өөрөөр хэлбэл (1,1) -д байрлах нүд. (1,1) ... дээр байрлах нүднээс (m, n) байрласан нүдэнд хүрэх өвөрмөц замын тоог олох.

Цааш нь

Асуулт 75. Хамгийн их дэд массив Максимум дэд массив бодлогод бид бүхэл тоон массивын дугаарыг өгсөн бөгөөд хамгийн их нийлбэр бүхий зэргэлдээ дэд массивыг олж, хамгийн их нийлбэр дэд массивын утгыг хэвлэ. Жишээ оролтын дугаар [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Гаралт 6 алгоритм Зорилго нь олох явдал юм ...

Цааш нь

Асуулт 76. Интервалыг нэгтгэх Асуудлыг нэгтгэхэд бид [l, r] хэлбэрийн интервалын багцыг өгсөн бөгөөд давхцаж буй интервалуудыг нэгтгэнэ. Жишээ оролт {[1, 3], [2, 6], [8, 10], [15, 18]} Гаралт {[1, 6], [8, 10], [15, 18]} Оролт {[ 1, 4], [1, 5]} Гаралт {[1, 5]} Интервалуудыг нэгтгэх гэнэн хандлага ...

Цааш нь

Асуулт 77. Оргил элементийг хайж олох Find Peak Element асуудлыг ойлгоцгооё. Өнөөдөр бид хамгийн дээд элемент хэрэгтэй массивтай байна. Одоо та оргил элемент гэж юу гэсэн үг вэ гэж та гайхаж байгаа байх? Оргил элемент нь бусад хөршүүдээс илүү агуу элемент юм. Жишээ: Өгөгдсөн массив ...

Цааш нь

Асуулт 78. Эрэмбэлэгдсэн матрицын хамгийн бага элемент Эрэмбэлэгдсэн матрицын бодлогын K-р хамгийн бага элементэд мөр, багана бүрийг үл буурах дарааллаар эрэмбэлдэг nxn матрицыг өгсөн болно. Өгөгдсөн 2D массивын хамгийн бага k элементийг ол. Жишээ оролт 1: k = 3 ба матриц = 11, 21, 31, 41 ...

Цааш нь

Асуулт 79. Хамгийн дээд хэмжээ нь дэд массивын нийлбэр нь k-тэй тэнцүү байна Хамгийн их хэмжээтэй дэд массивын нийлбэр нь k-тэй тэнцүү бөгөөд бид бүхэл тоон массив ба k утгыг өгсөн болно. Нийлбэр нь k-тэй тэнцүү хамгийн урт дэд массивын уртыг олох ёстой. Хэрэв ийм дэд массив байхгүй бол буцаж ирнэ. Нэг арга нь hashtable ашиглах, шалгах ...

Цааш нь

Асуулт 80. Дугаар алга байна Алдагдсан тооны бодлогод бид 0-ээс N хүртэлх тоог агуулсан N хэмжээтэй массивыг өгсөн бөгөөд массивын бүх утга өвөрмөц байна. Массивт байхгүй алга болсон тоог олох хэрэгтэй бөгөөд энэ тоо 0-ээс N хооронд байна. Энд ...

Цааш нь

Асуулт 81. Эрэмбэлэгдсэн массивыг нэгтгэх Массивын нийлүүлэлтийн асуудалд бид хоёр эрэмбэлэгдсэн массивыг дарааллаар нь өгсөн. Эхлээд оролтод бид массив1 ба массив2 гэсэн тоог эхлүүлсэн болно. Эдгээр хоёр тоо нь N ба M байна. Массивын хэмжээ нь 1 ба 1-р массив дахь N ба M-ийн нийлбэртэй тэнцүү байна.

Цааш нь

Асуулт 82. Хуваалт тэнцүү дэд нийлбэр Partition Equal Subset Sum нь эерэг тоонуудын массив өгсөн асуудал юм. Хоёр багц дахь элементүүдийн нийлбэр ижил байх тул бид үүнийг хоёр дэд бүлэгт хувааж болохыг олж мэдэх ёстой. Энд тоо байх шаардлагагүй ...

Цааш нь

Асуулт 83. Өнгө ангилах Өнгийг ангилах нь N объект агуулсан массив өгөх ёстой асуудал юм. Хайрцаг бүрийг улаан, цэнхэр, цагаан байж болох ганц өнгөөр ​​буддаг. Бид аль хэдийн будсан N объекттой. Бид массивыг ижил өнгөөр ​​ялгах ёстой ...

Цааш нь

Асуулт 84. Ихэнх устай сав Асуудлын тайлбар: n индексээр (i = 0 ... n-1) n бүхэл тоо (y2, y1, y0,1,2… yn-1) өгөгдсөн болно. I-р индекс дэх бүхэл тоо yi байна. Одоо та (i, yi) ба (i, 0) цэгүүдийг холбосон картезиан хавтгай дээр n шугам зурна. Усны хамгийн их хэмжээг олох ...

Цааш нь

Асуулт 85. Subarray Sum нь к-тэй тэнцүү байна Бүхэл массив ба k бүхэл тоо өгөгдсөн болно. Элементүүдийн нийлбэр k-тэй тэнцүү өгөгдсөн массивын зэргэлдээ дэд массивуудын нийт тоог ол. Жишээ оролт 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 гаралт: 7 оролт 2: arr [] = {1,1,1,2,4, -2} k = 2 Гаралт: 4 Тайлбар: жишээг авч үзье-1 ...

Цааш нь

Асуулт 86. Зоос солих асуудал Зоос солих асуудал - c1, c2,…, cs өөр өөр утгатай зарим зооснуудыг өгсөн (Жишээлбэл: 1,4,7….). Бидэнд n хэмжээ хэрэгтэй байна. Эдгээр өгөгдсөн зооснуудыг ашиглан n-г бүрдүүлнэ үү. Та зоосыг шаардлагатай хэмжээгээр хэдэн удаа ашиглаж болно. Нийт хэдэн арга замыг ол.

Цааш нь

Асуулт 87. Хоёр матрицыг үржүүлэх Бодлогын мэдэгдэл “Хоёр матрицыг үржүүлэх” бодлогод бид хоёр матриц өгсөн болно. Бид эдгээр матрицыг үржүүлж, үр дүн эсвэл эцсийн матрицыг хэвлэх ёстой. Энд шаардлагатай ба хангалттай нөхцөл бол А баганын тоо матриц дахь мөрийн тоотой тэнцүү байх ёстой ...

Цааш нь

Асуулт 88. Эрэмбэлэгдсэн ба эргүүлсэн массивын хамгийн бага элементийг олох Асуудлын мэдэгдэл “Эрэмбэлэгдсэн ба эргүүлсэн массив дахь хамгийн бага элементийг олох” бодлогод бид [] гэсэн эрэмбэлэгдсэн массивыг өгсөн болно. Энэ массивыг үл мэдэгдэх цэг дээр эргүүлдэг бөгөөд энэ массивын хамгийн бага элементийг олоорой. Оролтын формат n бүхэл тоон утгыг агуулсан эхний бөгөөд цорын ганц мөр. ...

Цааш нь

Асуулт 89. Ашиг орлогыг нэмэгдүүлэх зорилгоор хувьцаа худалдаж авах Асуудлын талаархи мэдэгдэл "Өдөр бүр хувьцааны үнийг агуулсан массивыг өгсөн" Ашиг орлогыг нэмэгдүүлэх зорилгоор зарах "-аас тухайн өдрүүдэд худалдаж авах, зарах замаар олох хамгийн их ашгийг олоорой. Энд бид олон удаа зарж борлуулах боломжтой боловч зарсны дараа л ...

Цааш нь

Асуулт 90. Давхардсан завсрын нэгтгэх II Асуудлын мэдэгдэл “Давхардсан завсрыг нэгтгэх II” бодлогод бид багц интервал өгсөн болно. Давхардсан интервалыг нэг болгон нэгтгэж, давхцахгүй бүх интервалыг хэвлэх програм бич. Оролтын формат n бүхэл тоог агуулсан эхний мөр. Хос бүрийг багтаасан n хос агуулсан хоёр дахь мөр.

Цааш нь

Асуулт 91. Divide and Conquer ашиглан Subarray-ийн хамгийн дээд нийлбэр Асуудлын мэдэгдэл “Divide and Conquer ашиглан subarray-ийн хамгийн дээд нийлбэр” бодлогод бид эерэг ба сөрөг бүхэл тоон массивыг өгсөн болно. Зэрэгцээ дэд массивын хамгийн том нийлбэрийг олох програм бич. Оролтын формат. Бүхэл тоон утгыг агуулсан эхний мөрөнд ... массив агуулсан хоёр дахь мөр.

Цааш нь

Асуулт 92. Хуушуурын эрэмбэлэх асуудал Асуудлын мэдэгдэл “Хуушуурын эрэмбэлэх асуудал” нь хуушуурын эрэмбэлэлт дээр суурилдаг. Эрэмбэлэгдээгүй массив өгөгдсөн тул массивыг эрэмбэлэхийн тулд зөвхөн flip үйлдлийг ашигладаг програм бичих хэрэгтэй. Flip гэдэг нь массивыг буцаах үйлдэл юм. Оролтын формат Бүхэл тоон утгыг агуулсан эхний мөр N зайгаар тусгаарлагдсан хоёр дахь мөр ...

Цааш нь

Асуулт 93. Хуушуурын эрэмбэлэх Асуудлын мэдэгдэл “Хуушуурын эрэмбэлэлт” бодлогод бид бүхэл тоон массив A [] өгсөн. Хуушуурын цуврал цувралуудыг хийж массивыг эрэмбэл. Хуушуурын нэг флип дээр бид дараах алхмуудыг хийнэ: 1 <= k <= arr.length гэсэн бүхэл тоог сонго. Дэд массивын массивыг буцаах [0… k-1] (0 индексжүүлсэн). Оруулах ...

Цааш нь

Асуулт 94. Хамгийн том тоог бүрдүүлэхийн тулд өгсөн дугааруудыг байрлуул Бодлогын мэдэгдэл “Өгөгдсөн тоонуудыг хамгийн том тоог бүрдүүлэхийн тулд цэгцлэх” бодлогод бид эерэг бүхэл тоонуудын массивыг өгсөн болно. Тэдгээрийг зохион байгуулалт нь хамгийн том утга болох байдлаар байрлуул. Оролтын формат n бүхэл тоог агуулсан эхний ба цорын ганц мөр. Хоёр дахь мөрөнд ...

Цааш нь

Асуулт 95. Өгөгдсөн массивыг холино Асуудлын мэдэгдэл “Өгөгдсөн массивыг холих” бодлогод бид бүхэл тоон массивыг өгсөн болно. Өгөгдсөн массивыг хольсон програм бич. Энэ нь массив дахь элементүүдийг санамсаргүйгээр холих болно. Оролтын формат n бүхэл тоог агуулсан эхний мөр. Орон зайгаар тусгаарлагдсан n бүхэл тоог агуулсан хоёр дахь мөр.

Цааш нь

Асуулт 96. Хамгийн их бүтээгдэхүүний дэд хэсэг II Асуудлын мэдэгдэл “Бүтээгдэхүүний хамгийн дээд хэмжээ дэд дэд багана” бодлогод бид эерэг, сөрөг бүхэл тоонуудаас бүрдэх массивыг өгсөн. Бид дэд массивын хамгийн их бүтээгдэхүүнийг олох хэрэгтэй. Оролтын формат. N бүхэл тоог агуулсан эхний мөр. Орон зайгаар тусгаарлагдсан N бүхэл тоог агуулсан хоёр дахь мөр. Гаралтын формат цорын ганц ...

Цааш нь

Асуулт 97. 0 ба 1-ийн тэнцүү тооны хамгийн том дэд массив Бодлогын мэдэгдэл “0 ба 1-ийн тэнцүү тооны хамгийн том дэд массив” бодлогод бид зөвхөн 0 ба 1-ийг агуулсан массив [] өгсөн ба тэнцүү тооны 0 ба 1-ийн дэд массивыг олоод эхлэх индексийг хэвлэх болно. хамгийн том дэд массивын эцсийн индекс. ...

Цааш нь

Асуулт 98. Үр дагаврыг нэмэгдүүлэх хамгийн дээд хэмжээ Асуудлын мэдэгдэл “Үр дагаврыг нэмэгдүүлэх хамгийн их нийлбэр” бодлогод бид массив өгсөн болно. Өгөгдсөн массивын хамгийн их дарааллын нийлбэрийг ол, өөрөөр хэлбэл дарааллын бүхэл тоо эрэмбэлэгдсэн байна. Дараалал нь массивын нэг хэсэг бөгөөд энэ нь дараалал юм ...

Цааш нь

Асуулт 99. Гурван уртын үр дагаврыг хамгийн их бүтээгдэхүүнээр нэмэгдүүлэх Асуудлын мэдэгдэл “Гурван уртын үр дагаврыг хамгийн их бүтээгдэхүүнээр нэмэгдүүлэх нь” бодлогод бид эерэг бүхэл тоонуудын массивыг өгсөн болно. 3-ийн уртыг хамгийн их үржвэрээр олох. Үр дагавар нь улам бүр нэмэгдэж байх ёстой. Оролтын формат Хэмжээг илэрхийлсэн N бүхэл тоог агуулсан эхний ба цорын ганц мөр.

Цааш нь

Асуулт 100. Массивт элементүүд N / K-ээс илүү удаа гарч ирдэг Бодлогын мэдэгдэл “Элементүүд массивт N / K-ээс илүү удаа гарах” бодлогод бид n хэмжээтэй бүхэл тоон массивыг өгсөн болно. N / k-ээс олон удаа гарч ирсэн элементүүдийг ол. Энд k нь оролтын утга юм. Оролтын формат N ба ... гэсэн хоёр бүхэл тоог агуулсан эхний ба цорын ганц мөр.

Цааш нь

Асуулт 101. Массиваас оргил элементийг олох Асуудлын мэдэгдэл “Массиваас оргил элементийг олох” бодлогод оролтын бүхэл тоон массивыг өгсөн болно. Оргил элементийг олох. Массивын хувьд элемент нь оргил элемент юм. Булангийн элементүүдийн хувьд бид цорын ганц ...

Цааш нь

Асуулт 102. Массив дахь эерэг ба сөрөг тоонуудыг өөр хэлбэрээр өөрчлөх Асуудлын мэдэгдэл “Массив дахь эерэг ба сөрөг тоонуудыг өөр байдлаар өөрчлөх” бодлогод бид [] массивыг өгсөн болно. Энэ массив нь эерэг ба сөрөг бүхэл тоонуудыг агуулна. Массивыг эерэг ба сөрөг хувилбарыг өөр байдлаар байрлуулах байдлаар дахин байрлуул. Энд эерэг ба сөрөг элементүүдийн тоо шаардлагагүй ...

Цааш нь

Асуулт 103. Массив дахь хамгийн их давтагдах тоог ол Асуудлын мэдэгдэл “Массив дахь давтах хамгийн их тоог олох” бодлогод бид N хэмжээтэй ангилагдаагүй массив өгсөн болно. Өгөгдсөн массив нь {0, k} мужид тоонуудыг агуулна, энд k <= N. Хамгийн их тоогоор ирэх тоог олоорой. массив дахь удаа. Оролтын формат

Цааш нь

Асуулт 104. Дугуй хэлбэрийн хамгийн дээд нийлбэр Бодлогын мэдэгдэл Хамгийн их дугуй дэд дэд нийлбэрийн бодлогод бид тойрог дотор байрлуулсан бүхэл тоон массивыг өгсөн бөгөөд дугуй массив дахь дараалсан тоонуудын хамгийн дээд нийлбэрийг ол. Жишээ оролтын arr [] = {13, -17, 11, 9, -4, 12, -1} Гаралт 40 Тайлбар Энд sum = 11 + ...

Цааш нь

Асуулт 105. Хуваалтын асуудал Асуудлын мэдэгдэл Хэсгийн бодлогод бид n элемент агуулсан багцыг өгсөн. Өгөгдсөн олонлогийг дэд бүлгүүдийн элементийн нийлбэр тэнцүү хоёр багцад хувааж болох эсэхийг ол. Жишээ оролтын arr [] = {4, 5, 11, 9, 8, 3} Гаралт Тийм Тайлбар Массив ...

Цааш нь

Асуулт 106. Алдартнуудын асуудал Асуудлын талаархи мэдэгдэл Алдартнуудын асуудалд N хүний ​​өрөө байдаг бөгөөд алдартныг олоорой. Алдартнуудын болзол бол- Хэрэв А бол алдартан юм бол өрөөнд байгаа бүх хүмүүс A.-г мэддэг байх ёстой. А өрөөнд байгаа хэнийг ч мэдэхгүй байх ёстой. Бид эдгээр нөхцлийг хангасан хүнийг олох хэрэгтэй. ...

Цааш нь

Асуулт 107. 3 хэмжээтэй эрэмбэлсэн үр дагаврыг олох Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй бүхэл тоон массив дотор. Бид 3-р хэмжээтэй эрэмбэлсэн дарааллыг олох хэрэгтэй. Гурван элемент нь массив [i], массив [j], массив [k], дараа нь массив [i] <массив [j] <массив [k] бол i <j <байна. к. Хэрэв массиваас олон гурван гурвал олдвол дурын нэгийг хэвлээрэй ...

Цааш нь

Асуулт 108. Өгөгдсөн нийлбэр бүхий дэд хэсэг Асуудлын мэдэгдэл Өгөгдсөн нийлбэр бодлоготой дэд мөрөнд бид n эерэг элемент агуулсан массивыг өгсөн болно. Бид дэд массивын бүх элементүүдийн нийлбэрийг өгөгдсөн_сумтай тэнцүү дэд массивыг олох ёстой. Дэд массивыг анхны массиваас заримыг нь устгаж олж авдаг.

Цааш нь

Асуулт 109. Давхардсан массиваас алдагдсан элементийг олох Асуудлын мэдэгдэл Хоёр массив A ба B өгөгдсөн тул нэг массив нь нэг элементээс бусад нөгөөгийн хуулбар болно. Нэг элемент нь А эсвэл В хоёуланд нь байхгүй байна. Бид алдагдсан элементийг давхардсан массиваас олох хэрэгтэй. Жишээ 5 1 6 4 8 9 6 4 8 ...

Цааш нь

Асуулт 110. Өгөгдсөн массивыг хамгийн бага хамгийн бага хэлбэрээр дахин тохируулах Асуудлын мэдэгдэл “Өгөгдсөн массивыг хамгийн бага хэлбэрт дахин тохируулах” бодлогод бид N элемент агуулсан эрэмбэлэгдсэн массивыг өгсөн болно. Өгөгдсөн эрэмбэлэгдсэн эерэг бүхэл массивыг өөр элементүүд болох ith max ба ith min байхаар дахин байрлуул. Элементүүдийн зохион байгуулалтын талаар илүү сайн ойлголттой болохын тулд доороос харна уу- Массив [0] ...

Цааш нь

Асуулт 111. Subarray ба дараагийн үр дагавар Асуудлын мэдэгдэл Дэд массив ба дэд дарааллын бодлогод бид өгөгдсөн массивын бүх дэд массив, дэд дарааллыг хэвлэх ёстой. Бүх боломжтой хоосон бус дэд зурвасуудыг үүсгэх. Дэд массивыг ихэвчлэн индекс дээр үндэслэсэн зэргэлдээ байдалтай массивын хэсэг эсвэл хэсэг гэж тодорхойлдог. Дэд хэсэг ...

Цааш нь

Асуулт 112. Хоёр эрэмбэлэгдсэн массивыг нэгтгэх Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивыг нэгтгэхэд бид оролтын хоёр массивыг өгсөн тул эдгээр хоёр массивыг нэгтгэх хэрэгтэй бөгөөд ингэснээр бүрэн эрэмбэлсний дараах анхны тоо эхний массивт, хоёр дахь массивт үлдэх ёстой. Жишээ оролт A [] = {1, 3, 5, 7, ...

Цааш нь

Асуулт 113. Өгөгдсөн утгаас бага нийлбэртэй гурван ихэрийн тоо Асуудлын мэдэгдэл Бид N тооны элемент агуулсан массивыг өгсөн. Өгөгдсөн массивт өгөгдсөн утгаас бага нийлбэр бүхий гурван ихсийн тоог тоол. Жишээ оролт a [] = {1, 2, 3, 4, 5, 6, 7, 8}. Дүгнэлт = 10 Гаралт 7 Боломжтой гурвалууд нь: ...

Цааш нь

Асуулт 114. Массив дахь дараагийн элемент Асуудлын мэдэгдэл Массив өгөгдсөн тул массив дахь элемент бүрийн дараагийн том элементийг олох болно. Хэрэв тухайн элементэд зориулж дараагийн том элемент байхгүй бол бид -1-ийг хэвлэх болно, тэгэхгүй бол бид энэ элементийг хэвлэх болно. Тэмдэглэл: Дараагийн том элемент нь илүү том ба ... элемент юм.

Цааш нь

Асуулт 115. Хоёр эрэмбэлэгдсэн массивыг нэгтгэх Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивыг нэгтгэхэд бид хоёр эрэмбэлэгдсэн массивын нэгийг m + n хэмжээтэй, нөгөө массив массивыг өгсөн. Бид n хэмжээтэй массивыг m + n хэмжээтэй массив болгон нэгтгэж, m + n хэмжээтэй нэгтгэсэн массивыг хэвлэнэ. Жишээ оролт 6 3 M [] = ...

Цааш нь

Асуулт 116. Эрэмбэлэгдсэн массив дахь хоёртын хайлтыг ашиглан элементийг олох Асуудлын мэдэгдэл Эрэмбэлэгдсэн массив өгөгдсөн бол эрэмбэлэгдсэн массив дотор хоёртын хайлт ашиглан элементийг олоорой. Хэрэв байгаа бол тухайн элементийн индексийг хэвлэнэ үү. Жишээ оролтын arr [] = {1, 1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37} X = 156 // хайлт хийх элемент ...

Цааш нь

Асуулт 117. Өгөгдсөн нийлбэрээр массиваас триплет олох Бодлогын мэдэгдэл Бүхэл тоон массив өгөгдсөн бол массив доторх нийлбэр нь өгөгдсөн X утгатай тэнцэх гурван элементийн хослолыг олоорой. Энд бид олж авсан эхний хослолыг хэвлэнэ. Хэрэв ийм хослол байхгүй бол -1-ийг хэвлэ. Жишээ оролт N = 5, X = 15 arr [] = ...

Цааш нь

Асуулт 118. Массив дахь хуулбарыг хамгийн үр дүнтэй аргаар олох Асуудлын мэдэгдэл Давхардсан бүх элементүүдийг O (n) ба O (1) зайнд хамгийн үр ашигтай байдлаар харуул. 0-ээс n-1 хүртэлх тоог агуулсан n хэмжээтэй массив өгөгдсөн тохиолдолд эдгээр тоо хэдэн ч удаа тохиолдож болно. Массив дахь хуулбарыг хамгийн үр дүнтэй ...

Цааш нь

Асуулт 119. Эрэмбэлэгдээгүй массивын хамгийн бага эерэг тоо Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй массив дотор ангилагдаагүй массивын хамгийн бага эерэг тоог ол. Эерэг бүхэл тоонд 0 ороогүй болно. Хэрэв бид шаардлагатай бол анхны массивыг өөрчлөх боломжтой. Массив нь эерэг ба сөрөг тоог агуулж болно. Жишээ a. Оруулах массив: [3, 4, -1, 0, -2, 2, 1, ...

Цааш нь

Асуулт 120. Бүх тэгийг өгөгдсөн массивын төгсгөл рүү шилжүүлнэ үү Асуудлын мэдэгдэл Өгөгдсөн массив дотор массивт байгаа бүх тэгийг массивын төгсгөл рүү шилжүүлнэ. Массын төгсгөлд бүх тэгийг оруулах арга үргэлж байдаг. Жишээ оролт 9 9 17 0 14 0 ...

Цааш нь

Асуулт 121. Эрэмбэлэгдсэн массив дахь тохиолдлын тоог тоол Асуудлын мэдэгдэл “Эрэмбэлэгдсэн массив дахь тохиолдлын тоог тоолох” бодлогод бид эрэмбэлэгдсэн массивыг өгсөн болно. X нь бүхэл тоо болох эрэмбэлэгдсэн массив дахь илрэл эсвэл давтамжийн тоог тоол. Жишээ оролт 13 1 2 2 2 2 3 3 3 4 4 ...

Цааш нь

Асуулт 122. Дараалалгүй элементүүдийн хамгийн дээд нийлбэр Асуудлын мэдэгдэл Өгөгдсөн “Дараалалгүй элементүүдийн хамгийн дээд нийлбэр” хэсэгт та дараалалгүй элементүүдийн хамгийн дээд нийлбэрийг олох хэрэгтэй. Та хөршийн шууд дугаарыг нэмж чадахгүй. Жишээлбэл [1,3,5,6,7,8,] энд 1, 3 нь зэргэлдээ тул бид тэдгээрийг нэмж чадахгүй, 6, 8 нь зэргэлдээ тул бид ...

Цааш нь

Асуулт 123. Эрэмбэлэгдсэн массиваас алга болсон хамгийн бага тоог олох Асуудлын мэдэгдэл “Эрэмбэлэгдсэн массиваас алга болсон хамгийн бага тоог олох” бодлогод бид бүхэл тоон массивыг өгсөн болно. M> N гэсэн 0-ээс M-1 хүртэлх давтагдашгүй элемент бүхий N хэмжээтэй эрэмбэлэгдсэн массивын хамгийн бага алга болсон тоог ол. Жишээ оролт [0, 1, 2, 3, 4, 6, 7, ...

Цааш нь

Асуулт 124. Эхний давталтын элемент Асуудлын мэдэгдэл Бид n бүхэл тоо агуулсан массив өгсөн. Бид өгөгдсөн массиваас эхний давтагдах элементийг олох ёстой. Хэрэв давтагдсан элемент байхгүй бол “Давтан бүхэл тоо олдсонгүй” гэж хэвлэ. Тэмдэглэл: Давтагдах элементүүд нь нэгээс олон удаа ирдэг элементүүд юм. (Массив давхардсан байж болно) ...

Цааш нь

Асуулт 125. Бүтээгдэхүүний массив таавар Асуудлын мэдэгдэл Бүтээгдэхүүний массивын тааврын асуудалд бид ith элемент нь ith байрлал дахь элементээс бусад өгөгдсөн массив дахь бүх элементийн бүтээгдэхүүн болох массивыг байгуулах хэрэгтэй. Жишээ оролт 5 10 3 5 6 2 гаралт 180 600 360 300 900 ...

Цааш нь

Асуулт 126. Өгөгдсөн массив дахь эхний давталтын тоог ол Асуудлын мэдэгдэл Массивт олон давтагдах тоо байж болох боловч өгөгдсөн массиваас эхний давтагдах тоог олох хэрэгтэй (хоёр дахь удаагаа тохиолдох болно). Жишээ оролт 12 5 4 2 8 9 7 12 5 6 12 4 7 Гаралт 5 бол анхны давталтын элемент юм ...

Цааш нь

Асуулт 127. Олонхийн элемент Асуудлын мэдэгдэл Эрэмбэлэгдсэн массив өгөгдсөн тул эрэмбэлэгдсэн массиваас дийлэнх элементийг олох хэрэгтэй. Олонхийн элемент: Массивын талаас илүү хувь нь гарч байгаа тоо. Энд бид x тоо өгсөн бөгөөд үүнийг олонх_элемент эсэхийг шалгах ёстой. Жишээ оролт 5 2 ...

Цааш нь

Асуулт 128. Алга болсон дугаарыг хайж олох Асуудлын мэдэгдэл 1-ээс N хүртэлх тооны массиваас алга болсон тоог олохдоо N-1 тоог агуулсан массив өгсөн болно. 1-ээс N хүртэлх тооны массиваас нэг тоо алга байна. Бид дутуу тоог олох ёстой. Оролтын формат Бүхэл тоог агуулсан эхний мөр ...

Цааш нь

Facebook-ийн мөрт асуултууд

Асуулт 129. Хамгийн урт нийтлэг угтвар Leetcode шийдэл Асуудлын мэдэгдэл Хамгийн урт нийтлэг угтвар LeetCode шийдэл – “Хамгийн урт нийтлэг угтвар” нь өгөгдсөн мөрийн массивыг заана. Бид эдгээр мөрүүдээс хамгийн урт нийтлэг угтварыг олох хэрэгтэй. Хэрэв угтвар байхгүй бол хоосон мөрийг буцаана уу. Жишээ: Оролт: strs = ["flower","flow","flight"] Гаралт: "fl" Тайлбар: “fl” нь хамгийн урт ...

Цааш нь

Асуулт 130. Хүчин төгөлдөр Palindrome II Leetcode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр Палиндромын II LeetCode шийдэл – “Valid Palindrome II” нь s тэмдэгтийг өгөгдсөн тохиолдолд хамгийн ихдээ нэг тэмдэгтийг устгасны дараа s нь палиндром мөр байж болох юм бол үнэнийг буцаах шаардлагатайг заасан. Жишээ: Оролт: s = "aba" Гаралт: үнэн Тайлбар: Оролтын мөр аль хэдийн палиндром болсон тул ... байна.

Цааш нь

Асуулт 131. Хүчинтэй хаалт Leetcode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалт хаагдах ёстой бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...

Цааш нь

Асуулт 132. Хамгийн том тооны Leetcode шийдэл Асуудлын мэдэгдэл Хамгийн том тоо LeetCode шийдэл – “Хамгийн том тоо” нь сөрөг бус бүхэл тоонуудын жагсаалтыг өгөгдсөн бол бид тоонуудыг хамгийн их тоог бүрдүүлэх байдлаар цэгцэлж, буцааж өгөх шаардлагатайг заадаг. Үр дүн нь маш том байж магадгүй тул та буцах хэрэгтэй ...

Цааш нь

Асуулт 133. Trie (Угтгал мод) Leetcode шийдлийг хэрэгжүүлэх Асуудлын мэдэгдэл Implement Trie (prefix Tree) LeetCode шийдэл – “Implement Trie (prefix Tree)” нь таныг оруулах, хайх, угтвар хайх ажиллагааг үр дүнтэй гүйцэтгэдэг Trie өгөгдлийн бүтцийг хэрэгжүүлэхийг танаас хүсч байна. Жишээ: Оруулах: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["алим"], ["алим"], [ "app"], ["app"], ["app"], ["app"]] Гаралт: [null, null, true, false, true, null, true] Тайлбар: Бүх мөрүүдийг оруулсны дараа харна уу. үүн шиг. Word apple-г хайж байгаа нь ...

Цааш нь

Асуулт 134. Палиндромын хуваалтын Leetcode шийдэл Асуудлын мэдэгдэл Палиндромын хуваалт LeetCode шийдэл – “Палиндромын хуваалт” нь танд мөр өгөгдсөн бөгөөд оролтын мөрийг хуваалтын дэд мөр бүр палиндром байхаар хуваахыг заадаг. Оролтын мөрийн бүх боломжит палиндром хуваалтыг буцаана. Жишээ: Оролт: s = "aab" Гаралт: [["a","a","b"],["aa","b"]] Тайлбар: Яг 2 хүчинтэй байна ...

Цааш нь

Асуулт 135. Тоолж, хэлэх Leetcode шийдэл Асуудлын мэдэгдэл Тоол, хэл LeetCode шийдэл – “Тоолж, хэл” нь тоолох, хэлэх дарааллын n-р гишүүнийг олохыг танаас хүсэв. Тоолж, хэлэх дараалал нь рекурсив томьёогоор тодорхойлогддог цифрүүдийн дараалал юм: countAndSay(1) = "1" countAndSay(n) нь countAndSay(n-1)-ийн цифрүүдийн мөрийг "хэлэх" арга юм. Дараа нь хөрвүүлсэн ...

Цааш нь

Асуулт 136. Палиндромик дэд мөрүүдийн Leetcode шийдэл Асуудлын мэдэгдэл Палиндромик дэд мөрүүд LeetCode шийдэл – “Палиндромик дэд мөрүүд” нь оролтын мөр дэх нийт палиндром дэд мөрүүдийг олохыг танаас асууна. Мөр нь урагшаа уншдаг шиг хойшоо уншдаг бол палиндром юм. Дэд тэмдэгт нь мөр доторх тэмдэгтүүдийн залгаа дараалал юм. Жишээ: Оролт: s = "aaa" Гаралт: ...

Цааш нь

Асуулт 137. Хүчингүй хаалтуудыг арилгах Leetcode шийдэл Асуудлын мэдэгдэл Хүчингүй хаалтуудыг арилгах Leetcode шийдэл нь танд хаалт болон жижиг үсэг агуулсан s тэмдэгт мөр өгөгдсөн болохыг харуулж байна. Оролтын мөрийг хүчинтэй болгохын тулд бид хамгийн бага хүчингүй хаалтуудыг арилгах хэрэгтэй. Бид боломжтой бүх үр дүнг ямар ч дарааллаар буцаах хэрэгтэй. Мөр нь ...

Цааш нь

Асуулт 138. Хоёр мөрт массив нь эквивалент Leetcode шийдэл мөн эсэхийг шалгана уу Хоёр мөрт массив тэнцүү эсэхийг шалгах асуудал Leetcode шийдэл нь бидэнд хоёр мөрийн массив өгдөг. Дараа нь эдгээр хоёр мөрийн массив тэнцүү эсэхийг шалгахыг бидэнд хэлдэг. Энд байгаа эквивалент нь хэрэв массив дахь мөрүүд хоорондоо уялдаа холбоотой байвал хамаарна. Дараа нь холбосны дараа хоёулаа ...

Цааш нь

Асуулт 139. Изоморфын мөрүүд Leetcode шийдэл Асуудлын талаархи мэдэгдэл Энэхүү бодлогод бидэнд а ба b гэсэн хоёр мөр өгөгдсөн болно. Бидний зорилго бол хоёр мөр нь изоморф хэлбэртэй юу үгүй ​​юу гэдгийг тодорхойлох явдал юм. Хоёр мөрийг изоморф гэж нэрлэдэг бөгөөд хэрэв эхний мөрөнд байгаа тэмдэгтүүдийг ямар ч тэмдэгтээр (өөрийг нь оруулаад) орлуулж болох юм бол ...

Цааш нь

Асуулт 140. Энэ нь Дараагийн Leetcode шийдэл юм Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд хоёр өөр мөр өгөгдсөн болно. Зорилго нь эхний мөр нь хоёр дахь холбоос мөн эсэхийг олж мэдэх явдал юм. Жишээ эхний мөр = "abc" хоёр дахь мөр = "mnagbcd" үнэн эхний мөр = "бургер" хоёр дахь мөр = "доминос" хуурамч хандлага (Рекурсив) Энэ нь хялбар ...

Цааш нь

Асуулт 141. Хоёртын Leetcode шийдлийг нэмнэ үү Бодлогын мэдэгдэл a ба b гэсэн хоёртын хоёр мөрийг өгсний дараа бид эдгээр хоёр мөрийг нэмж оруулаад үр дүнг хоёртын мөр болгон буцаах ёстой. Хоёртын мөр нь зөвхөн 0 ба 1-ийг багтаасан мөрүүдийг хэлнэ. Жишээ a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Хандлага Хоёрыг нэмэхэд ...

Цааш нь

Асуулт 142. Хүчин төгөлдөр Палиндром Leetcode шийдэл Асуудлын талаар өгүүлсэн мөр, зөвхөн палиндром мөн эсэхийг зөвхөн тоон тэмдэгтүүд, өөрөөр хэлбэл зөвхөн тоо ба цагаан толгойнуудыг авч үзэх хэрэгтэй. Бид цагаан толгойн тэмдэгтүүдийн тохиолдлыг үл тоомсорлох ёстой. Жишээ нь "Хүн, төлөвлөгөө, суваг: Панама" үнэн Тайлбар: "AmanaplanacanalPanama" бол хүчинтэй палиндром юм. "машинаар уралдах" ...

Цааш нь

Асуулт 143. Leetcode шийдлийн урвуу эгшиг Асуудлын мэдэгдэл Энэ бодлогод мөр өгөгдсөн бөгөөд бид зөвхөн энэ эгнээний эгшгийг эргүүлэх ёстой. Жишээ "сайн уу" "holle" Тайлбар: ухрахаас өмнө: "сайн уу" ухраагаад: "holle" "leetcode" "leotcede" Тайлбар: Ойролцоо 1 (Stack ашиглах) Бид оролтод байгаа эгшигнүүдийг эргүүлэх л хэрэгтэй ...

Цааш нь

Асуулт 144. Ромын бүхэл бүтэн Leetcode шийдэл “Ромоос бүхэл тоо” гэсэн бодлогод бидэнд зарим нэг эерэг бүхэл тоог роман тоогоор илэрхийлсэн мөр өгөгдсөн болно. Ромын тоонуудыг дараах хүснэгтийг ашиглан бүхэл тоонд хөрвүүлж болох 7 тэмдэгтээр илэрхийлнэ: Тэмдэглэл: Өгөгдсөн роман тооны бүхэл тоон утга нь эсвэл ... -ээс хэтрэхгүй байна.

Цааш нь

Асуулт 145. Leetcode шийдлийг үржүүл Multiply Strings Leetcode шийдэл нь оролт болгон өгсөн хоёр мөрийг үржүүлэхийг биднээс хүсдэг. Бид үржүүлгийн үр дүнг дуудагч функцэд хэвлэх эсвэл буцааж өгөх шаардлагатай. Тиймээс албан ёсоор хоёр мөр өгснөөр өгөгдсөн мөрүүдийн үржвэрийг олоорой. ...

Цааш нь

Асуулт 146. Ромын Leetcode шийдлийн бүхэл тоо Энэ асуудалд бидэнд бүхэл тоо өгөгдсөн бөгөөд рим тоогоор хөрвүүлэх шаардлагатай болно. Тиймээс асуудлыг ерөнхийдөө "Integer to Roman" гэж нэрлэдэг бөгөөд энэ нь Integer to Roman Leetcode Solution юм. Хэрэв хэн нэгэн Ромын тооны талаар мэдэхгүй бол. Хуучин цагт хүмүүс ...

Цааш нь

Асуулт 147. Бүлгийн анаграммууд Бид өгөгдсөн үгсийн бүлгийн анаграммыг олох ёстой. Энэ нь үг болгоны хувьд бид эрэмбэлж, утга болгон эрэмбэлээгүй түлхүүр ба анхны оролт болгон хадгалах болно, өөр оролт нь а-тай ижил утгатай байвал ...

Цааш нь

Асуулт 148. Бүхэл бүтэн англи үгс "Бүхэл тооноос англи үгс" гэсэн бодлогод бид сөрөг бус бүхэл тоо болон тухайн бүхэл тоог тоон үг болгон хөрвүүлэх даалгавар өгсөн эсвэл тоо, дурын тооны оролтыг авах бөгөөд бидний даалгавар бол тухайн тоог мөрөнд дүрслэх явдал юм. хэлбэр. Нэг жишээг үзье, ...

Цааш нь

Асуулт 149. Массивад давхардсан бүхэл тоонууд байгаа эсэхийг шалгана уу Танд давхардсан элемент агуулсан бүхэл тоон массив өгөгдсөн болно. Асуудлын шийдэл нь энэ нь зэргэлдээ бүхэл тоонуудын олонлог мөн эсэхийг олж мэдэхийг хүсч байгаа бол "Тийм" гэж хэвлэ, хэрэв үгүй ​​бол "Үгүй" гэж хэвлэ. Жишээ дээж оруулах: [2, 3, 4, 1, 7, 9] Дээж ...

Цааш нь

Асуулт 150. Хамгийн урт давтагдсан үр дагавар “Хамгийн урт давтагдсан үр дагавар” гэсэн асуудалд танд мөрийг оролт болгон өгсөн гэж заасан байдаг. Хамгийн урт давтагдсан дарааллыг олж мэдээрэй, энэ нь мөрөнд хоёр удаа байдаг дараалал юм. Жишээ aeafbdfdg 3 (afd) хандлага Асуудал нь мөрөөс хамгийн урт дараалсан дарааллыг олохыг биднээс хүсдэг. ...

Цааш нь

Асуулт 151. Тэмдэгт солих асуулга бүрийн дараа Палиндром байгаа эсэхийг шалгана уу "Тэмдэгт солих асуулга бүрийн дараа Палиндром байгаа эсэхийг шалгана уу" гэсэн асуудал нь танд String өгсөн гэсэн үг бөгөөд үгүй ​​гэж хэлсэн. Асуулт тус бүр нь i1 ба i2 гэсэн хоёр бүхэл тоон утгатай ба 'ch' гэсэн нэг тэмдэгт оролттой байна. Асуудлын шийдэл нь i1 ба ... дахь утгыг өөрчлөхийг хүсдэг.

Цааш нь

Асуулт 152. Утасны дугаарын үсэг хослолууд Утасны дугаарын бодлогын үсгийн хослолуудад бид 2-оос 9 хүртэлх тоонуудыг агуулсан мөрийг өгсөн болно. Асуудал нь тоо бүр дээр зарим нэг үсэг оноогдсон байвал тухайн тоогоор илэрхийлж болох бүх хослолыг олох явдал юм. Дугаарын хуваарилалт нь ...

Цааш нь

Асуулт 153. Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode шийдэл Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode шийдэл – Мөр өгөгдсөн бол бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт дэд мөрийн уртыг олох ёстой. Хэд хэдэн жишээг авч үзье: Жишээ pwwkew 3 Тайлбар: Хариулт нь 3 aav урттай “wke” 2 Тайлбар: Хариулт нь “av” 2 урттай Арга барил-1 ...

Цааш нь

Асуулт 154. Палиндромын сэлгэлт Асуудлын талаархи мэдэгдэл “Палиндромын сэлгэлт” гэсэн асуудалд танд мөр өгөгдсөн гэж мэдэгдэж байна. Палиндромик утас үүсгэхийн тулд үүнийг дахин тохируулж болох эсэхийг шалгана уу. Жишээ superdupers yes Тайлбар Өгөгдсөн оролтын мөрийг superdrepus болгон өөрчилж болно. Энэ бол палиндромик утас юм. Тиймээс энэ жишээнд бидний хариулт тийм байна. ...

Цааш нь

Асуулт 155. Текстийн үндэслэл LeetCode шийдэл Бид өнөөдөр Текстийн үндэслэлийг хэлэлцэх болно LeetCode Шийдэл Асуудлын мэдэгдэл "Текст зөвтгөх" асуудал нь n хэмжээтэй мөр бүхий s[ ] төрлийн жагсаалт, бүхэл тоо өгөгдсөн гэж заасан. Текстийн мөр бүр тэмдэгтийн хэмжээтэй байхаар текстийг зөвтгөөрэй. Чи чадна ...

Цааш нь

Асуулт 156. Палиндром хуваалт Бодлогын мэдэгдэл Нэг мөр өгөгдсөн бол хуваалтуудын бүх дэд мөрүүд палиндром байхаар шаардлагатай хамгийн бага зүсэлтийг ол. Бид анхны утсаа бүх дэд мөрүүд нь палиндромууд байхаар янз бүрийн хуваалтуудад хувааж байгаа тул энэ асуудлыг Палиндромын хуваалтын асуудал гэж нэрлэдэг. Жишээ asaaaassss 2 Тайлбар: ...

Цааш нь

Асуулт 157. Декодлох арга Decode Ways бодлогод бид зөвхөн цифр агуулсан хоосон биш мөрийг өгсөн бөгөөд дараахь зураглалыг ашиглан декодлох нийт аргуудын тоог тодорхойлно уу: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Жишээ S = "123" Энэ мөрийг декодлох аргуудын тоо 3 Хэрэв бид ...

Цааш нь

Асуулт 158. Зайг засах Засварлах зайн асуудал дээр бид n урт урттай мөрийг m урт урттай Y мөр рүү хөрвүүлэхэд шаардагдах хамгийн бага үйлдлийг олох ёстой. Зөвшөөрөгдсөн үйлдлүүд: Оруулгыг хасах орлуулах жишээ оролт: String1 = “abcd” String2 = “abe” Гаралт: Шаардлагатай хамгийн бага ажиллагаа нь 2 (...

Цааш нь

Асуулт 159. Хаалтан доторх мөр Хаалтын мөрийн хүчин төгөлдөр асуудалд бид '(', ')' ба '*' гэсэн мөрийг өгсөн бөгөөд '*' -ийг '(', ')' эсвэл хоосон мөрөөр сольж болох эсэхийг тэмдэглэж, тэнцвэржүүлсэн эсэхийг шалгана уу. Жишээнүүд Оролт “()” Оролт үнэн оролт “*)” Гаралт үнэн оролт “(*))” Оролт үнэн гэнэн хандлага ...

Цааш нь

Асуулт 160. Палиндромын хамгийн урт үр дагавар Палиндромын дэд дарааллын хамгийн урт бодлогод бид мөр өгсөн бол хамгийн урт палиндромик дарааллын уртыг олоорой. Жишээнүүд Оролт: TUTORIALCUP Гаралт: 3 Оролт: DYNAMICPROGRAMMING Гаралт: Палиндромын хамгийн удаан дагавар болох 7 гэнэн хандлага Дээрх асуудлыг шийдвэрлэх гэнэн хандлага бол ... -н бүх дэд хэсгүүдийг үүсгэх явдал юм.

Цааш нь

Асуулт 161. Мөрөнд үүрлэсэн хаалт хийх хамгийн дээд гүнийг олох Өгөгдсөн мөр. Өгөгдсөн мөрөнд үүрлэсэн хаалтны хамгийн их гүнийг хэвлэх кодыг бичнэ үү. Жишээ оролт: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Гаралт: 4 Оролт: s = “(p ((q) ) ((ууд) t)) ”Гаралт: 3 Стекийн алгоритм ашиглан s урт мөрийг эхлүүлэх ...

Цааш нь

Асуулт 162. String-ийг декодлох Танд кодчилсон мөр өгсөн гэж бодъё. Мөр нь ямар нэг хэв маягаар кодлогдсон байдаг бөгөөд таны даалгавар бол мөрийг декодлох явдал юм. <Ямар ч удаа мөр гарахгүй> [мөр] Жишээ оролт 3 [b] 2 [bc] Гаралт bbbcaca Тайлбар Энд “b” 3 удаа, “ca” 2 удаа тохиолддог. ...

Цааш нь

Асуулт 163. Дараагийн сэлгээ Дараагийн сэлгэлтийн бодлогод бид үг хэллээ, түүний толь бичгийн хувьд илүү том_хугацааг олоорой. Жишээ оролт: str = "tutorialcup" гаралт: tutorialpcu оролт: str = "nmhdgfecba" гаралт: nmheabcdfg оролт: str = "алгоритмууд" гаралт: алгоритм оролт: str = "spoonfeed" гаралт: Дараагийн Permutation ...

Цааш нь

Асуулт 164. Хамгийн урт нийтлэг үр дагавар Танд str1 ба str2 гэсэн хоёр мөр өгөгдсөн бөгөөд хамгийн урт нийтлэг дарааллын уртыг ол. Дараалал: зарим элементүүдийг устгах эсвэл үлдсэн элементүүдийн дарааллыг өөрчлөхгүйгээр өөр дарааллаас гаргаж болох дарааллыг дэд дараалал гэнэ. Ex 'tticp' нь дараахь зүйл юм ...

Цааш нь

Асуулт 165. Эрэмбэлэх аргыг ашигладаг хамгийн урт угтвар Sorting problem-ийг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрүүдийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...

Цааш нь

Асуулт 166. Backspace мөрийг харьцуулах Backspace string-т харьцуулахдаа бид S ба T гэсэн хоёр мөрийг өгсөн бөгөөд тэдгээрийн тэнцүү байгаа эсэхийг шалгана уу. Тэмдэгт мөрүүд '#' -ийг агуулдаг бөгөөд энэ нь буцах тэмдэгт гэсэн үг юм. Жишээнүүд Оролт S = “ab # c” T = “ad # c” Гаралт үнэн (S ба T хоёулаа “ac” болж хувирдаг тул) Оролт ...

Цааш нь

Асуулт 167. Тогтмол илэрхийлэлтэй тааруулах Байнгын илэрхийлэлтэй тааруулах бодлогод бид хоёр мөрийг нэгийг нь өгсөн (х гэж бодъё) зөвхөн жижиг үсгийн цагаан толгойноос бүрдэх ба хоёр дахь нь (y гэж үзье) гэсэн хоёр тусгай тэмдэг бүхий жижиг үсгийн цагаан толгойноос бүрдсэн байна. ба "*". Даалгавар бол хоёр дахь мөрийг олох явдал юм ...

Цааш нь

Асуулт 168. Мөрийг дахин зохион байгуулах String бодлогыг өөрчлөхдөө бид зөвхөн "az" тэмдэгтүүдийг агуулсан мөр өгсөн. Бидний даалгавар бол эдгээр дүрүүдийг хооронд нь зэргэлдээ хоёр ижил дүр байхгүй байхаар өөрчлөх явдал юм. Жишээ Оруулах алим Гаралт pelpa Оролтын ном Гаралт obko Оролт aa Гаралт боломжгүй Оролт aaab Гаралт боломжгүй ...

Цааш нь

Асуулт 169. Мөрийг шахах String Compression бодлогод бид char төрлийн массивыг [] өгсөн. Тодорхой тэмдэгтийн тэмдэгт ба тоогоор шахах (хэрэв тэмдэгтийн тоо 1 бол цорын ганц тэмдэгт шахагдсан массивт хадгалагдана). Шахсан массивын урт нь ... байх ёстой.

Цааш нь

Асуулт 170. Хүчинтэй хаалт LeetCode шийдэл Хүчинтэй хаалтанд байгаа LeetCode асуудалд бид зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөрийг өгсөн бөгөөд оролтын мөр хүчинтэй эсэхийг тодорхойлно. Энд бид танд хүчинтэй хаалт LeetCode шийдлийг өгөх болно. Оролтын мөр нь дараах тохиолдолд хүчинтэй байна: Нээлттэй хаалт хаалттай байх ёстой ...

Цааш нь

Асуулт 171. Trie ашиглан хамгийн урт нийтлэг угтвар Трие бодлогыг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...

Цааш нь

Асуулт 172. Хүчинтэй дугаар Хүчинтэй тооны бодлогод бид мөр өгсөн бөгөөд үүнийг хүчинтэй аравтын бутархай тоогоор тайлбарлаж болох эсэхийг шалгана уу. Өгөгдсөн мөрийг хүчинтэй аравтын тоо гэж тайлбарлахыг тэмдэглэх хэрэгтэй. Энэ нь дараах тэмдэгтүүдийг агуулсан байх ёстой: Тоонууд 0-9 Тоо хэмжээ - “e” ...

Цааш нь

Асуулт 173. Тоолж хэл Бид N тоо өгсөн тоолж, хэлээд тооллын N-р гишүүнийг олж, дарааллыг хэлэх хэрэгтэй. Нэгдүгээрт, тоолох гэж юу болохыг ойлгож, дараалал хэлэх хэрэгтэй. Нэгдүгээрт, дарааллын зарим нэр томъёог үзнэ үү: 1-р үе нь "1" байна. 2-р улирал бол ...

Цааш нь

Асуулт 174. Тэмдэгт мөрөөс өвөрмөц дүрийг олох Мөрний бодлогын өвөрмөц тэмдэгтийг олоход бид зөвхөн жижиг үсэг (az) үсэг агуулсан мөр өгсөн. Бид эхний давтагдаагүй тэмдэгтийг олж индексийг хэвлэх хэрэгтэй. хэрэв ийм тэмдэгт байхгүй бол хэвлэх -1. Оролтын формат Зөвхөн мөр агуулсан ганц мөр. Гаралтын форматыг хэвлэх ...

Цааш нь

Асуулт 175. Изоморф утас Изоморфын мөрүүд - string1-д тэмдэгт үүсэх тохиолдол бүрт string2-т тэмдэгт бүхий өвөрмөц зураглал байгаа эсэхийг шалгах хэрэгтэй. Товчхондоо, нэгээс нэг зураглал байгаа эсэхийг шалгаарай. Жишээ Оролт str1 = “aab” str2 = “xxy” Гаралт үнэн ...

Цааш нь

Асуулт 176. String Shift Leetcode хийх Шилжилт гэдэг нь цагаан толгойн үсгийг ASCII утгаар нь 1-ээр нэмэгдүүлэх үйл явц юм. Сүүлийн цагаан толгойн z-ийн хувьд дахин эхэлнэ, өөрөөр хэлбэл z-ийн шилжилт нь a байх болно. Утсыг шилжүүлэхдээ leetcode-тай холбоотой асуудалд бид мөр (зөвхөн жижиг үсгийн тэмдэгтүүд) ба массив өгөгдсөн [...

Цааш нь

Асуулт 177. Мөр нь K зайны зайтай эсэх, үгүй ​​юу гэдгийг шалгана уу Бодлогын мэдэгдэл Хоёр мөр ба бүхэл тоо өгөгдсөн өгөгдсөн мөрүүд хоорондоо k зайтай байгаа эсэхийг шалгах програм бич. Хэрэв ямар нэгэн тэмдэгт таарахгүй эсвэл ямар нэг тэмдэгтийг хасах шаардлагатай бол тэдгээрийг зайны зай гэж нэрлэдэг. Оролтын формат Эхний ...

Цааш нь

Асуулт 178. Мөрний бүх Палиндромик хуваалтыг хэвлэ Асуудлын мэдэгдэл “Мөрний бүх палиндромик хуваалтыг хэвлэх” бодлогод бид “s” мөрийг өгсөн. S-ийн бүх боломжтой палиндромик хуваалтыг хэвлэх програм бич. Палиндром гэдэг нь урагшаа урагшаа яг адилхан уншдаг үг, тоо, хэллэг эсвэл өөр тэмдэгтүүдийн дараалал юм.

Цааш нь

Асуулт 179. Kth давтагдахгүй тэмдэгт Асуудлын мэдэгдэл “Kth давтагддаггүй тэмдэгт” -д бид “s” мөрийг өгсөн. Kth давтагддаггүй тэмдэгтийг олох програм бич. Хэрэв тэмдэгт мөрөнд давтагдахгүй k тэмдэгтээс бага байвал “-1” -г хэвлэ. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд цорын ганц мөр. ...

Цааш нь

Асуулт 180. Word Matching-ийн хамгийн урт нийтлэг угтвар үг Асуудлын мэдэгдэл “Word by Word Matching ашиглан хамгийн урт хэрэглэгддэг угтвар” бодлогод бид N мөрийг өгсөн. Өгөгдсөн мөрүүдийн хамгийн урт ердийн угтварыг олох програм бич. Оролтын формат. Мөрийн тоог илэрхийлсэн бүхэл тоон утгыг агуулсан эхний мөр. Дараагийн N мөр ...

Цааш нь

Асуулт 181. Тэмдэгт тохирох тэмдэгтийг ашиглан хамгийн урт түгээмэл угтвар Асуудлын мэдэгдэл “Character by Character Matching ашиглан тэмдэгт ашиглах хамгийн урт нийтлэг угтвар” бодлогод бид бүхэл тоон утгыг N ба N мөрөөр өгсөн болно. Өгөгдсөн мөрүүдийн хамгийн урт ердийн угтварыг олох програм бич. Оролтын формат Бүхэл тоон утгыг агуулсан эхний мөрөнд ... тоог илэрхийлнэ.

Цааш нь

Асуулт 182. STL ашиглан өгөгдсөн мөрийг өөрчлөх Асуудлын мэдэгдэл “STL ашиглан өгөгдсөн мөрийн сэлгэлт” -д бид “s” мөрийг өгсөн болно. STL функцуудыг ашиглан оролтын мөрийн бүх сэлгэлтийг хэвлэ. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат Өгөгдсөн бүх сэлгэлтийг хэвлэх ...

Цааш нь

Асуулт 183. Хоёртын хайлтыг ашигласан хамгийн урт нийтлэг угтвар II Асуудлын мэдэгдэл “Хоёртын хайлт II ашиглан хамгийн урт нийтлэг угтвар” бодлогод бид бүхэл тоон утгыг N ба N мөр өгсөн болно. Өгөгдсөн мөрүүдийн хамгийн урт угтварыг хэвлэх програм бич. Хэрэв нийтлэг угтвар байхгүй бол “-1” гэж хэвлэ. Оролтын формат ... агуулсан эхний мөр.

Цааш нь

Асуулт 184. Мөрний палиндромын сэлгээ Асуудлын мэдэгдэл “Мөрний палиндромын сэлгэлт” бодлогод бид оролтын мөр “s” өгсөн. Мөрний тэмдэгтүүдийг ашиглан үүсгэж болох бүх боломжтой палиндромуудыг хэвлэ. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат Бүх боломжтой хэвлэх ...

Цааш нь

Асуулт 185. Хамгийн урт хүчинтэй дэд мөрийн урт Асуудлын мэдэгдэл “Хамгийн урт хүчин төгөлдөр мөрийн урт” -д бид зөвхөн нээх ба хаах хаалтыг багтаасан мөр өгсөн. Хамгийн урт хүчинтэй хаалт дэд мөрийг олох програм бич. Оролтын формат s тэмдэгт мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат Эхний ба ...

Цааш нь

Асуулт 186. Өөр мөрийн бүх тэмдэгтүүдийг агуулсан мөрийн хамгийн жижиг цонх Өгөгдсөн мөрөнд өгөгдсөн үгийн бүх тэмдэгтийг агуулсан хамгийн богино дэд мөрийг олох эсвэл өөр мөрийн бүх тэмдэгтүүдийг агуулсан мөрөнд хамгийн жижиг цонхыг олох s ба t хоёр мөр өгөгдсөн бол s дахь хамгийн бага цонхыг олох функц бичнэ үү. болно ...

Цааш нь

Асуулт 187. Хамгийн том тоог бүрдүүлэхийн тулд өгсөн дугааруудыг байрлуул Бодлогын мэдэгдэл “Өгөгдсөн тоонуудыг хамгийн том тоог бүрдүүлэхийн тулд цэгцлэх” бодлогод бид эерэг бүхэл тоонуудын массивыг өгсөн болно. Тэдгээрийг зохион байгуулалт нь хамгийн том утга болох байдлаар байрлуул. Оролтын формат n бүхэл тоог агуулсан эхний ба цорын ганц мөр. Хоёр дахь мөрөнд ...

Цааш нь

Асуулт 188. Холбогдсон мөрүүдийн жагсаалт Палиндром үүсгэдэг эсэхийг шалгана уу Асуудлын мэдэгдэл "Холбогдсон мөрүүдийн жагсаалт Палиндром үүсгэдэг эсэхийг шалгах" асуудалд бид мөрийн өгөгдөлтэй харьцах жагсаалтыг өгсөн болно. Өгөгдөл нь палиндром үүсгэдэг эсэхийг шалгах програм бич. Жишээ ba-> c-> d-> ca-> b 1 Тайлбар: Дээрх жишээн дээр бид ...

Цааш нь

Facebook модны асуултууд

Асуулт 189. Зангилаа бүрт Leetcode шийдэлд дараагийн баруун заагчийг оруулах Асуудлын мэдэгдэл Зангилаа бүрт дараагийн баруун заагчийг бөглөх LeetCode шийдэл – "Зангилаа бүрт дараагийн баруун заагчийг дүүргэх" нь төгс хоёртын модны үндсийг өгөгдсөн бөгөөд бид зангилааны дараагийн заагч бүрийг дараагийн баруун зангилаа руу оруулах шаардлагатайг заадаг. Хэрэв дараагийн зүйл байхгүй бол ...

Цааш нь

Асуулт 190. Зангилаа устгаад Forest Leetcode шийдлийг буцаана уу Асуудлын мэдэгдэл Зангилаа устгаж, ой буцаах LeetCode шийдэл – “Зангилаа устгаж, ойг буцаах” нь зангилаа бүр өөр утгатай байх хоёртын модны үндсийг өгөгдсөн болохыг харуулж байна. Бидэнд мөн "to_delete" гэсэн массив өгөгдсөн бөгөөд үүнд бид ...-д агуулагдах утгууд бүхий бүх зангилааг устгах шаардлагатай болно.

Цааш нь

Асуулт 191. Symmetric Tree Leetcode шийдэл Асуудлын мэдэгдэл Симметрик модны LeetCode шийдэл – “Тэгш хэмтэй мод” нь хоёртын модны үндсийг өгсөн бөгөөд бид өгөгдсөн хоёртын мод нь өөрөө толь (төвийг нь тойрсон тэгш хэмтэй) мөн эсэхийг шалгах шаардлагатай гэж заасан байдаг. Хэрэв тийм бол бид үнэн, үгүй ​​бол худал гэж буцах хэрэгтэй. Жишээ нь: ...

Цааш нь

Асуулт 192. Зорилтот нийлбэр Leetcode Solutions ашиглан навч руу чиглүүлнэ Хоёртын мод ба K бүхэл тоо өгөгдсөн болно. Бидний зорилго бол модонд үндэснээс навч хүртэлх зам байгаа эсэхийг буцааж өгөх бөгөөд энэ нь нийлбэр нь зорилтот түвшний K-тэй тэнцүү байна. Замын нийлбэр нь түүн дээр байрлах бүх зангилааны нийлбэр юм. 2 / \ ...

Цааш нь

Асуулт 193. Моррис Траверсал Моррисын хөндлөн огтлолцол гэдэг нь хоёртын модны зангилааг стек ба рекурсигүйгээр туулах арга юм. Тиймээс орон зайн нарийн төвөгтэй байдлыг шугаман болгон бууруулдаг. Inorder Traversal жишээ 9 7 1 6 4 5 3 1 / \ 2 ...

Цааш нь

Асуулт 194. Улаан-Хар модны танилцуулга Улаан хар мод бол өөрийгөө тэнцвэржүүлдэг хоёртын мод юм. Энэ модонд зангилаа бүр улаан эсвэл хар зангилаа юм. Энэхүү Улаан хар модны танилцуулгад бид түүний бүх үндсэн шинж чанарыг багтаахыг хичээх болно. Улаан хар модны шинж чанар Зангилаа бүрийг улаан эсвэл хар өнгөөр ​​дүрсэлдэг. ...

Цааш нь

Асуулт 195. Хоёртын модны бүх түвшин анаграмм мөн эсэхийг шалгана уу Асуудлын мэдэгдэл “Хоёр хоёртын модны бүх түвшин анаграмм мөн эсэхийг шалга” гэсэн асуудалд танд хоёр бинар мод өгөгдсөн гэж байгаа бол хоёр модны бүх түвшин анаграмм мөн эсэхийг шалгаарай. Жишээнүүд Хоёр түвшний бүх түвшинг шалгах үнэн оролтын хуурамч алгоритмыг оруулах ...

Цааш нь

Асуулт 196. Холбогдсон жагсаалтыг тэнцвэржүүлсэн BST руу эрэмбэлсэн Тэнцвэртэй BST бодлоготой холбоотой эрэмбэлэгдсэн жагсаалтад бид дангаар нь холбосон жагсаалтыг эрэмбэлсэн дарааллаар өгч, дангаар нь холбосон жагсаалтаас тэнцвэртэй хоёртын мод байгуулна. Жишээ Оролт 1 -> 2 -> 3 -> 4 -> 5 Гаралтын урьдчилсан захиалга: 3 2 1 5 4 Оролт 7 -> ...

Цааш нь

Асуулт 197. БСТ-ийг Их хэмжээний мод болгон өөрчил BST-ийг их нийлбэр мод болгон хувиргахдаа Хоёртын хайлтын мод өгсний дараа түүнийг их хэмжээний мод болгон хөрвүүлэх алгоритм бич, өөрөөр хэлбэл зангилаа бүрийг өөрөөс нь илүү бүх элементүүдийн нийлбэрийг агуулна. Жишээ оролтын гаралтын урьдчилсан захиалга: 69 81 87 34 54 ...

Цааш нь

Асуулт 198. Бүх том түлхүүрүүдийн нийлбэрийг товчлуурууд дээр нэмэх тул BST-ийг хоёртын мод болгон хөрвүүлнэ үү Хоёртын хайлтын мод өгөгдсөн бол BST-ийг хоёртын мод болгон хөрвүүлэх алгоритмыг бич, ингэснээр бүх том түлхүүрүүдийн нийлбэр нь түлхүүр бүрт нэмэгдэх болно. Жишээ Оролт Гаралт Урьдчилсан захиалга: 81 87 88 54 69 34 Гэнэн хандлага Санаа нь маш энгийн, бүх ...

Цааш нь

Асуулт 199. Өгөгдсөн хөндлөн огтлолын ба урьдчилсан захиалгын хөндлөн огтлолоос хоёртын мод байгуул Энэ асуудалд бид хоёртын модны урьдчилсан захиалга, захиалга байна. Бид өгөгдсөн Inorder ба Preorder хөндлөн огтлолоос хоёртын мод байгуулах хэрэгтэй. Жишээ оролт: Inorder = [D, B, E, A, F, C] Урьдчилан захиалах = [A, B, D, E, C, F] Гаралт: Үүсгэсэн модыг урьдчилж захиалах ...

Цааш нь

Асуулт 200. BST дахь Kth хамгийн бага элемент Энэ бодлогод бид BST ба k тоог өгсөн болно, BST-ийн хамгийн бага k элементийг ол. Жишээнүүд Оруулах мод [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Гаралт 3 Оруулах мод [] = {3, 1, 4, null, 2} k = 1 Гаралт 1. ..

Цааш нь

Асуулт 201. Хамгийн намхан өвөг дээдэс Хоёртын модны үндэс ба n1 ба n2 гэсэн хоёр зангилааны өгөгдсөн бол зангилааны LCA (Хамгийн доод нийтлэг өвөг дээдэс) -ийг ол. Жишээ Хамгийн бага өвөг дээдэс (LCA) гэж юу вэ? Зангилааны өвөг дээдэс нь root ба зангилааны хоорондох зам дээр байрладаг зангилаа юм. ... -д үзүүлсэн хоёртын модыг авч үзье.

Цааш нь

Асуулт 202. Хоёртын модны түвшний дундаж Хоёртын модны бодлого дахь түвшний дундаж утгуудад бид хоёртын модыг өгсөн бөгөөд модны бүх түвшний бүх зангилааны дундаж утгыг хэвлэнэ. Оролтын жишээ: Гаралт: {10.0, 25.0, 45.0, 70.0} Тайлбар: Нэгдүгээр түвшин : Дундаж = (10) / 1 = 10.0 Хоёр дахь түвшин: Дундаж = ...

Цааш нь

Асуулт 203. Хоёртын хайлтын модны хамгийн бага өвөг дээдэс Хоёртын хайлтын модны үндэс ба n1 ба n2 гэсэн хоёр зангилааг өгсний дараа өгөгдсөн хоёртын хайлтын модны зангилааны LCA (Хамгийн бага нийтлэг өвөг дээдэс) -ийг олоорой. Хоёртын хайлтын модны хамгийн бага өвөг дээдэст зориулсан гэнэн хандлагын жишээ LCA олох оновчтой аргыг ашиглан LCA (n1, n2) -ийг олоорой ...

Цааш нь

Асуулт 204. Зангилаа болгонд дараагийн баруун заагчуудыг байршуулах Хоёртын мод өгсний дараа зүүнээс баруун тийш ижил түвшинд байгаа зангилаагаа холбоно уу. Модны зангилааны бүтэц: Модны зангилаа нь модны зангилааны төрлийн өгөгдөл (бүхэл тоон утга), заагч (дараагийн, зүүн, баруун) гэсэн 4 бүрэлдэхүүн хэсгийг агуулна. зангилааны дараагийн заагч нь түүний ...

Цааш нь

Асуулт 205. Симметр мод Тэгш хэмт модны бодлогод бид хоёртын мод өгсөн бөгөөд энэ нь өөрөө толин тусгал мөн эсэхийг шалгаарай. Хэрэв модыг хоёр ижил хэсэгт хуваасан үндэс зангилаагаар тэгш хэмийн тэнхлэг байвал модыг өөрөө толин тусгал гэж үздэг. Жишээ төрлүүд ...

Цааш нь

Асуулт 206. Trie ашиглан хамгийн урт нийтлэг угтвар Трие бодлогыг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...

Цааш нь

Асуулт 207. Эрэмбэлэгдсэн жагсаалтыг хоёртын хайлтын мод болгон хөрвүүлэх Холбогдсон жагсаалтыг өгсөн асуудал. Холбогдсон жагсаалтын элементүүд дарааллын дагуу нэмэгдэж байна. Өгөгдсөн холбосон жагсаалтыг өндөр тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлэх. Өндөр тэнцвэртэй хоёртын хайлтын мод нь аливаа модны хоёр дэд модны гүний хоорондох ялгаа бүхий хоёртын хайлтын мод юм.

Цааш нь

Асуулт 208. Хоёртын хайлтын модыг баталгаажуулах Асуудал нь модны үндсийг өгсөн хоёртын хайлтын модны асуудлыг шалгахад бид хоёртын хайлтын мод мөн үү үгүй ​​юу гэдгийг шалгах хэрэгтэй. Жишээ: Гаралт: үнэн Тайлбар: Өгөгдсөн мод нь хоёртын хайлтын мод юм, учир нь бүх модод дэд модонд үлдсэн байдаг.

Цааш нь

Асуулт 209. Зам нийлбэр Замын нийлбэрийн асуудал гэж юу вэ? Path Sum бодлогод бид хоёртын мод ба бүхэл тоог SUM өгсөн. Үндэсээс навч хүртэлх аливаа замын нийлбэр нь SUM-тэй тэнцүү байвал бид олох ёстой. Замын нийлбэрийг бүх зангилааны нийлбэрээр тодорхойлно ...

Цааш нь

Асуулт 210. Хоёртын модны түвшний дараалал Тухайн хоёртын модны түвшний эрэмбийн шилжилт нь хоёртын модны BFS-тэй ижил байна. BFS гэж юу болохыг бид аль хэдийн мэддэг үү? Хэрэв үгүй ​​бол сэтгэлээр унах шаардлагагүй бол нийтлэлийг бүхэлд нь уншаад илүү сайн ойлгохын тулд бидний өмнөх нийтлэлүүдийг үзнэ үү. BFS нь ...

Цааш нь

Facebook графикийн асуултууд

Асуулт 211. Беллман Фордын алгоритм Bellman Ford Algorithm нь эхийн оройноос бүх орой хүртэлх хамгийн богино замыг олоход хэрэглэгддэг. Сөрөг эсвэл эерэг байж болох эх орой болон ирмэгүүдийн жин бүхий график өгөгдсөн. Одоо уншигч: Бидэнд Дийкстра байгаа гэж хэлж магадгүй. Яагаад өөр алгоритмаар өөрсдийгөө зовоох ёстой гэж? Заавал...

Цааш нь

Асуулт 212. Хэлтсийг үнэлэх Хуваах бодлогыг үнэлэхдээ A / B = k хэлбэрээр зарим тэгшитгэлийг өгсөн болно, энд A ба B нь тэмдэгт мөр, k нь бодит тоо юм. Хэрэв хариулт байхгүй бол зарим асуултанд хариулна уу return -1. Жишээ оролт: тэгшитгэл: a / b = 2.0 ба b / c = 3.0 асуулга: a / c ...

Цааш нь

Асуулт 213. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.

Цааш нь

Асуулт 214. График хувилах График клон гэж юу вэ? Өнөөдөр бид удирдамжгүй графикийн талаархи лавлагааг авчирлаа. Бид юу хийх ёстой вэ? Өгөгдсөн графикийн гүн хуулбарыг буцааж өгөх. Бүтцийг авч үзье: Ангийн зангилаа: Энэ нь өгөгдлийн утга ба тус бүртэй холбоотой хөршүүдээс бүрдэнэ.

Цааш нь

Асуулт 215. Хамгийн бага өндөр мод "Модны хамгийн бага өндөр"-ийн бодлогод бид модны шинж чанартай чиглүүлээгүй график өгсөн (цикл болон бүрэн холбогдсон график). График дээрх оройнуудыг (эсвэл оройг) үндэс болгон авахдаа хамгийн бага өндөртэй модыг өгөхийг ол. Модны өндөр: Үндэслэсэн модны өндөр ...

Цааш нь

Facebook стекийн асуултууд

Асуулт 216. Борооны усыг барих Leetcode шийдэл Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...

Цааш нь

Асуулт 217. Хүчинтэй хаалт Leetcode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалт хаагдах ёстой бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...

Цааш нь

Асуулт 218. Хамгийн их давтамжийн стек Leetcode шийдэл Асуудлын мэдэгдэл Хамгийн их давтамжийн стек LeetCode шийдэл – "Хамгийн их давтамжийн стек" нь бид стекээс ямар нэг элемент гарч ирэх бүрт стек дэх хамгийн олон давтамжтай элементийг буцаах давтамжийн стекийг зохион бүтээхийг танаас хүсдэг. FreqStack классыг хэрэгжүүлэх: FreqStack() нь хоосон давтамжийн стекийг бүтээдэг. хүчингүй түлхэх(int val) түлхэх ...

Цааш нь

Асуулт 219. Мөрөнд үүрлэсэн хаалт хийх хамгийн дээд гүнийг олох Өгөгдсөн мөр. Өгөгдсөн мөрөнд үүрлэсэн хаалтны хамгийн их гүнийг хэвлэх кодыг бичнэ үү. Жишээ оролт: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Гаралт: 4 Оролт: s = “(p ((q) ) ((ууд) t)) ”Гаралт: 3 Стекийн алгоритм ашиглан s урт мөрийг эхлүүлэх ...

Цааш нь

Асуулт 220. Борооны усыг барих LeetCode шийдэл Борооны усыг барих LeetCode бодлогод бид өндрийн зураглалыг илэрхийлэх N сөрөг бус бүхэл тоо өгсөн ба баар бүрийн өргөн нь 1. Дээрх бүтцэд баригдаж болох усны хэмжээг олох хэрэгтэй. Жишээ Үүнийг жишээгээр ойлгоцгооё ...

Цааш нь

Асуулт 221. String-ийг декодлох Танд кодчилсон мөр өгсөн гэж бодъё. Мөр нь ямар нэг хэв маягаар кодлогдсон байдаг бөгөөд таны даалгавар бол мөрийг декодлох явдал юм. <Ямар ч удаа мөр гарахгүй> [мөр] Жишээ оролт 3 [b] 2 [bc] Гаралт bbbcaca Тайлбар Энд “b” 3 удаа, “ca” 2 удаа тохиолддог. ...

Цааш нь

Асуулт 222. Backspace мөрийг харьцуулах Backspace string-т харьцуулахдаа бид S ба T гэсэн хоёр мөрийг өгсөн бөгөөд тэдгээрийн тэнцүү байгаа эсэхийг шалгана уу. Тэмдэгт мөрүүд '#' -ийг агуулдаг бөгөөд энэ нь буцах тэмдэгт гэсэн үг юм. Жишээнүүд Оролт S = “ab # c” T = “ad # c” Гаралт үнэн (S ба T хоёулаа “ac” болж хувирдаг тул) Оролт ...

Цааш нь

Асуулт 223. Алдартнуудын асуудал Асуудлын талаархи мэдэгдэл Алдартнуудын асуудалд N хүний ​​өрөө байдаг бөгөөд алдартныг олоорой. Алдартнуудын болзол бол- Хэрэв А бол алдартан юм бол өрөөнд байгаа бүх хүмүүс A.-г мэддэг байх ёстой. А өрөөнд байгаа хэнийг ч мэдэхгүй байх ёстой. Бид эдгээр нөхцлийг хангасан хүнийг олох хэрэгтэй. ...

Цааш нь

Асуулт 224. Массив дахь дараагийн элемент Асуудлын мэдэгдэл Массив өгөгдсөн тул массив дахь элемент бүрийн дараагийн том элементийг олох болно. Хэрэв тухайн элементэд зориулж дараагийн том элемент байхгүй бол бид -1-ийг хэвлэх болно, тэгэхгүй бол бид энэ элементийг хэвлэх болно. Тэмдэглэл: Дараагийн том элемент нь илүү том ба ... элемент юм.

Цааш нь

Facebook-ийн дарааллын асуултууд

Асуулт 225. Өгөгдлийн урсгалын Leetcode шийдэлээс шилжих дундаж Асуудлын мэдэгдэл Өгөгдлийн урсгалаас дундажийг шилжүүлэх LeetCode шийдэл – “Өгөгдлийн урсгалаас дундажийг шилжүүлэх” нь бүхэл тоонуудын урсгал ба цонхны хэмжээ k-г өгөгдсөн болохыг харуулж байна. Бид гулсах цонхны бүх бүхэл тоонуудын хөдөлгөөнт дундажийг тооцоолох хэрэгтэй. Хэрэв элементийн тоо ...

Цааш нь

Асуулт 226. Хоёртын модны бүх түвшин анаграмм мөн эсэхийг шалгана уу Асуудлын мэдэгдэл “Хоёр хоёртын модны бүх түвшин анаграмм мөн эсэхийг шалга” гэсэн асуудалд танд хоёр бинар мод өгөгдсөн гэж байгаа бол хоёр модны бүх түвшин анаграмм мөн эсэхийг шалгаарай. Жишээнүүд Хоёр түвшний бүх түвшинг шалгах үнэн оролтын хуурамч алгоритмыг оруулах ...

Цааш нь

Асуулт 227. Өндөр дарааллыг сэргээн босгох Дарааллыг өндрөөр сэргээн босгох асуудлын тодорхойлолт Танд дараалалд зогсож буй хүмүүсийн санамсаргүй жагсаалт байна гэж бодъё. Хүн бүрийг бүхэл тоогоор (h, k) тодорхойлдог бөгөөд h нь тухайн хүний ​​өндөр бөгөөд k нь энэ хүний ​​урд байгаа хүмүүсийн тоо юм ...

Цааш нь

Асуулт 228. Хоёртын модны түвшний дараалал Тухайн хоёртын модны түвшний эрэмбийн шилжилт нь хоёртын модны BFS-тэй ижил байна. BFS гэж юу болохыг бид аль хэдийн мэддэг үү? Хэрэв үгүй ​​бол сэтгэлээр унах шаардлагагүй бол нийтлэлийг бүхэлд нь уншаад илүү сайн ойлгохын тулд бидний өмнөх нийтлэлүүдийг үзнэ үү. BFS нь ...

Цааш нь

Facebook-ийн матрицын асуултууд

Асуулт 229. Өвөрмөц зам II Leetcode шийдэл Асуудлын мэдэгдэл Өвөрмөц зам II LeetCode шийдэл – "Өвөрмөц зам II" нь робот сүлжээний зүүн дээд булангаас эхэлдэг mxn сүлжээг өгөгдсөн гэж заасан. Бид сүлжээний баруун доод буланд хүрэх нийт арга замыг олох хэрэгтэй. ...

Цааш нь

Асуулт 230. 2D Matrix II Leetcode шийдлийг хайж олох Асуудлын мэдэгдэл 2D матриц II-г хайх LeetCode шийдэл – "2 хэмжээст матриц II хайх" нь mxn бүхэл тоо матрицын зорилтот утгыг хайж олох үр ашигтай алгоритмыг олохыг танаас хүсдэг. Мөр, багана тус бүрийн бүхэл тоонуудыг өсөх дарааллаар эрэмбэлсэн. Жишээ: Оролт: матриц = [[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]], зорилтот = XNUMX Гаралт: үнэн ...

Цааш нь

Асуулт 231. Матрицын тэг Leetcode шийдлийг тохируулах Асуудлын мэдэгдэл LeetCode шийдэл – “Матрицын тэгийг тогтоох” нь танд mxn бүхэл тоо матриц матриц өгөгдсөн гэж заасан. Хэрэв ямар нэгэн нүдэнд 0 элемент агуулагдаж байвал түүний мөр, баганыг бүхэлд нь тохируулахаар бид оролтын матрицыг өөрчлөх шаардлагатай. 0 хүртэл. Та үүнийг хийх ёстой ...

Цааш нь

Асуулт 232. Үг хайх Leetcode шийдэл Асуудлын мэдэгдэл mxn самбар ба үг өгөгдсөн бол уг үг сүлжээнд байгаа эсэхийг олоорой. Энэ үгийг “зэргэлдээ” эсүүд хэвтээ ба босоо зэргэлдээ орших дараалсан зэргэлдээ нүднүүдийн үсгээс бүтээж болно. Нэг үсэг нүдийг нэгээс илүү удаа ашиглаж болохгүй. Жишээ ...

Цааш нь

Асуулт 233. Матриц дахь палиндромик замын тоо Асуудлын мэдэгдэл Бидэнд жижиг хэмжээтэй англи цагаан толгойн үсэг агуулсан хоёр хэмжээст матриц өгөгдсөн тул палиндромик замын тоог тоолох хэрэгтэй. Палиндромик зам бол палиндромик шинж чанарыг дагаж мөрдөх замаас өөр зүйл биш юм. Буцаах үед эхний үгийн адил хэвээр байгаа үгийг ... гэж хэлнэ.

Цааш нь

Асуулт 234. Нийлбэр нь 0 байх хамгийн том тэгш өнцөгт дэд матриц Бодлогын мэдэгдэл 2D массивын хамгийн их хэмжээтэй дэд матрицыг нийлбэр нь тэгтэй тэнцүү хэмжээгээр ол. Дэд матриц нь өгөгдсөн 2 хэмжээст массивын доторх 2 хэмжээст массиваас өөр зүйл биш юм. Тиймээс та тэмдэглэгдсэн бүхэл тоонуудын матрицтай байна, та дэд матрицын нийлбэрийг тооцоолж, ... -тэй матрицыг олох хэрэгтэй.

Цааш нь

Асуулт 235. Хамгийн дээд талбай Хамгийн их дөрвөлжин бодлогод бид 2 ба 0-ээр дүүргэсэн 1D хоёртын матриц өгөөд зөвхөн 1-ийг багтаасан хамгийн том квадратыг олоод түүний талбайг буцаана. Жишээ оролт: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Цааш нь

Асуулт 236. Toeplitz матриц Хэмжээтэй (mxn) 2 хэмжээст матриц өгөгдсөн бол матриц нь Тоеплиц мөн эсэхийг шалгана уу. Тоеплицийн матриц гэдэг нь ижил диагональ дээрх зүүн дээд талаас зүүн доош чиглэсэн бүх диагональ дээрх элементүүд ижил байх матриц юм. Жишээ оролт 1 2 3 4 ...

Цааш нь

Асуулт 237. Матрицын тэгийг тохируулна уу Тогтоосон матрицын тэгийн бодлогод бид (n X m) матрицыг өгсөн, хэрэв элемент 0 бол бүхэл мөр ба баганыг бүхэлд нь тохируулна. Жишээ оролт: {[0, 1, 1] [1, 1, 0] [1, 1, 1]} Гаралт: {[1, 1, 0] [1, 0, 0] [0, 1, 0] ...

Цааш нь

Асуулт 238. Үерийн дүүргэлт LeetCode Үерийн дүүргэлтийн бодлогод mxn хэмжээтэй дүрсийг илэрхийлсэн 2D массивыг [] [] тухайн координат дахь пикселийн өнгийг тус бүрээр илэрхийлсэн болно. Мөн пикселийн байршил эсвэл координат, өнгө өгсөн. Өгөгдсөн байршилд өнгийг солих ...

Цааш нь

Асуулт 239. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.

Цааш нь

Асуулт 240. Өвөрмөц замууд Mxn 2D сүлжээг өгсөн бөгөөд та сүлжээний хамгийн дээд ба зүүн нүдэнд зогсож байна. өөрөөр хэлбэл (1,1) -д байрлах нүд. (1,1) ... дээр байрлах нүднээс (m, n) байрласан нүдэнд хүрэх өвөрмөц замын тоог олох.

Цааш нь

Асуулт 241. Эрэмбэлэгдсэн матрицын хамгийн бага элемент Эрэмбэлэгдсэн матрицын бодлогын K-р хамгийн бага элементэд мөр, багана бүрийг үл буурах дарааллаар эрэмбэлдэг nxn матрицыг өгсөн болно. Өгөгдсөн 2D массивын хамгийн бага k элементийг ол. Жишээ оролт 1: k = 3 ба матриц = 11, 21, 31, 41 ...

Цааш нь

Асуулт 242. Хоёр матрицыг үржүүлэх Бодлогын мэдэгдэл “Хоёр матрицыг үржүүлэх” бодлогод бид хоёр матриц өгсөн болно. Бид эдгээр матрицыг үржүүлж, үр дүн эсвэл эцсийн матрицыг хэвлэх ёстой. Энд шаардлагатай ба хангалттай нөхцөл бол А баганын тоо матриц дахь мөрийн тоотой тэнцүү байх ёстой ...

Цааш нь

Асуулт 243. Мөр нь K зайны зайтай эсэх, үгүй ​​юу гэдгийг шалгана уу Бодлогын мэдэгдэл Хоёр мөр ба бүхэл тоо өгөгдсөн өгөгдсөн мөрүүд хоорондоо k зайтай байгаа эсэхийг шалгах програм бич. Хэрэв ямар нэгэн тэмдэгт таарахгүй эсвэл ямар нэг тэмдэгтийг хасах шаардлагатай бол тэдгээрийг зайны зай гэж нэрлэдэг. Оролтын формат Эхний ...

Цааш нь

Асуулт 244. Алдартнуудын асуудал Асуудлын талаархи мэдэгдэл Алдартнуудын асуудалд N хүний ​​өрөө байдаг бөгөөд алдартныг олоорой. Алдартнуудын болзол бол- Хэрэв А бол алдартан юм бол өрөөнд байгаа бүх хүмүүс A.-г мэддэг байх ёстой. А өрөөнд байгаа хэнийг ч мэдэхгүй байх ёстой. Бид эдгээр нөхцлийг хангасан хүнийг олох хэрэгтэй. ...

Цааш нь

Facebook-ийн бусад асуултууд

Асуулт 245. Range Sum Query 2D – Leetcode хувиршгүй шийдэл Асуудлын мэдэгдлийн хүрээний нийлбэр асуулга 2D – хувиршгүй Leetcode шийдэл – 2 хэмжээст матрицын матриц өгөгдсөн бол дараах төрлийн олон асуултуудыг гүйцэтгэнэ: Зүүн дээд булан (мөр1, col1) ба баруун доод буланд тодорхойлогдсон тэгш өнцөгт доторх матрицын элементүүдийн нийлбэрийг тооцоол. булан (мөр2, col2). NumMatrix классыг хэрэгжүүлэх: NumMatrix(int[][] матриц) Объектыг бүхэл тоогоор эхлүүлнэ ...

Цааш нь

Асуулт 246. Хуваалтын шошго LeetCode шийдэл Асуудлын мэдэгдэл Хуваалтын шошго LeetCode Шийдэл – Танд s мөр өгөгдсөн. Бид үсэг бүрийг хамгийн ихдээ нэг хэсэгт харуулахын тулд мөрийг аль болох олон хэсэгт хуваахыг хүсч байна. Бүх хэсгүүдийг дарааллаар нь холбосны дараа хуваалт хийгдсэн болохыг анхаарна уу ...

Цааш нь

Асуулт 247. Зургийг эргүүлэх нь LeetCode шийдэл Асуудлын мэдэгдэл Зургийг эргүүлэх LeetCode Шийдэл – Бидэнд n хэмжээтэй матриц өгөгдсөн. Бид 2 ажлыг гүйцэтгэх хэрэгтэй - зургийг хэвтээ байдлаар эргүүлэх: энэ нь өгөгдсөн матрицын мөр бүрийг урвуугаар эргүүлнэ гэсэн үг: бүх 0-ийг 1 болгож, эсрэгээр нь үр дүнг буцаана ...

Цааш нь

Асуулт 248. Фибоначчийн дугаар LeetCode шийдэл Асуудлын мэдэгдэл Фибоначчийн дугаар LeetCode шийдэл – "Фибоначчийн тоо" нь ихэвчлэн F(n) гэж тэмдэглэгдсэн Фибоначчийн тоонууд нь Фибоначчийн дараалал гэж нэрлэгддэг дарааллыг бүрдүүлдэг бөгөөд тоо бүр нь 0 ба 1-ээс эхлэн өмнөх хоёрын нийлбэр юм. Өөрөөр хэлбэл, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Цааш нь

Асуулт 249. Диагональ шилжих LeetCode шийдэл Асуудлын мэдэгдэл Диагональ дамжих LeetCode шийдэл – 2 хэмжээст бүхэл тоон массив өгөгдсөн бол доорх зурагт үзүүлсэн шиг тоонуудын бүх элементүүдийг диагональ дарааллаар буцаана уу. Оролт: тоо = [[1,2,3],[4,5,6],[7,8,9]] Гаралт: [1,4,2,7,5,3,8,6,9] Диагональ гүйлгээний тайлбар LeetCode шийдлийн гол санаа Энэ асуудлын эхний мөр ба сүүлчийн багана нь ...

Цааш нь

Асуулт 250. Maze LeetCode шийдэл дэх үүднээс хамгийн ойрын гарц Асуудлын мэдэгдэл Maze дахь үүднээс хамгийн ойрын гарц LeetCode Шийдэл – Бидэнд хоосон нүднүүдийг '.' гэж илэрхийлсэн mxn матриц "maze" (0 индексжүүлсэн) өгсөн. ханыг '+' гэж тэмдэглэнэ. Танд мөн төөрдөг байшингийн үүд өгөгдсөн бөгөөд энд entrance = [entrance_row, entrance_col] нь мөр ба баганыг илэрхийлнэ ...

Цааш нь

Асуулт 251. Хүчин төгөлдөр Tic-Tac-Toe State LeetCode шийдэл Асуудлын мэдэгдэл хүчинтэй Tic-Tac-Toe State LeetCode Шийдэл – Бидэнд Tic-Tac-Toe самбарыг мөрт самбар хэлбэрээр өгсөн бөгөөд хэрэв хүчинтэй tic-ийн явцад самбарын энэ байрлалд хүрэх боломжтой бол үнэн гэж буцаана. хуруутай тоглоом. Самбар нь 3 x 3 массив ...

Цааш нь

Асуулт 252. Мөр III дахь урвуу үгс LeetCode шийдэл Асуудлын мэдэгдэл III мөр дэх үгсийг урвуулах LeetCode шийдэл – Бидэнд мөр өгсөн бөгөөд хоосон зай болон эхний үгийн дарааллыг хадгалахын зэрэгцээ өгүүлбэр доторх үг бүрийн тэмдэгтүүдийн дарааллыг өөрчлөхийг хүсдэг. Жишээ ба тайлбар Жишээ 1: Оруулах: s = "LeetCode-г авч үзье ...

Цааш нь

Асуулт 253. Эрэмбэлэгдсэн жагсаалтаас давхардсан зүйлсийг устгана уу LeetCode Solution Асуудлын мэдэгдэл Эрэмбэлэгдсэн жагсаалтаас давхардлыг арилгах LeetCode шийдэл – Бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтын толгойг өгсөн. Элемент бүр зөвхөн нэг удаа гарч ирэхийн тулд бид бүх давхардлыг устгаж, холбосон жагсаалтыг эрэмбэлэхийг хүсч байна. Жишээ ба тайлбар Жишээ 1: Оролт: толгой ...

Цааш нь

Асуулт 254. Clone график LeetCode шийдэл Асуудлын мэдэгдэл Clone Graph LeetCode шийдэл – Холбогдсон чиглүүлээгүй график дахь зангилааны лавлагааг бидэнд өгсөн бөгөөд графикийн гүн хуулбарыг буцааж өгөхийг хүсэв. Гүн хуулбар гэдэг нь үндсэндээ хувилсан хуулбар бөгөөд гүн хуулбар дахь ямар ч зангилаа лавлагаатай байх ёсгүй ...

Цааш нь

Асуулт 255. Хамгийн бага өндөр модны LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн бага өндөр мод LeetCode Шийдэл – Бидэнд 0-ээс n-1 хүртэл тэмдэглэсэн n зангилаатай модыг 2 хэмжээст массив “ирмэгүүд” болгон өгсөн бөгөөд энд ирмэг[i] = [a_i, b_i] нь хоёр талын хооронд чиглээгүй ирмэг байгааг харуулж байна. модны хоёр зангилаа a_i ба b_i. Бидэнд байгаа ...

Цааш нь

Асуулт 256. Эрэмбэлэгдсэн матрицын Kth хамгийн жижиг элемент LeetCode шийдэл Асуудлын мэдэгдэл K-р эрэмбэлэгдсэн матрицын хамгийн жижиг элемент LeetCode шийдэл – Мөр, багана бүрийг өсөх дарааллаар эрэмбэлсэн n хэмжээтэй матрицыг бидэнд өгсөн. Бид матрицын k-р жижиг элементийг буцаахыг хүсэв. Энэ нь kth гэдгийг анхаарна уу ...

Цааш нь

Асуулт 257. Арлуудын тоо II LeetCode шийдэл Асуудлын мэдэгдэл Арлын тоо II LeetCode шийдэл – Танд mx n хэмжээтэй хоосон 2D хоёртын сүлжээ өгөгдсөн. Сүлжээ нь 0 нь усыг, 1 нь газрыг төлөөлөх газрын зургийг харуулж байна. Эхэндээ бүх эсийн тор нь усны эсүүд (өөрөөр хэлбэл бүх нүд нь 0-тэй байна). Бид газар нэмэх боломжтой ...

Цааш нь

Асуулт 258. Эрэмбэлэгдсэн жагсаалт II LeetCode шийдэлээс давхардлыг устгана уу Асуудлын мэдэгдэл Эрэмбэлэгдсэн жагсаалтаас давхардлыг арилгах II LeetCode шийдэл – Эрэмбэлэгдсэн холбоос бүхий жагсаалтын толгойг өгснөөр давхардсан дугаартай бүх зангилааг устгаж, анхны жагсаалтаас зөвхөн тодорхой тоонуудыг үлдээнэ үү. Холбоостой жагсаалтыг мөн эрэмбэлэн буцаана уу. Оролт: толгой = [1,2,3,3,4,4,5] Гаралт: [1,2,5] Тайлбар Энд байгаа санаа бол ...

Цааш нь

Асуулт 259. Саад тотгорыг арилгах LeetCode шийдэл бүхий сүлжээн дэх хамгийн богино зам Асуудлын мэдэгдэл Саад тотгорыг арилгах сүлжээн дэх хамгийн богино зам LeetCode Шийдэл – Танд нүд бүр 0 (хоосон) эсвэл 1 (саад тотгор) байх mxn бүхэл тоон матрицын сүлжээ өгөгдсөн. Та нэг алхамаар хоосон нүднээс дээш, доош, зүүн эсвэл баруун тийш шилжиж болно. Зүүн дээд талаас алхах хамгийн бага алхмын тоог буцаана уу ...

Цааш нь

Асуулт 260. Цэцэг байрлуулж болно LeetCode шийдэл Асуудлын мэдэгдэл Цэцэг байрлуулж болно LeetCode Шийдэл - Та зарим талбайг тарьсан урт цэцгийн мандалтай, зарим нь тарьдаггүй. Гэсэн хэдий ч зэргэлдээх талбайд цэцэг тарих боломжгүй. 0 нь хоосон, 1 нь хоосон биш гэсэн үг ба n бүхэл тоо бүхий 0 ба 1-ийг агуулсан цэцгийн баглаа өгөгдсөн бол n шинэ цэцэг тарих боломжтой бол буцна.

Цааш нь

Асуулт 261. String LeetCode шийдэл дэх анхны өвөрмөц дүр Асуудлын мэдэгдэл Мөр дэх анхны өвөрмөц тэмдэгт LeetCode Шийдэл – Өгөгдсөн s тэмдэгт дэх эхний давтагдахгүй тэмдэгтийг олоод индексийг нь буцаа. Хэрэв байхгүй бол -1 гэж буцаана. Туршилтын жишээ 1: Оролт: s = “leetcode” Гаралт: 0 Туршилтын тохиолдол 2: Оролт: s = “aabb” Гаралт: -1 Тайлбар ...

Цааш нь

Асуулт 262. Хоёртын модны LeetCode шийдлийг эргүүлэх Асуудлын мэдэгдэл: Хоёртын модыг урвуулах LeetCode шийдэл – Энэ асуултанд ямар ч хоёртын модны үндэс өгөгдсөн бол хоёртын модыг урвууруулах шийдэл нь зүүн мод баруун мод болох ба эсрэгээр байх ёстой. Тайлбар Бид өөрөөсөө ямар модоор дамжин өнгөрөх вэ гэж асууж болно ...

Цааш нь

Асуулт 263. Хамгийн ойрын хоёртын хайлтын модны утга Leetcode шийдэл Асуудлын мэдэгдэл: Хамгийн ойрын хоёртын хайлтын модны утга Leetcode шийдэл – Хоёртын хайлтын модны үндэс ба зорилтот утгыг өгөгдсөн бол зорилтот түвшинд хамгийн ойр байгаа BST дэх утгыг буцаана. Жишээ : Жишээ 1 Оролт: root = [4,2,5,1,3], зорилтот = 3.714286 Гаралт: 4 Жишээ 2 Оролт: root = [1], зорилтот ...

Цааш нь

Асуулт 264. Хуваалтын жагсаалт Leetcode шийдэл Асуудлын мэдэгдэл: Хуваалтын жагсаалт Leetcode шийдэл – Холбогдсон жагсаалтын толгой ба x утгыг өгснөөр x-ээс бага бүх зангилаа x-ээс их буюу тэнцүү зангилааны өмнө ирэхээр хува. Та хоёр хуваалт бүрийн зангилааны анхны харьцангуй дарааллыг хадгалах хэрэгтэй. Жишээ : Жишээ 1 Оролт: толгой = ...

Цааш нь

Асуулт 265. Польшийн урвуу тэмдэглэгээний LeetCode шийдлийг үнэл Асуудлын мэдэгдэл Урвуу Польш тэмдэглэгээг үнэлэх LeetCode Шийдэл – Урвуу Польш тэмдэглэгээнд арифметик илэрхийллийн утгыг үнэлэх. Хүчинтэй операторууд нь +, -, *, ба / байна. Операнд бүр бүхэл тоо эсвэл өөр илэрхийлэл байж болно. Хоёр бүхэл тооны хоорондох хуваагдал нь тэг рүү тасрах ёстойг анхаарна уу. Өгөгдсөн нь баталгаатай ...

Цааш нь

Асуулт 266. 3Sum Хамгийн ойрын LeetCode шийдэл Асуудлын мэдэгдэл 3Нийлбэр хамгийн ойрын LeetCode шийдэл – n урттай бүхэл тооны массив ба бүхэл зорилт өгөгдсөн бол нийлбэр нь зорилтод хамгийн ойр байхаар гурван бүхэл тоог ол. Гурван бүхэл тооны нийлбэрийг буцаана. Та оролт бүр яг нэг шийдэлтэй байх болно гэж таамаглаж болно. Оролт: тоо = [-1,2,1,-4], зорилтот = 1 Гаралт: ...

Цааш нь

Асуулт 267. Хамгийн том Plus Sign Leetcode шийдэл Асуудлын мэдэгдэл : Хамгийн том нэмэх тэмдгийн Leetcode шийдэл – Танд n бүхэл тоо өгөгдсөн. Танд массив уурхайд өгөгдсөн зарим индексээс бусад бүх утгууд нь 1-тэй nxn хоёртын сүлжээтэй байна. Массивын уурхайнуудын i-р элемент нь уурхайнууд[i] = [xi, yi] гэж тодорхойлогддог бөгөөд grid[xi][yi] == 0. Хамгийн том тэнхлэгт зэрэгцүүлсэн дарааллыг буцаана.

Цааш нь

Асуулт 268. Зэрэгцээ массив LeetCode шийдэл Асуудлын мэдэгдэл Contiguous Array LeetCode Шийдэл – Хоёртын массив тоо өгөгдсөн бол 0 ба 1-ийн тэнцүү тооны залгаа дэд массивын хамгийн их уртыг буцаана. Оролт: nums = [0,1] Гаралт: 2 Тайлбар: [0, 1] нь 0 ба 1-ийн тэнцүү тоотой хамгийн урт залгаа дэд массив. Тайлбар Одоо бид юу ...

Цааш нь

Асуулт 269. Дэд стринг Leetcode шийдлийн тохиолдлын хамгийн их тоо Асуудлын мэдэгдэл : Дэд мөрийн тохиолдлын хамгийн их тоо Leetcode шийдэл – s мөр өгөгдсөн бол дараах дүрмийн дагуу аливаа дэд мөрийн тохиолдлын хамгийн их тоог буцаана: Дэд мөр дэх өвөрмөц тэмдэгтүүдийн тоо maxLetters-ээс бага эсвэл тэнцүү байх ёстой. Дэд мөрийн хэмжээ нь minSize болон maxSize-ийн хооронд байх ёстой. Жишээ ...

Цааш нь

Асуулт 270. Оруулсан жагсаалт Жин нийлбэр II LeetCode шийдэл Асуудлын мэдэгдэл Суурилуулсан жагсаалт Жингийн нийлбэр II LeetCode шийдэл – Танд nestedList бүхэл тоонуудын жагсаалт өгөгдсөн. Элемент бүр нь бүхэл тоо эсвэл жагсаалт бөгөөд бүхэл тоо эсвэл бусад жагсаалт байж болно. Бүхэл тооны гүн нь түүний дотор байгаа жагсаалтын тоо юм. Учир нь...

Цааш нь

Асуулт 271. N-Queens LeetCode шийдэл Асуудлын мэдэгдэл N-Queens LeetCode шийдэл – n-queens оньсого нь n-queens-ыг nxn шатрын самбар дээр байрлуулах, хоёр хатан бие бие рүүгээ дайрахгүй байх асуудал юм. n бүхэл тоо өгөгдсөн бол n-queens оньсогоны бүх тодорхой шийдлүүдийг буцаана. Та хариултаа дурын дарааллаар буцааж болно. Шийдэл бүр нь өөр өөр самбарын тохиргоог агуулдаг ...

Цааш нь

Асуулт 272. Гистограмын хамгийн том тэгш өнцөгт LeetCode шийдэл Асуудлын мэдэгдэл Гистограмын хамгийн том тэгш өнцөгт LeetCode Шийдэл – Гистограмын баарны өндрийг илэрхийлэх бүхэл тооны өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 бол гистограм дахь хамгийн том тэгш өнцөгтийн талбайг буцаана. Туршилтын жишээ 1: Оролт: өндөр = [2, 1, 5, 6, 2, 3] Гаралт: 10 Тайлбар: ...

Цааш нь

Асуулт 273. Тогтмол илэрхийлэл тохирох энгийн илэрхийлэл LeetCode шийдэл Асуудлын мэдэгдэл Тогтмол илэрхийлэл таарч байна Тогтмол илэрхийлэл таарч байна LeetCode Шийдэл – Оролтын s тэмдэгт мөр ба p загвар өгөгдсөн бол '.' ба '*' хаана: '.' Аливаа нэг тэмдэгттэй таарч байна.​​ '*' Өмнөх элементийн тэг буюу түүнээс дээш хэмжээтэй тохирно. Тохируулга нь оролтын мөрийг бүхэлд нь хамрах ёстой (хэсэгчилсэн биш). Туршилтын жишээ 1: Оролт: ...

Цааш нь

Асуулт 274. Хоёртын модны баруун талд харагдах LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны баруун талд харагдах байдал LeetCode шийдэл – Хоёртын модны үндсийг өгчихөөд өөрийгөө түүний баруун талд зогсож байна гэж төсөөлөөд дээрээс доош эрэмбэлсэн зангилааны утгыг буцаана уу. Туршилтын жишээ 1: Оролт: root = [1, 2, 3, null, 5, null, ...

Цааш нь

Асуулт 275. Зигзаг хувиргах LeetCode шийдэл Асуудлын мэдэгдэл Зигзаг хувиргах LeetCode шийдэл – "PAYPALISHIRING" мөрийг өгөгдсөн тооны мөрөнд зигзаг хэлбэрээр дараах байдлаар бичнэ: (та илүү сайн уншигдахын тулд энэ загварыг тогтмол фонтоор харуулахыг хүсэж болно) PAHNAPLSIIGYI ...

Цааш нь

Асуулт 276. Гурав дахь хамгийн их тооны Leetcode шийдэл Асуудлын мэдэгдэл Гурав дахь хамгийн их тоо Leetcode шийдэл – Бүхэл тооны массив тоо өгөгдсөн бол энэ массивын гурав дахь ялгаатай хамгийн их тоог буцаана. Гурав дахь дээд хэмжээ байхгүй бол хамгийн их тоог буцаана уу. Жишээ Оролт: nums = [3,2,1] Гаралт: 1 Тайлбар: Эхний ялгаатай максимум нь 3. Хоёр дахь ялгаатай максимум нь 2. Гурав дахь ...

Цааш нь

Асуулт 277. Minesweeper LeetCode шийдэл Асуудлын мэдэгдэл Minesweeper LeetCode шийдэл – Мина тээгч хөлөг тоглоом (Википедиа, онлайн тоглоом) тоглоцгооё! Танд тоглоомын самбарыг төлөөлөх mxn тэмдэгтийн матриц самбар өгөгдсөн бөгөөд үүнд: 'M' нь илчлээгүй уурхайг, 'E' нь илчлээгүй хоосон квадратыг, 'B' нь зэргэлдээ уурхайгүй (өөрөөр хэлбэл, дээр, доор) илэрсэн хоосон квадратыг илэрхийлнэ. , зүүн, баруун, бүх ...

Цааш нь

Асуулт 278. Коко гадил идэх LeetCode шийдэл Асуудлын мэдэгдэл Коко банана идэж байна LeetCode шийдэл – Коко гадил идэх дуртай. n овоолго гадил байгаа, XNUMX-р овоолгод овоолго[i] банана байна. Хамгаалагч нар явсан, цагийн дараа ирнэ. Коко цагт банана идэх хурдаа к-ээр шийдэж чадна. Тэр цаг тутамд нэг овоолгын гадилыг сонгож, тэр овоолноос k гадил иддэг. Хэрэв ...

Цааш нь

Асуулт 279. Цаг дээр суурилсан түлхүүр-утга дэлгүүрийн LeetCode шийдэл Асуудлын мэдэгдэл Цаг дээр суурилсан түлхүүр-утга хадгалах LeetCode шийдэл – Нэг түлхүүрийн олон утгыг өөр өөр цагийн тэмдэгтээр хадгалж, тодорхой хугацааны тэмдэгтээр түлхүүрийн утгыг олж авах боломжтой цаг дээр суурилсан түлхүүр-утга өгөгдлийн бүтцийг зохио. TimeMap классыг хэрэгжүүлэх: TimeMap() Өгөгдлийн бүтцийн объектыг эхлүүлнэ. хүчингүй багц(Мөр түлхүүр, мөр ...

Цааш нь

Асуулт 280. Data Stream LeetCode шийдэлээс медианыг ол Асуудлын мэдэгдэл Өгөгдлийн урсгалаас медиан олох LeetCode Шийдэл – Медиан нь эрэмбэлэгдсэн бүхэл тооны жагсаалтын дундах утга юм. Хэрэв жагсаалтын хэмжээ тэгш байвал дунд утга байхгүй бөгөөд медиан нь хоёр дундын утгын дундаж юм. Жишээлбэл, arr = [2,3,4]-ийн хувьд медиан ...

Цааш нь

Асуулт 281. String Leetcode шийдэл дэх солилт Асуудлын мэдэгдэл: Мөр дэх солилт Leetcode Шийдэл – Өгөгдсөн s1 ба s2 хоёр мөрт, хэрэв s2 нь s1-ийн солилтыг агуулж байвал үнэн, эс бөгөөс худал гэж буцаана. Өөрөөр хэлбэл, s1-ийн сэлгэлтийн аль нэг нь s2-ын дэд мөр бол үнэнийг буцаана. Жишээ : Жишээ 1 Оролт: s1 = "ab", s2 = "eidbaooo" Гаралт: үнэн Тайлбар: s2 нь s1 ("ba")-ийн нэг солилтыг агуулна. ...

Цааш нь

Асуулт 282. Астероидын мөргөлдөөний LeetCode шийдэл Асуудлын мэдэгдэл Астероидын мөргөлдөөн LeetCode шийдэл – Бидэнд дараалсан астероидыг төлөөлсөн бүхэл тоонуудын астероидын массив өгөгдсөн. Астероид бүрийн хувьд үнэмлэхүй утга нь түүний хэмжээг, тэмдэг нь түүний чиглэлийг (эерэг гэсэн утгатай баруун, сөрөг утгатай зүүн) илэрхийлдэг. Астероид бүр ижил хурдтайгаар хөдөлдөг. Төрийг олж мэд ...

Цааш нь

Асуулт 283. Диагональ траверс LeetCode шийдэл Асуудлын мэдэгдэл Диагональ траверс LeetCode шийдэл – mxn матрицын дэвсгэр өгөгдсөн бол массивын бүх элементийн массивыг диагональ дарааллаар буцаана. Оролт: mat = [[1,2,3],[4,5,6],[7,8,9]] Гаралт: [1,2,4,7,5,3,6,8,9] Тайлбар NxM матрицын диагональуудын индексүүдийг авч үзье. 4×4 матрицыг жишээ болгон авч үзье: ...

Цааш нь

Асуулт 284. Матрицын LeetCode шийдэл дэх хамгийн урт өсөлтийн зам Асуудлын мэдэгдэл Матрицын хамгийн урт өсөх зам LeetCode шийдэл – mxn бүхэл тооны матриц өгөгдсөн бол матрицын хамгийн урт нэмэгдэж буй замын уртыг буцаана. Нүд бүрээс та зүүн, баруун, дээш, доош гэсэн дөрвөн чиглэлд шилжиж болно. Та диагональаар хөдөлж эсвэл хилийн гадна хөдөлж болохгүй (өөрөөр хэлбэл, тойрон эргэлдэж болохгүй). Оруулга: ...

Цааш нь

Асуулт 285. Хаалттай арлуудын тоо Leetcode шийдэл Асуудлын мэдэгдэл: Хаалттай арлуудын тоо Литкодын шийдэл – 2 (газар) ба 0 (ус) -аас бүрдэх 1 хэмжээст сүлжээ өгөгдсөн. Арал нь 4-ийн хамгийн ихдээ 0 чиглэлтэй холбогдсон бүлэг бөгөөд хаалттай арал нь бүхэлдээ (зүүн, дээд, баруун, доод) 1-ээр хүрээлэгдсэн арал юм. Хаалттай арлуудын тоог буцаана уу. Жишээ : Жишээ 1 Оролт: 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]] Гаралт : XNUMX Тайлбар: Саарал өнгөтэй арлууд ...

Цааш нь

Асуулт 286. Хоёртын модны LeetCode шийдлийг цуваа болгож, цувралаас ангижруулна Асуудлын мэдэгдэл Хоёртын модыг цуваа болгох, салгах LeetCode шийдэл – Цуваалалт гэдэг нь өгөгдлийн бүтэц эсвэл объектыг файл эсвэл санах ойн буферт хадгалах, эсвэл сүлжээний холболтоор дамжуулж, дараа нь сэргээн босгохын тулд битүүдийн дараалал болгон хувиргах үйл явц юм. онд ...

Цааш нь

Асуулт 287. Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл – Хоёртын модны зам нь дарааллын зэргэлдээх зангилаа бүрийг холбосон ирмэгтэй зангилааны дараалал юм. Зангилаа дараалалд хамгийн ихдээ нэг удаа гарч ирнэ. Зам шаардлагагүй гэдгийг анхаарна уу ...

Цааш нь

Асуулт 288. Хамгийн бага Knight Moves LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн бага баатрын нүүдэл LeetCode шийдэл – Infinity-ээс +infinity хүртэлх координат бүхий хязгааргүй шатрын самбарт та [0, 0] квадрат дээр баатартай байна. Рыцарт 8 боломжит нүүдэл байдаг бөгөөд үүнийг доор харуулав. Хөдөлгөөн бүр нь үндсэн чиглэлд хоёр квадрат, дараа нь ортогональ чиглэлд нэг квадрат байна. Хамгийн бага тоог буцаана уу ...

Цааш нь

Асуулт 289. Цэцэрлэгт услах цоргоны хамгийн бага тоо LeetCode шийдэл Асуудлын мэдэгдэл Цэцэрлэгийг услахад нээх цоргоны хамгийн бага тоо LeetCode шийдэл – X тэнхлэгт нэг хэмжээст цэцэрлэг бий. Цэцэрлэг нь 0 цэгээс эхэлж n цэгээр төгсдөг. (өөрөөр хэлбэл цэцэрлэгийн урт нь n). ... дахь [1, 0, ..., n] цэгүүдэд байрлах n + 1 цорго байдаг.

Цааш нь

Асуулт 290. Хоёртын модны зигзаг түвшний захиалгын дамжуулалт LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны зигзаг түвшний эрэмбэлэх LeetCode шийдэл – Хоёртын модны үндэс өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний эрэмбийг буцаана. (өөрөөр хэлбэл, зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжих ба хооронд нь ээлжлэн солино). Оролт: root = [3,9,20,null,null,15,7] Гаралт: [[3],[20,9],[15,7]] Тайлбар Бид ...

Цааш нь

Асуулт 291. Давхардсан дугаар LeetCode шийдлийг олоорой Асуудлын мэдэгдэл Давхардсан тоог олох LeetCode Шийдэл – Бүхэл тоо бүр нь [1, n] багтсан n + 1 бүхэл тоо агуулсан бүхэл тоонуудын массив өгөгдсөн. Тоогоор нэг л давтагдсан тоо байгаа тул энэ давтагдсан тоог буцаана уу. Та массивын тоог өөрчлөхгүйгээр асуудлыг шийдэх ёстой бөгөөд зөвхөн тогтмол нэмэлт зайг ашиглана. Оролт: тоо = [1,3,4,2,2] Гаралт: 2 Тайлбар ...

Цааш нь

Асуулт 292. Эрэмбэлэгдсэн массив LeetCode шийдэлд дутуу элемент Асуудлын мэдэгдэл: Эрэмбэлэгдсэн массив дахь элемент дутуу байна LeetCode Шийдэл – Өсөх дарааллаар эрэмбэлэгдсэн бүхэл тоон массив, түүний бүх элементүүд нь өвөрмөц бөгөөд k бүхэл тоо өгөгдсөн бол массивын хамгийн зүүн талын дугаараас эхлэн k дахь дутуу тоог буцаана. Жишээ: Жишээ 1 Оруулга: тоо = [4,7,9,10], k = ...

Цааш нь

Асуулт 293. Замын нийлбэр II LeetCode шийдэл Асуудлын мэдэгдэл: Замын нийлбэр II LeetCode шийдэл – Хоёртын модны үндэс ба бүхэл тооны зорилтот нийлбэр өгөгдсөн бол зам дахь зангилааны утгуудын нийлбэр зорилтот нийлбэртэй тэнцүү байх бүх үндэсээс навч хүртэлх замыг буцаана. Зам бүрийг зангилааны лавлагаа биш харин зангилааны утгуудын жагсаалт болгон буцаана. Үндэсээс навч хүртэлх зам нь ...-ээс эхэлдэг зам юм.

Цааш нь

Асуулт 294. Харь гарагийн толь бичиг LeetCode шийдэл Асуудлын мэдэгдэл Гадаадын толь бичиг LeetCode Шийдэл – Англи цагаан толгойг ашигладаг харь гарагийн шинэ хэл бий. Гэсэн хэдий ч захидлуудын дараалал нь танд мэдэгдэхгүй байна. Танд харь гаригийн хэлний толь бичгээс үгийн утсыг үгийн зүйгээр эрэмбэлсэн үгсийн жагсаалтыг энэ шинэ хэлний дүрмээр эрэмбэлсэн болно. ...

Цааш нь

Асуулт 295. Self LeetCode шийдэлээс бусад массивын бүтээгдэхүүн Асуудлын мэдэгдэл Массивын бүтээгдэхүүн, Өөрөө LeetCode Шийдэл – Бүхэл тооны массив тоо өгөгдсөн бол хариулт[i] нь тоонуудаас[i] бусад тооны элементүүдийн үржвэртэй тэнцүү байхаар массивын хариултыг буцаана. Аливаа угтвар эсвэл тооны дагаварын бүтээгдэхүүн нь 32 битийн бүхэл тоонд багтах баталгаатай. Та O(n) хугацаанд ажиллах алгоритмыг бичих ёстой бөгөөд хуваагдлыг ашиглахгүйгээр ...

Цааш нь

Асуулт 296. Skiplist LeetCode шийдэл дизайн Асуудлын мэдэгдлийн алгасах жагсаалтын дизайн LeetCode шийдэл – Ямар ч суурилагдсан номын санг ашиглахгүйгээр алгасах жагсаалт зохион бүтээх. Алгасах жагсаалт нь нэмэх, устгах, хайхад O(log(n)) цаг зарцуулдаг өгөгдлийн бүтэц юм. Ижил үүрэг, гүйцэтгэлтэй мод, улаан хар модтой харьцуулахад Skiplist-ийн кодын урт нь харьцангуй байж болно ...

Цааш нь

Асуулт 297. Scramble String LeetCode шийдэл Асуудлын мэдэгдэл Scramble String LeetCode Шийдэл – Бид s мөрийг t мөр авахын тулд дараах алгоритмыг ашиглаж болно: Хэрэв мөрийн урт 1 бол зогсоо. Хэрэв мөрийн урт > 1 бол дараах зүйлийг хий: Мөрийг хоосон бус хоёр дэд мөрөнд хуваана ...

Цааш нь

Асуулт 298. Зүүн навчны нийлбэр LeetCode шийдэл Асуудлын мэдэгдэл: Зүүн навчны нийлбэр LeetCode шийдэл – Хоёртын модны үндэс өгөгдсөн бол бүх зүүн навчны нийлбэрийг буцаана. Навч бол хүүхэдгүй зангилаа юм. Зүүн навч нь өөр зангилааны зүүн хүүхэд болох навч юм. Жишээ & Тайлбар: Оролт: root = [3,9,20,null,null,15,7] Гаралт: 24 Тайлбар: Тэнд ...

Цааш нь

Асуулт 299. Палиндромын пермутацийн LeetCode шийдэл Асуудлын мэдэгдэл Палиндромын сэлгэлт LeetCode шийдэл – Бидэнд стринг өгч, өгөгдсөн мөрийг солих нь палиндром үүсгэж чадах эсэхийг асуув. Жишээ ба тайлбар Жишээ 1: Оролт: s = "код" Гаралт: худал Тайлбар: палиндром үүсгэхийн тулд бид "код"-ын үсгүүдийг цэгцлэх боломжгүй. Жишээ 2: ...

Цааш нь

Асуулт 300. Хоёр холбосон жагсаалтын огтлолцол LeetCode шийдэл Асуудлын мэдэгдэл Хоёр холбосон жагсаалтын огтлолцол LeetCode Шийдэл – Бидэнд толгой A болон headB хоёр хүчтэй холбогдсон жагсаалтын толгойнуудыг өгсөн. Холбогдсон хоёр жагсаалт хэзээ нэгэн цагт огтлолцож магадгүй гэдгийг бас өгсөн. Бид тэдгээрийн огтлолцох цэгийг буцаахыг хүсэх эсвэл хэрэв ...

Цааш нь

Асуулт 301. Сэлгээний дарааллын LeetCode шийдэл Асуудлын илэрхийлэл Сэлгээний дараалал LeetCode шийдэл – [1, 2, 3, ..., n] багц нь нийт n-ийг агуулна! өвөрмөц солих. Бүх орлуулалтыг дарааллаар нь жагсаан тэмдэглэснээр бид n = 3-ын хувьд дараах дарааллыг олж авна: "123" "132" "213" "231" "312" "321" Өгөгдсөн n ба k, k-р солих дарааллыг буцаана. Туршилтын жишээ 1: Оролт: n ...

Цааш нь

Асуулт 302. Модны мөр бүрээс хамгийн том утгыг олоорой LeetCode шийдэл Асуудлын мэдэгдэл Модны мөр бүрт хамгийн том утгыг олох LeetCode Шийдэл – Хоёртын модны үндэс өгөгдсөн бол модны мөр бүрт хамгийн том утгын массивыг буцаана (0 индексжүүлсэн). Туршилтын жишээ 1: Оролт: root = [1, 3, 4, 5, 3, null, 9] Гаралт: [1, 3, 9] Тайлбар 1, 3, ба ...

Цааш нь

Асуулт 303. Хайлтын саналын систем LeetCode шийдэл Асуудлын мэдэгдлийн хайлтын саналын систем LeetCode шийдэл – Танд олон тооны мөрт бүтээгдэхүүнүүд болон хайлтын үгийн мөр өгөгдсөн. SearchWord-ийн тэмдэгт бүрийн дараа бүтээгдэхүүнээс хамгийн ихдээ гурван бүтээгдэхүүний нэрийг санал болгох системийг зохион бүтээ. Санал болгож буй бүтээгдэхүүнүүд нь searchWord-тэй нийтлэг угтвартай байх ёстой. Гураваас дээш бүтээгдэхүүн байвал ...

Цааш нь

Асуулт 304. Зургийг эргүүлэх LeetCode шийдэл Асуудлын мэдэгдэл Зургийг эргүүлэх LeetCode Шийдэл – Танд дүрсийг илэрхийлэх nxn 2D матриц өгөгдсөн бөгөөд зургийг 90 градусаар (цагийн зүүний дагуу) эргүүлээрэй. Та зургийг газар дээр нь эргүүлэх ёстой бөгөөд энэ нь оролтын 2D матрицыг шууд өөрчлөх шаардлагатай гэсэн үг юм. Өөр 2D матрицыг бүү хуваарилж, эргэлтийг хийгээрэй. Туршилтын жишээ 1: Оролт: ...

Цааш нь

Асуулт 305. Peeking Iterator LeetCode шийдэл Асуудлын мэдэгдэл Peeking давталт LeetCode шийдэл – hasNext болон дараагийн үйлдлүүдээс гадна одоо байгаа давталт дээрх peek үйлдлийг дэмждэг давталт зохион бүтээ. PeekingIterator классыг хэрэгжүүл: PeekingIterator(Iterator nums) Өгөгдсөн бүхэл тооны давталттай объектыг эхлүүлнэ. int next() Массив дахь дараагийн элементийг буцааж, заагчийг дараагийн элемент рүү шилжүүлнэ. логикийн ...

Цааш нь

Асуулт 306. IP хаягийг устгах LeetCode шийдэл Асуудлын мэдэгдэл IP хаягийг хүчингүй болгох LeetCode шийдэл – Хүчинтэй (IPv4) IP хаяг өгөгдсөн бол тухайн IP хаягийн өөрчилсөн хувилбарыг буцаана уу. Хуурамчлагдсан IP хаяг нь "." үе бүрийг орлоно. "[.]"-тай. Оролт: хаяг = "1.1.1.1" Гаралт: "1[.]1[.]1[.]1" Тайлбар Зөн совин нь маш энгийн. 1. Stringbuilder str үүсгэх 2. хаягийн мөрөнд гогцоо ...

Цааш нь

Асуулт 307. BST Leetcode шийдэл дэх хамгийн жижиг элемент Асуудлын мэдэгдэл BST Leetcode шийдэл дэх K-р хамгийн жижиг элемент – Хоёртын хайлтын модны үндэс ба бүхэл k k байвал модны бүх зангилааны утгуудын k-ийн хамгийн бага утгыг (1-индексжүүлсэн) буцаана. Жишээ: Оролт: root = [3,1,4,null,2], k = 1 Гаралт: 1 Орол: root = [5,3,6,2,4,null,null,1], k ...

Цааш нь

Асуулт 308. Тохиромжтой насны найзууд LeetCode шийдэл Асуудлын мэдэгдэл: Тохиромжтой насны найзууд LeetCode Шийдэл - Нийгмийн мэдээллийн вэбсайт дээр n хүн байна. Танд насны бүхэл тоо өгөгдсөн бөгөөд нас [i] нь i дэх хүний ​​нас юм. Дараах нөхцлүүдийн аль нэг нь байвал x хүн y (x != y) хүнд найзын хүсэлт илгээхгүй.

Цааш нь

Асуулт 309. Хоёртын модны навчийг олох LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны навчийг олох LeetCode Шийдэл – Хоёртын модны үндсийг өгснөөр модны зангилааг үүнийг хийж байгаа мэт цуглуул: Бүх навчны зангилааг цуглуул. Бүх навчны зангилааг арилгана. Мод хоосон болтол давтана. Туршилтын жишээ 1: Оролт: root = [1, 2, 3, ...

Цааш нь

Асуулт 310. Шилдэг K түгээмэл үгс LeetCode шийдэл Асуудлын мэдэгдэл Топ K Байнгын үгс LeetCode Шийдэл – Мөрт үгсийн массив ба бүхэл k k байвал хамгийн их тохиолддог k мөрийг буцаана уу. Хариултыг хамгийн дээдээс хамгийн бага хүртэл давтамжаар эрэмбэлсэн хариултыг буцаана уу. Ижил давтамжтай үгсийг үг зүйн дарааллаар нь ангил. Туршилтын жишээ 1: Оролт: үгс = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Гаралт: [“i”,”love”] Тайлбар . ..

Цааш нь

Асуулт 311. Гурвалсан дэд дарааллыг нэмэгдүүлэх LeetCode шийдэл Асуудлын мэдэгдэл : Гурвалсан дэд дарааллыг нэмэгдүүлэх LeetCode шийдэл – Бүхэл тооны массив тоонууд өгөгдсөн бол i < j < k ба тоонууд[i] < тоонууд[j] < тоон үзүүлэлтүүд (i, j, k) байгаа бол үнэнийг буцаана. [k]. Хэрэв тийм индекс байхгүй бол худал гэж буцаана. Жишээ : Жишээ 1: Оролт: nums = [2,1,5,0,4,6] Гаралт: үнэн Тайлбар: ...

Цааш нь

Асуулт 312. Эрэмбэлэгдсэн массив LeetCode шийдлийг нэгтгэх Асуудлын мэдэгдлийг нэгтгэх эрэмбэлэгдсэн массив LeetCode шийдэл – Танд буурахгүй дарааллаар эрэмблэгдсэн nums1 ба nums2 гэсэн хоёр бүхэл тооны массив, мөн тоо1 ба тоо2 дахь элементүүдийн тоог тус тус төлөөлсөн m ба n хоёр бүхэл тоо өгөгдсөн. Тоо1 ба тоо2-ыг буурахгүй дарааллаар эрэмбэлсэн нэг массив болгон нэгтгэ. Эцсийн эрэмбэлэгдсэн массивыг функцээр буцааж өгөхгүй, харин nums1 массив дотор хадгална. ...

Цааш нь

Асуулт 313. Ажилчдын чөлөөт цаг LeetCode шийдэл Асуудлын мэдэгдэл Ажилтны чөлөөт цаг LeetCode шийдэл – Бидэнд ажилчдын жагсаалтын хуваарь өгсөн бөгөөд энэ нь ажилтан бүрийн ажлын цагийг илэрхийлдэг. Ажилтан бүр давхцаагүй интервалуудын жагсаалттай бөгөөд эдгээр интервалууд нь эрэмбэлэгдсэн дарааллаар байна. Бүх ажилчдын нийтлэг, эерэг урттай чөлөөт цагийг илэрхийлсэн хязгаарлагдмал интервалуудын жагсаалтыг мөн эндээс буцаана уу.

Цааш нь

Асуулт 314. Холбогдсон жагсаалт дахь зангилааг солих Leetcode шийдэл Асуудлын мэдэгдэл Холбогдсон жагсаалтын зангилааг солих Leetcode Шийдэл – Танд холбогдсон жагсаалтын толгой ба бүхэл тоо өгөгдөнө. k-р зангилааны утгыг эхнээс нь, k-р зангилааны утгуудыг сольсны дараа холбосон жагсаалтын толгойг буцаана. төгсгөл (жагсаалт нь 1 индексжүүлсэн). Жишээ нь: Оролт: толгой = [1,2,3,4,5], k = 2 ...

Цааш нь

Асуулт 315. Эргүүлсэн эрэмбэлэгдсэн массив II LeetCode шийдэл дэх хамгийн бага утгыг ол Асуудлын мэдэгдэл Эргүүлсэн эрэмбэлэгдсэн массив II-д хамгийн багадаа олох LeetCode Шийдэл – Өсөх дарааллаар эрэмблэгдсэн n урттай массивыг 1-ээс n удаа эргүүлэв гэж бодъё. Жишээ нь: [0,1,4,4,5,6,7] массив нь 4,5,6,7,0,1,4 удаа эргүүлбэл: [4] болж болно. [0,1,4,4,5,6,7] 7 удаа эргүүлсэн бол. [a[0], a[1], a[2], ..., a[n-1]] массивыг 1 удаа эргүүлэхэд [a[n-1], a[0] массив үүсэхийг анхаарна уу. , a[1], a[2], ...

Цааш нь

Асуулт 316. Холбоостой жагсаалт дахь зангилааг устгах Leetcode шийдэл Асуудлын мэдэгдэл: Холбогдсон жагсаалтын зангилааг устгах Leetcode Шийдэл – Дан холбоос бүхий жагсаалтын зангилааг устгах функц бичнэ үү. Танд жагсаалтын толгойд хандах эрх олгохгүй, харин шууд устгах зангилаа руу хандах эрх олгоно. Устгагдах зангилаа нь ... биш гэсэн баталгаатай.

Цааш нь

Асуулт 317. Тодорхой арлуудын тоо Leetcode шийдэл Асуудлын мэдэгдэл Тодорхой арлуудын тоо LeetCode Шийдэл – “Ялгаатай арлуудын тоо” нь өгөгдсөн anxm хоёртын матрицыг заана. Арал гэдэг нь 1 чиглэлтэй (хэвтээ эсвэл босоо) холбогдсон 4-ийн бүлэг (газарыг төлөөлдөг) юм. Нэг арал нь зөвхөн нэг аралтай ижилхэн гэж тооцогддог ...

Цааш нь

Асуулт 318. Хоёртын модны хамгийн ойрын навч LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны хамгийн ойрын навч LeetCode Шийдэл – Зангилаа бүр өвөрмөц утгатай, зорилтот бүхэл k тоотой хоёртын модны үндэс өгөгдсөн бол хамгийн ойрын навчны зангилааны утгыг модны зорилтот k руу буцаана. Навчтай хамгийн ойр гэдэг нь хоёртын модоор ... хүртэлх хамгийн бага ирмэгийг хэлнэ.

Цааш нь

Асуулт 319. Муухай дугаар II LeetCode шийдэл Асуудлын мэдэгдэл Муухай тоо II LeetCode Шийдэл – Муухай тоо гэдэг нь анхны хүчин зүйлүүд нь 2, 3, 5-аар хязгаарлагдах эерэг бүхэл тоо юм. Өгөгдсөн бүхэл тоо n бол n дэх муухай тоог буцаана. Оролт: n = 10 Гаралт: 12 Тайлбар: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] нь эхний 10 ... дараалал юм.

Цааш нь

Асуулт 320. Оргил элемент II LeetCode шийдлийг олоорой Асуудлын мэдэгдэл Оргил элементийг олох II LeetCode Шийдэл – 2D сүлжээн дэх оргил элемент нь зүүн, баруун, дээд, доод талын бүх зэргэлдээх хөршөөсөө илүү их элемент юм. Хоёр зэргэлдээх нүд тэнцүү биш 0 индексжүүлсэн mxn матрицын дэвсгэр өгөгдсөн бол дурын оргил элементийн mat[i][j]-г олоод [i,j] урттай 2 массивыг буцаана. Та таамаглаж магадгүй ...

Цааш нь

Асуулт 321. Хосолсон нийлбэр IV LeetCode шийдэл Асуудлын мэдэгдлийн хослолын нийлбэр IV LeetCode шийдэл – Ялгаатай бүхэл тоонуудын массив ба зорилтот бүхэл тоо өгөгдсөн бол зорилтод хүрэх боломжит хослолын тоог буцаана. Хариултыг 32 битийн бүхэл тоонд багтаахын тулд тестийн тохиолдлуудыг үүсгэсэн. Оролт: тоо = [1,2,3], зорилтот = 4 Гаралт: 7 Тайлбар: Боломжтой ...

Цааш нь

Асуулт 322. Бүхэл тоо руу шилжих (atoi) LeetCode шийдэл Асуудлын мэдэгдэл String to Integer (atoi) Leetcode шийдэл -“String to Integer (atoi)” нь мөрийг 32 бит тэмдэгт бүхэл тоо болгон хувиргах myAtoi(string s) функцийг хэрэгжүүлэх нь (C/C++-ийн atoi функцтэй төстэй) гэж заасан байдаг. ). myAtoi(string s)-ийн алгоритм нь дараах байдалтай байна: Уншиж, тэргүүлэх хоосон зайг үл тоомсорло. Дараагийн тэмдэгт байгаа эсэхийг шалгана уу (хэрэв ...

Цааш нь

Асуулт 323. IP хаягийг сэргээх Leetcode шийдэл Асуудлын мэдэгдэл IP хаягийг сэргээх LeetCode шийдэл – "IP хаягийг сэргээх" нь зөвхөн цифр агуулсан мөрийг өгөгдсөн тохиолдолд мөрөнд цэг оруулах замаар үүсгэж болох бүх хүчинтэй IP хаягийг дурын дарааллаар буцаах шаардлагатайг заадаг. Бид буцаж ирэх эрхгүй гэдгийг анхаарна уу ...

Цааш нь

Асуулт 324. Мөр шахах LeetCode шийдэл Асуудлын мэдэгдлийн мөрийг шахах LeetCode шийдэл – Тэмдэгтүүдийн массив өгөгдсөн бол дараах алгоритмыг ашиглан үүнийг шахна уу: Хоосон тэмдэгт s тэмдэгтээр эхэл. Тэмдэгтээр дараалсан давтагдах тэмдэгтүүдийн бүлэг бүрийн хувьд: Хэрэв бүлгийн урт 1 бол s-д тэмдэгт нэмнэ. Үгүй бол тэмдэгтийн ард бүлгийн уртыг нэмнэ үү. Шахсан утас ...

Цааш нь

Асуулт 325. LeetCode шийдлийг нэмэгдүүлэх дараалал хийх хамгийн бага солилцоо Асуудлын мэдэгдэл Дараалал үүсгэх хамгийн бага солилцоо LeetCode Шийдэл - Танд ижил урттай nums1 ба nums2 хоёр бүхэл тооны массив өгөгдсөн. Нэг үйлдлээр та тоо1[i]-г тоо2[i]-ээр солих боломжтой. Жишээлбэл, хэрэв тоо1 = [1,2,3,8], тоонууд2 = [5,6,7,4] бол та i = 3 гэсэн элементийг сольж, тоо1 = [1,2,3,4-ийг авах боломжтой. ] ба тоонууд2 = [5,6,7,8]. ...

Цааш нь

Асуулт 326. Хоёртын модны LeetCode шийдлийн бүрэн байдлыг шалгана уу Асуудлын мэдэгдэл Хоёртын модны бүрэн байдлыг шалгах LeetCode шийдэл – Хоёртын модны үндсийг өгснөөр энэ нь бүрэн хоёртын мод мөн эсэхийг тодорхойлно. Бүрэн хоёртын модонд сүүлчийнхээс бусад түвшин бүр бүрэн дүүрсэн бөгөөд сүүлийн түвшний бүх зангилаа аль болох хол үлдсэн байна. ...

Цааш нь

Асуулт 327. График хүчинтэй модны LeetCode шийдэл Асуудлын мэдэгдлийн график хүчинтэй мод LeetCode шийдэл – Графикийн ирмэгүүд өгөгдсөн бол ирмэгүүд нь зөв мод болж байгаа эсэхийг шалгана уу. Хэрэв тийм бол үнэн, худал гэж буцаана. Ирмэгүүд нь n*2 хэмжээтэй 2 хэмжээст массив хэлбэрээр өгөгдсөн. Жишээ ба тайлбар Жишээ 1: Оролт: n = 5, ...

Цааш нь

Асуулт 328. Спираль матриц II Leetcode шийдэл Асуудлын мэдэгдэл Энэ асуулт Спираль матриц II нь спираль матрицтай маш төстэй бөгөөд энэ асуудлыг шийдэхээсээ өмнө илүү сайн санаа олж авахын тулд дээрх асуултыг туршиж үзээрэй. Энэ асуултанд бид спираль дарааллаар элементүүдтэй n*n хэмжээтэй матриц үүсгэхийг хүссэн бөгөөд зөвхөн n ...

Цааш нь

Асуулт 329. Нэг засварлах зай LeetCode шийдэл Асуудлын мэдэгдэл Нэг Засварлах зай LeetCode Шийдэл – Өгөгдсөн хоёр мөр s ба t, хэрэв тэдгээр нь хоёулаа нэг засварлах зайтай байвал үнэн, үгүй ​​бол худал гэж буцаана. s тэмдэгт мөрийг t мөрнөөс нэг зайтай гэж хэлнэ, хэрэв та дараахийг хийх боломжтой бол: t-ийг авахын тулд s-д яг нэг тэмдэгт оруулаарай. t-ийг авахын тулд s-ээс яг нэг тэмдэгт устгана. t-ийг авахын тулд s-ийн яг нэг тэмдэгтийг өөр тэмдэгтээр солино. Оруулга: ...

Цааш нь

Асуулт 330. Тоосгоны хана LeetCode шийдэл Асуудлын мэдэгдэл Тоосгон хана LeetCode шийдэл – Таны өмнө n эгнээ тоосго бүхий тэгш өнцөгт тоосгон хана байна. I-р эгнээ нь ижил өндөртэй (өөрөөр хэлбэл нэг нэгж) хэд хэдэн тоосготой боловч тэдгээр нь өөр өөр өргөнтэй байж болно. Мөр бүрийн нийт өргөн нь ...

Цааш нь

Асуулт 331. Бүхэл тоо таслах LeetCode шийдэл Асуудлын мэдэгдэл Бүхэл тоо таслах LeetCode шийдэл – Өгөгдсөн n бүхэл тоог k эерэг бүхэл тооны нийлбэр болгон хувааж, k >= 2 бөгөөд тэдгээр бүхэл тоонуудын үржвэрийг ихэсгэ. Бид авах боломжтой хамгийн их бүтээгдэхүүнээ буцааж өгөх хэрэгтэй. Оролт: n = 2 Гаралт: 1 Тайлбар: 2 = 1 + 1, ...

Цааш нь

Асуулт 332. Хамгийн бага утга бүхий зам LeetCode шийдэл Асуудлын мэдэгдлийн хамгийн бага утгатай зам LeetCode шийдэл – mxn бүхэл тоон матрицын сүлжээ өгөгдсөн бол үндсэн 0 чиглэлд хөдөлж (0, 1) болон (m - 1, n - 4)-ээр төгссөн замын хамгийн их оноог буцаана. Замын оноо нь тухайн замын хамгийн бага утга юм. Жишээлбэл, оноо ...

Цааш нь

Асуулт 333. Symmetric Tree LeetCode шийдэл Leetcode шийдэл Асуудлын мэдэгдэл Симметрик модны LeetCode шийдэл – “Тэгш хэмтэй мод” нь хоёртын модны үндсийг өгөгдсөн бөгөөд өгөгдсөн хоёртын мод нь өөрөө толин тусгал (төвийг нь тойрсон тэгш хэмтэй) мөн эсэхийг шалгах шаардлагатай гэж заасан байдаг. Хэрэв тийм бол бид үнэн, үгүй ​​бол худал гэж буцах хэрэгтэй. Жишээ нь: ...

Цааш нь

Асуулт 334. Jump Game Leetcode шийдэл Асуудлын мэдэгдэл Үсрэх тоглоом Leetcode шийдэл – Танд бүхэл тооны массив тоо өгөгдсөн. Та эхлээд массивын эхний индекс дээр байрладаг бөгөөд массив дахь элемент бүр нь тухайн байрлал дахь таны үсрэх хамгийн их уртыг илэрхийлдэг. Хэрэв та сүүлийн индекст хүрч чадвал үнэн, үгүй ​​бол худал гэж буцаана. Жишээ: Оролт 1: тоо = [2, ...

Цааш нь

Асуулт 335. Спираль матриц III LeetCode шийдэл Асуудлын мэдэгдэл Спираль матриц III LeetCode шийдэл – Та зүүн тийш харсан x cols сүлжээний эгнээний нүднээс (rStart, cStart) эхэлнэ. Баруун хойд булан нь торны эхний мөр, баганад, зүүн өмнөд булан нь сүүлчийн мөр, баганад байна. Та цагийн зүүний дагуу эргүүлэх болно ...

Цааш нь

Асуулт 336. Холбоотой жагсаалтын мөчлөг II LeetCode шийдэл Асуудлын мэдэгдэл Холбогдсон жагсаалтын мөчлөг II LeetCode шийдэл – Холбогдсон жагсаалтын толгойг өгвөл мөчлөг эхэлж буй цэгийг буцаана уу. Хэрэв мөчлөг байхгүй бол null гэж буцаана. Жагсаалтад тасралтгүйгээр дахин хүрч болох цэг байвал холбогдсон жагсаалтад мөчлөг бий.

Цааш нь

Асуулт 337. Массивыг хуваах арга замын хамгийн их тоо LeetCode шийдлийг Асуудлын мэдэгдэл Массивыг хуваах аргын хамгийн их тоо LeetCode Шийдэл – Танд n урттай 0 индексжүүлсэн бүхэл тооны массив өгөгдсөн. Тоонуудыг хуваах аргын тоо нь хоёр нөхцлийг хангасан пивот индексүүдийн тоо юм: 1 <= пивот < n тоонууд[0] + тоонууд[1] + ... + тоонууд[пивот - 1] == тоонууд[пивот] + тоо[пивот ...

Цааш нь

Асуулт 338. Битийн дарааллаар БА тоонуудын муж LeetCode шийдэл Асуудлын мэдэгдэл Битийн ба тоонуудын муж LeetCode Шийдэл – [зүүн, баруун] мужийг төлөөлөх зүүн ба баруун 2 тоо өгөгдсөн бол бид зүүнээс баруун тийш (хоёуланг нь багтаасан) бүх тоонуудын битийн дарааллаар БА-ыг олох ёстой. Жишээ ба тайлбар Жишээ 1: Оруулга: зүүн = 5, баруун = 7 ...

Цааш нь

Асуулт 339. Word Pattern LeetCode шийдэл Асуудлын мэдэгдлийн үгийн загвар LeetCode шийдэл – Бидэнд “s” ба “загвар” гэсэн 2 мөр өгөгдсөн бөгөөд загвар нь s-ийн дараа орж байгаа эсэхийг олох хэрэгтэй. Энд дагаж байгаа нь бүрэн таарч байна гэсэн үг. Илүү албан ёсоор бид загвар болгонд[i] зөвхөн нэг s[i] байх ёстой ба эсрэгээр нь ... байна.

Цааш нь

Асуулт 340. Модны бүх алимыг цуглуулах хамгийн бага хугацаа LeetCode шийдэл Асуудлын мэдэгдэл Модны бүх алимыг цуглуулах хамгийн бага хугацаа LeetCode Шийдэл – 0-ээс n-1 хүртэл дугаарлагдсан n оройноос бүрдэх чиглээгүй мод өгөгдсөн бөгөөд түүний оройн хэсэгт хэдэн алим байдаг. Та модны нэг ирмэгээр алхахад 1 секунд зарцуулдаг. Хамгийн бага хугацааг секундээр буцаана уу ...

Цааш нь

Асуулт 341. Гурван тооны хамгийн их бүтээгдэхүүн LeetCode шийдэл Асуудлын мэдэгдэл Гурван тооны хамгийн их үржвэр LeetCode Шийдэл – Бидэнд массив өгөгдсөн бөгөөд асуулт нь биднээс дурын 3 тооны хамгийн их үржвэрийг тооцоолохыг шаарддаг. Жишээ Жишээ 1: Оролт: nums = [1,2,3] Гаралт: 6 Жишээ 2: Оролт: nums = [1,2,3,4] Гаралт: 24 Жишээ 3: Оролт: nums = ...

Цааш нь

Асуулт 342. Excel хуудасны баганын гарчиг LeetCode шийдэл Асуудлын мэдэгдэл Excel хуудасны баганын гарчиг LeetCode Шийдэл – Бидэнд баганын дугаар өгөгдсөн (үүнийг colNum гэж нэрлэе) ба түүний харгалзах баганын гарчгийг excel хуудсанд харагдуулах шаардлагатай Жишээ нь A -> 1 B -> 2 C -> 3 … Z -> 26 АА ...

Цааш нь

Асуулт 343. Хүчин төгөлдөр Төгс квадрат LeetCode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр Төгс квадрат LeetCode шийдэл – эерэг бүхэл тоо өгөгдсөн бол хэрэв num төгс квадрат бол Худал бол Үнэнийг буцаадаг функц бичнэ үү. Дараах: sqrt гэх мэт суулгасан номын сангийн функцийг бүү ашигла. Оролт: num = 16 Гаралт: үнэн Тайлбар Манай шийдлийн хил хязгаар тогтсон. ямар ч дугаар ...

Цааш нь

Асуулт 344. Санамсаргүй сонгох индекс LeetCode шийдэл Асуудлын мэдэгдэл Random Pick Index LeetCode шийдэл- Бидэнд "Solution" ангийн бүтээгч болон int төрлийн "pick" функцийг өгсөн. Шийдэл(int[] nums) Объектыг тоон массиваар эхлүүлнэ гэж бид “Шийдлийн” ангиллыг хэрэгжүүлэх шаардлагатай. int pick(int target) nums[i] == зорилтот тооноос санамсаргүй индекс i-г сонгоно. Хэрэв олон байвал ...

Цааш нь

Асуулт 345. Strobogrammatic Number LeetCode шийдэл Асуудлын мэдэгдэл Strobogrammatic Number LeetCode Шийдэл – Бүхэл тоог илэрхийлэх num тэмдэгт өгөгдсөн бол num нь стробограмматик тоо бол үнэнийг буцаана. Стробограмматик тоо нь 180 градус эргүүлэхэд ижил харагдах тоо юм (дээш доош харвал). Туршилтын жишээ 1: Оролт: num = “69” Гаралт: үнэн Туршилтын тохиолдол 2: Орол: num = “692” Гаралт: худал Тайлбар ...

Цааш нь

Асуулт 346. Хоёр хоёртын модыг нэгтгэх LeetCode шийдэл Асуудлын мэдэгдэл Хоёр хоёртын модыг нэгтгэх LeetCode шийдэл – Танд root1 ба root2 хоёр хоёртын модыг өгсөн. Нэгийг нь нөгөөг нь таглахад хоёр модны зарим зангилаа давхцаж байхад нөгөө нь давхцахгүй байна гэж төсөөлөөд үз дээ. Та хоёр модыг нэгтгэх хэрэгтэй ...

Цааш нь

Асуулт 347. Subbarray бүтээгдэхүүн K-ээс бага LeetCode шийдэл Асуудлын мэдэгдэл Дэд массивын үржвэр K-ээс бага LeetCode Шийдэл – Бүхэл тоон массив тоо болон k бүхэл тоо өгөгдсөн бол дэд массив дахь бүх элементийн үржвэр k-ээс бага байх зэрэгцсэн дэд массивын тоог буцаана. Туршилтын жишээ 1: Оролт: inputArr = [10, 5, 2, 6] k = 100 ...

Цааш нь

Асуулт 348. Давтагдсан дэд мөрний загвар LeetCode шийдэл Асуудлын мэдэгдэл Давтагдсан дэд мөрийн загвар LeetCode шийдэл – Өгөгдсөн s тэмдэгт мөрийн дэд мөрийг авч, дэд мөрийн олон хуулбарыг хавсаргаснаар үүнийг үүсгэж болох эсэхийг шалгана уу. Оролт: s = "abab" Гаралт: үнэн Тайлбар: Энэ нь "ab" дэд мөрийг хоёр удаа илэрхийлнэ. Тайлбар Эхний тэмдэгт ...

Цааш нь

Асуулт 349. Дараагийн Их элемент III LeetCode шийдэл Асуудлын мэдэгдэл “Next Greater Element III LeetCode Solution” асуудал нь танд эерэг бүхэл тоо n өгөгдсөн бөгөөд та зөвхөн n-д байгаа цифрүүдийг ашиглан дараагийн хамгийн том бүхэл тоог олох хэрэгтэй гэж заасан. Хэрэв тийм бүхэл тоо байхгүй бол та -1-ийг хэвлэх хэрэгтэй. Үүнээс гадна шинэ ...

Цааш нь

Асуулт 350. Хоёртын модны хамгийн урт дараалсан дараалал LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын мод Хамгийн урт дараалсан дараалал LeetCode шийдэл – Хоёртын модны үндэс өгөгдсөн бол хамгийн урт дараалсан дарааллын замын уртыг буцаана. Зам нь эцэг эх-хүүхдийн холболтын хамт зарим эхлэлийн зангилаанаас модны аль ч зангилаа хүртэлх дурын дарааллыг хэлнэ. Хамгийн удаан дараалсан ...

Цааш нь

Асуулт 351. Төгс квадратуудын LeetCode шийдэл Асуудлын мэдэгдэл Төгс квадратууд LeetCode шийдэл – “Төгс квадратууд” нь бүхэл n тоо өгөгдсөн бөгөөд нийлбэр нь n-тэй тэнцүү төгс квадратуудын хамгийн бага тоог буцаах шаардлагатайг заадаг. Нэг төгс квадратыг олон удаа ашиглаж болно гэдгийг анхаарна уу. Жишээ: Оролт: n = 12 Гаралт: 3 Тайлбар: ...

Цааш нь

Асуулт 352. Зайны LeetCode шийдлийг засах Асуудлын мэдэгдэл Асуудлын Edit Distance LeetCode Шийдэл нь танд word1 ба word2 гэсэн хоёр мөр өгөгдсөн бөгөөд та word1-ийг word2 болгон хамгийн бага үйлдлээр хөрвүүлэх шаардлагатайг заасан. Мөр дээр хийж болох үйлдлүүд нь – Тэмдэгт оруулах Тэмдэгт устгах Тэмдэгтийг солих Жишээ тест ...

Цааш нь

Асуулт 353. Custom Sort String Leetcode шийдэл Асуудлын мэдэгдэл Захиалгат эрэмбэлэх мөр LeetCode шийдэл – “Захиалгат эрэмбэлэх мөр” нь танд хоёр мөрийн дараалал болон s өгөгддөг гэж заасан. Мөрний дарааллын бүх тэмдэгтүүд өвөрмөц бөгөөд тэдгээрийг захиалгат дарааллаар эрэмбэлсэн. Бид s-ийн тэмдэгтүүдийг солих хэрэгтэй бөгөөд дүрүүд нь дагаж мөрддөг ...

Цааш нь

Асуулт 354. K арилгасны дараах өвөрмөц бүхэл тоонуудын хамгийн бага тоо Leetcode шийдэл Асуудлын мэдэгдэл K хасагдсаны дараах өвөрмөц бүхэл тоонуудын хамгийн бага тоо LeetCode шийдэл – “K арилгасны дараах цорын ганц бүхэл тоонуудын хамгийн бага тоо” нь танд бүхэл тоо болон бүхэл тоо өгөгдсөн гэж заасан. Яг k элементийг хассаны дараа хамгийн бага цорын ганц бүхэл тоог ол. Жишээ: Оролт: arr = [5,5,4], k = 1 Гаралт: 1 Тайлбар: k ...

Цааш нь

Асуулт 355. Массивын бүх давхардлыг LeetCode шийдэлд олоорой Асуудлын мэдэгдэл Массив дахь бүх давхардлыг олох асуудал LeetCode шийдэл нь танд [1,n] муж дахь элементүүдийг агуулсан n хэмжээтэй массив өгөгдсөн болохыг харуулж байна. Бүхэл тоо бүр нэг юмуу хоёр удаа гарч ирж болох ба та массиваас хоёр удаа гарч ирэх бүх элементүүдийг олох хэрэгтэй. Жишээ ...

Цааш нь

Асуулт 356. Тэг LeetCode шийдлийг зөөх Асуудлын мэдэгдэл “Тэгийг зөөх” асуудал нь LeetCode шийдэл нь танд тэг ба тэгээс бусад элементүүдийг агуулсан массив өгөгдсөн бөгөөд массив дахь тэг бус элементүүдийн харьцангуй дарааллыг хадгалахын тулд бүх тэгийг массивын төгсгөлд шилжүүлэх шаардлагатайг харуулж байна. . Та мөн газар дээр нь хэрэгжүүлэх хэрэгтэй ...

Цааш нь

Асуулт 357. Ганц дугаарын Leetcode шийдэл Асуудлын мэдэгдэл Ганц тоо Leetcode шийдэл – Бидэнд хоосон бус бүхэл тооны массив өгөгдсөн бөгөөд яг нэг удаа гарч ирэх элементийг олох хэрэгтэй. Нэгээс бусад элемент бүр хоёр удаа гарч ирдэг гэдгийг асуултад өгсөн. Жишээ 1: Оролт: тоо = [2,2,1] Гаралт: 1 Жишээ 2: Оролт: ...

Цааш нь

Асуулт 358. Аймгийн тоо Leetcode шийдэл Асуудлын мэдэгдэл Аймгийн тоо Leetcode Шийдэл – Бидэнд графикийн зэргэлдээх матриц дүрслэлийг өгсөн бөгөөд мужуудын тоог олох шаардлагатай. Энд муж нь шууд болон шууд бусаар холбогдсон хотуудын бүлэг бөгөөд тус бүлгээс бусад хотууд байдаггүй. Жишээ 1: Оролт: isConnected ...

Цааш нь

Асуулт 359. 01 матрицын LeetCode шийдэл Бодлогын тайлбар Энэхүү 01 матрицын LeetCode шийдэлд бид өгөгдсөн матрицын нүд бүрийн хамгийн ойрын 0-ийн зайг олох хэрэгтэй. Матриц нь зөвхөн 0 ба 1-ээс бүрдэх ба зэргэлдээх дурын хоёр нүдний зай 1. Жишээ Жишээ 1: Оролт: mat = ...

Цааш нь

Асуулт 360. Тэмдэгтүүдийг давтамжийн дагуу ангилах LeetCode шийдэл Асуудлын мэдэгдэл Тэмдэгтүүдийг давтамжаар эрэмбэлэх LeetCode Шийдэл – S мөр өгөгдсөн бол тэмдэгтүүдийн давтамж дээр тулгуурлан буурах дарааллаар эрэмбэлнэ үү. Тэмдэгтийн давтамж нь тэмдэгтийн мөрөнд гарч ирэх тоо юм. Эрэмбэлэгдсэн мөрийг буцаана уу. Хэрэв олон хариулт байгаа бол аль нэгийг нь буцаана уу. Тэмдэгтүүдийг эрэмбэлэх жишээ ...

Цааш нь

Асуулт 361. Буурахгүй массив LeetCode шийдэл Асуудлын мэдэгдэл Буурахгүй массив LeetCode шийдэл – n бүхэл тоо бүхий массивын тоонууд өгөгдсөн бол таны даалгавар бол хамгийн ихдээ нэг элементийг өөрчилснөөр буурахгүй болох эсэхийг шалгах явдал юм. (1 <= индекс <= n-0) индекс бүрт (0-д суурилсан) nums[индекс ] <= nums[индекс +2] байвал бид массивыг буурахгүй гэж тодорхойлдог. ...

Цааш нь

Асуулт 362. Хамгийн ихдээ K ялгаатай тэмдэгттэй хамгийн урт дэд мөр LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн олон тооны ялгаатай тэмдэгттэй хамгийн урт дэд мөр LeetCode Шийдэл – S тэмдэгт ба бүхэл тоо K өгөгдсөн бол хамгийн ихдээ K ялгаатай тэмдэгт агуулсан S-ийн хамгийн урт дэд мөрийн уртыг буцаана. Жишээ: Туршилтын тохиолдол 1: Оролт: S = “bacc” K = 2 Гаралт: 3 Туршилтын тохиолдол 2: Орол: S = “ab” ...

Цааш нь

Асуулт 363. Factorial Trailing Zeroes LeetCode шийдэл Асуудлын илэрхийлэл Факторын дараалсан тэгүүд LeetCode шийдэл – Бүхэл n тоо өгөгдсөн бол n! дэх ар дахь тэгийн тоог буцаа. n гэдгийг анхаарна уу! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Оролт: n = 3 Гаралт: 0 Тайлбар: 3! = 6, дараа нь байхгүй ...

Цааш нь

Асуулт 364. Эрэмбэлэгдсэн массивыг хоёртын хайлтын мод руу хөрвүүлэх LeetCode шийдэл Асуудлын мэдэгдэл Эрэмбэлэгдсэн массивыг хоёртын хайлтын мод болгон хөрвүүлэх LeetCode Solutions нь элементүүдийг өсөх дарааллаар эрэмбэлсэн бүхэл тооны массивыг өгвөл өндрийн тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлнэ гэжээ. Өндөр тэнцвэртэй хоёртын мод нь зангилаа бүрийн хоёр дэд модны гүн хэзээ ч илүү их ялгаатай байдаггүй хоёртын мод юм ...

Цааш нь

Асуулт 365. Word Ladder LeetCode шийдэл Асуудлын мэдэгдэл Word Ladder LeetCode Шийдэл – “Үгийн шат” нь танд beginWord, төгсгөлийн тэмдэгт мөр, wordList гэсэн мөр өгөгддөг. Өгөгдсөн нөхцлийн дагуу бид beginWord-оос endWord хүртэл хувиргах дарааллын хамгийн богино уртыг (хэрэв зам байхгүй бол 0 гэж хэвлэх) олох хэрэгтэй: Бүх завсрын үгс ...

Цааш нь

Асуулт 366. Шилдэг уулзалтын цэг LeetCode шийдэл Асуудлын мэдэгдэл LeetCode Шилдэг уулзалтын цэг: 1 нь нэг найзынхаа гэрийг тодорхойлдог mxn хэмжээтэй хоёртын сүлжээг өгвөл бид аяллын нийт зай нь байшин хоорондын зайны нийлбэр болох хамгийн бага нийт аялах зайг буцаахыг хүсч байна. -ийн ...

Цааш нь

Асуулт 367. Хамгийн багадаа K давтагдах тэмдэгттэй хамгийн урт дэд мөр LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн багадаа K давтагдах тэмдэгттэй асуудлын хамгийн урт дэд мөр LeetCode шийдэл нь S тэмдэгт ба бүхэл тоо өгөгдсөн бол S-ийн хамгийн урт дэд мөрийн уртыг буцаана, ингэснээр энэ дэд мөр дэх тэмдэгт бүрийн давтамж k-ээс их буюу тэнцүү байна. . Хамгийн багадаа ...-тай хамгийн урт дэд мөрийн жишээ

Цааш нь

Асуулт 368. Ижил модны LeetCode шийдэл Асуудлын илэрхийлэл Бодлого Адил мод хэлж байна p ба q хоёр хоёртын модны үндэс өгөгдсөн бол тэдгээр нь ижил эсэхийг шалгах функц бичнэ үү. Хоёр хоёртын мод нь бүтцийн хувьд ижил, зангилаа нь ижил утгатай бол тэдгээрийг ижил гэж үзнэ. Жишээ: Туршилтын хэрэг ...

Цааш нь

Асуулт 369. Спираль матрицын LeetCode шийдэл Асуудлын мэдэгдэл Спираль матриц Бодлого: Спираль матрицад бид матрицын бүх элементүүдийг цагийн зүүний дагуу спираль хэлбэрээр хэвлэхийг хүсч байна. Спираль матрицад хандах хандлага: Санаа Матрицыг гогцоонд хувааж, тус бүр дэх бүх элементүүдийг хэвлэх замаар асуудлыг хэрэгжүүлж болно.

Цааш нь

Асуулт 370. Эрэмбэлэгдсэн массив Leetcode шийдэлээс хуулбарыг устгана уу Асуудлын мэдэгдэл Эрэмбэлэгдсэн массиваас давхардлыг арилгах Leetcode шийдэл нь танд буурахгүй дарааллаар эрэмблэгдсэн бүхэл тоон массив өгөгдсөн гэж хэлдэг. Бид бүх давхардсан элементүүдийг устгаж, анхны массивыг өөр өөр элементүүдийн харьцангуй дараалал ижил хэвээр байхаар өөрчлөх шаардлагатай бөгөөд ...-ийн утгыг мэдээлэх хэрэгтэй.

Цааш нь

Асуулт 371. Хамгийн том BST дэд модны LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн том BST дэд мод LeetCode Шийдлийн бодлого нь хоёртын модны үндсийг өгвөл хамгийн том дэд модыг олоорой гэж хэлдэг бөгөөд энэ нь мөн Хоёртын хайлтын мод (BST) бөгөөд хамгийн том нь хамгийн олон тооны зангилаатай дэд мод гэсэн үг юм. Тэмдэглэл: Дэд мод нь түүний бүх удамыг агуулсан байх ёстой. Хоёртын хувилбарт ...

Цааш нь

Асуулт 372. Миний хуанли I LeetCode шийдэл Асуудлын мэдэгдэл Миний хуанли I LeetCode Шийдэл – Бид хуанли болгон ашиглаж болох програм бичих хэрэгтэй. Хэрэв үйл явдал нэмснээр давхар захиалга үүсгэхгүй бол бид шинэ арга хэмжээ нэмж болно. Хоёр үйл явдал хоосон бус огтлолцолтой байх үед давхар захиалга үүснэ (өөрөөр хэлбэл, зарим нэг мөч ...

Цааш нь

Асуулт 373. Массивыг LeetCode шийдлээр эрэмбэлэх Асуудлын мэдэгдэл Массивыг тэгш байдлын дагуу эрэмбэлэх LeetCode Шийдэл – “Массивийг паритетаар эрэмбэлэх” нь танд бүхэл тооны массив тоогоор өгөгдсөн бөгөөд массивын эхэнд байгаа бүх тэгш бүхэл тоог дараа нь бүх сондгой бүхэл тоогоор шилжүүлнэ. Тайлбар: Энэ нөхцлийг хангасан дурын массивыг буцаана уу. Жишээ: Оролт: Гаралт: ...

Цааш нь

Асуулт 374. Жагсаалтын төгсгөлөөс N-р зангилааг устгана уу Leetcode шийдэл Асуудлын мэдэгдэл Жагсаалтын төгсгөлөөс N-р зангилаа устгах Leetcode шийдэл – танд холбогдсон жагсаалтын толгой өгөгдсөн бөгөөд та энэ жагсаалтын төгсгөлөөс n-р зангилаа устгах хэрэгтэйг заана. Энэ зангилааг устгасны дараа өөрчлөгдсөн жагсаалтын толгойг буцаана уу. Жишээ: Оруулах: ...

Цааш нь

Асуулт 375. Чийдэн шилжүүлэгч LeetCode шийдэл Асуудлын мэдэгдлийн чийдэн шилжүүлэгч LeetCode шийдэл – Анх унтарсан n чийдэн бий. Та эхлээд бүх чийдэнг асааж, дараа нь хоёр дахь чийдэн бүрийг унтраадаг. Гурав дахь шатанд та гурав дахь чийдэн бүрийг шилжүүлдэг (унтарсан бол асаах эсвэл асаалттай бол унтраадаг). XNUMX-р шатанд та ...

Цааш нь

Асуулт 376. Уулзалтын өрөө II LeetCode шийдэл Асуудлын мэдэгдэл Уулзалтын өрөө II LeetCode шийдэл – “Уулзалтын өрөө II” нь танд уулзалтын цагийн интервалын массив “интервал” өгөгдсөн бөгөөд “интервалууд[i] = [ эхлэл[i], төгсгөл[i] ]”, буцах шаардлагатай хурлын танхимын хамгийн бага тоо. Жишээ: интервал = [[0,30],[5,10],[15,20]] 2 Тайлбар: Нэгдүгээр уулзалтыг хийж болно ...

Цааш нь

Асуулт 377. Дэд эгнээний нийлбэр K LeetCode шийдэлтэй тэнцүү Асуудлын мэдэгдэл Дэд эгнээний нийлбэр K тэнцүү LeetCode шийдэл – “Дэд эгнээний нийлбэр K тэнцүү” нь танд бүхэл тоо “тоо” ба ‘k’ бүхэл тоо өгөгдсөн тул нийлбэр нь ‘k’-тэй тэнцүү үргэлжилсэн дэд массивын нийт тоог буцаана. Жишээ: тоо = [1, 2, 3], k=3 2 Тайлбар: Тэнд ...

Цааш нь

Асуулт 378. Хамгийн урт палиндромик дэд мөр LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн урт палиндромын дэд мөр LeetCode шийдэл – “Хамгийн урт палиндромын дэд мөр” нь танд s тэмдэгт мөр өгөгдсөн бол хамгийн урт палиндром дэд мөрийг s-ээр буцаана. Тайлбар: Палиндром гэдэг нь урагшаа уншдаг, жишээлбэл хатагтай гэх мэт арагшаа уншдаг үг юм. Жишээ: s = "babad" "bab" Тайлбар: Бүгд ...

Цааш нь

Асуулт 379. Хувьцааны LeetCode шийдлийг худалдаж авах, худалдах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг LeetCode шийдэл – “Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг” нь танд үнэ[i] нь тухайн хувьцааны i дэх өдрийн үнэ болох олон төрлийн үнийн багцыг өгсөн болно. Та сонголтоо хийснээр ашгаа нэмэгдүүлэхийг хүсч байна ...

Цааш нь

Асуулт 380. Хоёр эрэмбэлэгдсэн массивын медиан LeetCode шийдэл Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивын медиан LeetCode шийдэл – “Хоёр эрэмбэлэгдсэн массивын медиан” бодлогод m болон n хэмжээтэй хоёр эрэмбэлэгдсэн массив тоо1 ба тоо2 тус тус өгөгдсөн бөгөөд бид хоёр эрэмбэлэгдсэн массивын медианыг буцаах ёстой. Ажиллах хугацааны ерөнхий нарийн төвөгтэй байдал нь O (log (m+n)) байх ёстой. Жишээ тоо1 = [1,3], ...

Цааш нь

Асуулт 381. Арлуудын тоо LeetCode шийдэл Асуудлын мэдэгдэл Арлын тоо LeetCode Шийдэл – “Арлуудын тоо” нь танд '2 (газар) ба '1 (ус) гэсэн газрын зургийг харуулсан mxn 0D хоёртын сүлжээ өгөгдсөн бөгөөд та арлуудын тоог буцаах ёстой гэж заасан. Арал нь усаар хүрээлэгдсэн бөгөөд ...

Цааш нь

Асуулт 382. LRU Cache LeetCode шийдэл Асуулт Хамгийн сүүлд ашигласан (LRU) кэшийн хязгаарлалтыг дагаж өгөгдлийн бүтцийг зохио. LRUCache ангиллыг хэрэгжүүлэх: LRUCache(int багтаамж) LRU кэшийг эерэг хэмжээтэй багтаамжтай эхлүүлэх. int get(int key) Хэрэв түлхүүр байгаа бол түлхүүрийн утгыг буцаана, үгүй ​​бол -1-ийг буцаана. void put(int key, int value) Түлхүүр байгаа бол түлхүүрийн утгыг шинэчил. Үгүй бол түлхүүр-утга хосыг ...-д нэмнэ үү.

Цааш нь

Асуулт 383. Leetcode шийдлийн урсгалын хамгийн том элемент Асуудлын мэдэгдэл Энэ асуудалд бид эхлээд бүхэл k, бүхэл тоон массивтай KthLargest () анги зохиох ёстой. Бүхэл тоон k ба массивын дугаарыг аргумент болгон дамжуулахад бид параметржүүлсэн байгуулагч бичих хэрэгтэй. Мөн анги нь ... функцийг нэмдэг (val) функцтэй.

Цааш нь

Асуулт 384. Холбогдсон жагсаалтын элементүүдийг Leetcode шийдлийг арилгах Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон утгатай зангилаа бүхий холбосон жагсаалтыг өгсөн болно. Бид val-тэй тэнцүү утгатай зарим зангилааг жагсаалтаас устгах хэрэгтэй. Асуудлыг газар дээр нь шийдвэрлэхийг шаарддаггүй боловч ийм нэг аргыг бид ярилцах болно. Жишээ жагсаалт = ...

Цааш нь

Асуулт 385. Hamming Distance Leetcode шийдэл Бодлогын мэдэгдэл Энэхүү бодлогод бидэнд А ба В гэсэн хоёр бүхэл тоо өгөгдсөн бөгөөд өгөгдсөн бүхэл тоонуудын хоорондох зайг олох зорилго тавилаа. Бүхэл тоонууд нь 0-ээс их ба 231-ээс бага байх жишээтэй. Эхний бүхэл тоо = 5, Хоёр дахь бүхэл тоо = 2 3 Эхний бүхэл тоо ...

Цааш нь

Асуулт 386. Leetcode-ийн дараалсан шийдэл хүртэл чулуунуудыг шилжүүлэх Асуудлын мэдэгдэл Энэ бодлогод a,b,c байрлалд гурван чулуу өгсөн. Дараах алхмыг нэг буюу хэд хэдэн удаа хийснээр бид тэдгээрийг дараалсан болгох ёстой. Алхам болгондоо бид зүүн эсвэл баруун чулууг сонгож, хооронд нь хаа нэг газар тавина ...

Цааш нь

Асуулт 387. Leetcode шийдэлтэй хослолууд Leetcode Solution гэсэн хослолууд нь бидэнд n, k гэсэн хоёр бүхэл тоог өгдөг. 1-ээс n хүртэлх n элементээс k элемент сонгосон бүх дарааллыг бий болгохыг бидэнд хэллээ. Бид эдгээр дарааллыг массив хэлбэрээр буцаана. Дараах хэдэн жишээг авч үзье ...

Цааш нь

Асуулт 388. Хоёр массивын уулзвар II Leetcode шийдэл Асуудлын мэдэгдэл Энэ асуудалд хоёр массив өгөгдсөн бөгөөд бид энэ хоёр массивын огтлолцлыг олж, үр дүнгийн массивыг буцааж өгөх ёстой. Үр дүнгийн элемент бүр нь массивын аль алинд нь харагдсан хэмжээгээр гарч ирэх ёстой. Үр дүн нь ямар ч дарааллаар байж болно. Жишээ ...

Цааш нь

Асуулт 389. Jewels and Stones Leetcode шийдэл Jewels and Stones Leetcode Solution гэсэн асуудалд танд хоёр мөр өгсөн гэж заасан байдаг. Тэдгээрийн нэг нь үнэт чулуу, нэг нь чулууг төлөөлдөг. Үнэт эдлэл агуулсан мөр нь үнэт чулуу болох тэмдэгтүүдийг илэрхийлнэ. Бид чулуун мөрнөөс хэдэн тэмдэгтийн тоог олох хэрэгтэй ...

Цааш нь

Асуулт 390. Олонхийн элемент Leetcode шийдэл Асуудлын мэдэгдэл Бидэнд бүхэл тоон массивыг өгдөг. Floor ⌋ шалны оператор болох массивт ⌊N / 2⌋-ээс их тохиолдох бүхэл тоог буцаах хэрэгтэй. Энэ элементийг олонхийн элемент гэж нэрлэдэг. Оролтын массив нь үргэлж олонхийн элемент агуулдаг болохыг анхаарна уу. ...

Цааш нь

Асуулт 391. Тоог арван зургаатын Leetcode шийдэл болгон хөрвүүлэх Дугаарыг арван зургаатын Leetcode шийдэлд хөрвүүлэх асуудал нь бидэнд бүхэл тоогоор хангаж өгдөг. Дараа нь аравтын тооллын системд өгөгдсөн бүхэл тоог арван зургаатын тооллын системд шилжүүлэхийг биднээс хүсдэг. Илүү албан ёсоор асуулт нь биднээс 10-р баганад өгөгдсөн бүхэл тоог 16-р суурийн дүрс болгон хөрвүүлэхийг шаарддаг. Бид ...

Цааш нь

Асуулт 392. Палиндромын жагсаалттай Leetcode шийдэл "Палиндромын холбосон жагсаалт" гэсэн бодлогод бид өгөгдсөн дан дан бүхэл холбоос бүхий жагсаалт нь палиндром мөн эсэхийг шалгах хэрэгтэй. Жишээ жагсаалт = {1 -> 2 -> 3 -> 2 -> 1} үнэн Тайлбар # 1: жагсаалт нь палиндром бөгөөд эхлэл ба арын бүх элементүүд нь ...

Цааш нь

Асуулт 393. Хоёртын модны Leetcode шийдлийн хамгийн их гүн Асуудлын мэдэгдэл Бодлогод хоёртын мод өгөгдсөн бөгөөд бид тухайн модны хамгийн их гүнийг олох ёстой. Хоёртын модны хамгийн их гүн нь үндэс зангилаагаас хамгийн алслагдсан навч зангилаа хүртэлх хамгийн урт замын дагуух зангилааны тоо юм. Жишээ 3 / ...

Цааш нь

Асуулт 394. N-th Tribonacci тооны Leetcode шийдэл Бодлогын тайлбар “ N-р Трибоначчийн тоо” бодлогод n тоо өгөгдсөн. Бидний даалгавар бол N-р трибоначчийн тоог олох явдал юм. Тэг дэх трибоначчийн тоо нь 0. Эхний трибоначчийн тоо 1. Хоёр дахь трибоначчийн тоо 1. N-р трибоначчийн тоо нь (N-1- ...

Цааш нь

Асуулт 395. Leetcode шийдлийн жагсаалтыг эргүүлэх Эргэх жагсаалтыг эргүүлэх Leetcode шийдлийн асуудал нь холбосон жагсаалт болон бүхэл тоог бидэнд өгдөг. Холбогдсон жагсаалтыг баруун тийш k газраар эргүүлэх хэрэгтэй гэж хэлсэн. Тиймээс хэрэв бид холбосон жагсаалтыг k-г баруун тийш эргүүлбэл алхам бүрт бид сүүлчийн элементийг ...

Цааш нь

Асуулт 396. Pow (x, n) Leetcode шийдэл “Pow (x, n) Leetcode Solution” гэсэн бодлогод танд хоёр тоо өгөгдсөний нэг нь хөвөгч цэгийн, нөгөө нь бүхэл тоо байхаар өгөгдсөн болно. Бүхэл тоо нь экспонентыг илэрхийлж, суурь нь хөвөгч цэгийн тоог илэрхийлнэ. Суурь дээр үзүүлэлтийг үнэлсний дараа утгыг олох хэрэгтэй гэж хэлсэн. ...

Цааш нь

Асуулт 397. Хоёртын хайлтын модны Leetcode шийдэлд оруулна уу Энэ асуудалд бид бүхэл тоон утгыг агуулсан хоёртын хайлтын модны эх зангилаа ба зангилааны бүхэл тоон утгыг өгч, хоёртын хайлтын модонд нэмж оруулаад бүтцийг нь буцааж өгөх хэрэгтэй. Элементийг BST-д оруулсны дараа бид түүний хэвлэх ёстой ...

Цааш нь

Асуулт 398. Leetcode Solutions гэсэн хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх Холбогдсон жагсаалтууд нь шугаман шинж чанараараа массивтай адил төстэй байдаг. Бид хоёр эрэмбэлэгдсэн массивыг нэгтгэж ерөнхий эрэмбэлэгдсэн массив үүсгэх боломжтой. Энэ асуудалд бид хоёр жагсаасан холбосон жагсаалтыг нэгтгэж хоёр жагсаалтын элементүүдийг агуулсан шинэ жагсаалтыг буцааж өгөх хэрэгтэй. Жишээ ...

Цааш нь

Асуулт 399. Permutations Leetcode шийдэл Permutations Leetcode Solution гэдэг асуудал нь бүхэл тоонуудын энгийн дарааллыг өгдөг бөгөөд өгөгдсөн дарааллын бүх сэлгэлтийн бүрэн вектор эсвэл массивыг буцааж өгөхийг биднээс хүсдэг. Тиймээс, асуудлыг шийдэхээс өмнө. Бид сэлгээлтийг мэддэг байх ёстой. Тиймээс, сэлгэмэл бол зохицуулалтаас өөр зүйл биш юм ...

Цааш нь

Асуулт 400. Хоёртын модны Leetcode шийдлийн хамгийн бага гүн Энэ асуудалд бид өгөгдсөн хоёртын модны үндэснээс аливаа навч хүртэлх хамгийн богино замын уртыг олох хэрэгтэй. Энд "замын урт" гэдэг нь үндэс зангилаагаас навч зангилаа хүртэлх зангилааны тоог хэлнэ гэдгийг анхаарна уу. Энэ уртыг Minimum ... гэж нэрлэдэг.

Цааш нь

Асуулт 401. Leetcode шийдлүүдийн хослолыг солих Энэ асуудлын зорилго нь өгөгдсөн холбосон жагсаалтын зангилааг хосоор нь солих, өөрөөр хэлбэл зэргэлдээ хоёр зангилаа бүрийг солих явдал юм. Хэрэв бид зөвхөн жагсаалтын зангилааны утгыг солихыг зөвшөөрвөл асуудал маш бага байх болно. Тиймээс бид зангилааг өөрчлөхийг хориглодог ...

Цааш нь

Асуулт 402. Робингийн тойргийн хуваарь Робин тойргийн хуваарь нь FCFS-тэй маш төстэй юм. RR ба FCFS-ийн хуваарь хоорондын цорын ганц ялгаа нь RR бол урьдчилан сэргийлэх хуваарь, харин FCFS бол урьдчилан урьдчилан сэргийлэх хуваарь биш юм. Процесс бүрийг нэг удаагийн зүсэлт хийхэд бэлэн дараалалд CPU-д хуваарилдаг. Энд бэлэн дараалал нь ...

Цааш нь

Асуулт 403. Shuffle String Leetcode шийдэл Бодлогын тайлбар “String Shuffle” асуудалд бидэнд мөр болон массив өгөгдсөн. Массив нь мөрийн тэмдэгтийн шинэ индексүүдийг агуулна. Тиймээс массив[i] нь мөрийн i дэх байрлал дахь тэмдэгтийн шинэ байрлалыг илэрхийлнэ. "Shuffle String" дээр бид ... холих хэрэгтэй.

Цааш нь

Асуулт 404. Элемент бүр өмнөхөөсөө хоёр дахин их эсвэл өгөгдсөн урттай дараалал “Элемент бүр өмнөхөөсөө хоёр дахин их буюу өгөгдсөн урттай дараалал” гэсэн бодлого нь m ба n гэсэн хоёр бүхэл тоогоор хангаж өгдөг. Энд m нь дараалалд байж болох хамгийн том тоо бөгөөд n нь ... -д байх ёстой элементүүдийн тоо юм.

Цааш нь

Асуулт 405. Koko Bananas Leetcode шийдэл Асуудлын тайлбар “Коко гадил идэж байна” бодлогод овоо тус бүрт гадил жимсний тоог агуулсан n хэмжээтэй массив өгсөн. Нэг цагийн дотор Коко хамгийн ихдээ K банана идэж болно. Хэрэв овоолго нь K-аас бага банана агуулж байвал Коко дуусгавал ...

Цааш нь

Асуулт 406. Өгөгдсөн дөрвөн товчлуурыг ашиглан А-ийн хамгийн их тоог хэрхэн хэвлэх вэ Асуудлын мэдэгдэл Өгөгдсөн дөрвөн товчлуурыг ашиглан А-ийн хамгийн их тоог хэрхэн хэвлэх вэ гэдэг нь танд аль товчлуур дээр дарахаа сонгох боломжтойг харуулж байна. Түлхүүрүүд нь дараахь ажлуудыг гүйцэтгэдэг: Түлхүүр1 - Дэлгэц дээр 'А' хэвлэнэ Key2 - Дэлгэцийг бүхэлд нь сонгоно уу. Түлхүүр3 - Сонгосон хэсгийг хуулах ...

Цааш нь

Асуулт 407. Мэдээллийн бүтцийн зураг төсөл боловсруулах Мэдээллийн бүтцийн зураг төслийг сонсох нь олон хүмүүс гарчгийг өөрөө хараад зугтахыг хүсч магадгүй юм. Намайг мэддэг хүмүүс би үзэл баримтлалыг бүхэлд нь тайлбарлахаас нааш явахгүй гэдгээ мэддэг. Надтай хамт асуудал, цөөн хэдэн санаануудыг мэдэхийн тулд аялалд гараарай.

Цааш нь

Асуулт 408. Хамгийн урт нэмэгдэж буй үр дагавар Бид олон янзын бүхэл тоон массиваар хангагдсан бөгөөд хамгийн урт өсөх дарааллыг олох ёстой. Дараалал дараалсан байх албагүй Дараалал улам бүр нэмэгдсээр байх болно Үүнийг цөөн хэдэн жишээн дээр ойлгоё. Жишээ оролт [9, 2, 5, 3, 7, 10, 8] Гаралт 4 ...

Цааш нь

Асуулт 409. Массив дахь ялгаатай элемент Танд бүхэл тоон массив өгөгдсөн бөгөөд массив дахь k-р ялгаатай элементийг хэвлэ. Өгөгдсөн массив нь давхардсан байж болох бөгөөд гаралт нь массив дахь бүх өвөрмөц элементүүдийн дунд k-р ялгаатай элементийг хэвлэх ёстой. Хэрэв k нь хэд хэдэн ялгаатай элементээс их байвал түүнийгээ мэдээлнэ үү. Жишээ оролт: ...

Цааш нь

Асуулт 410. Хоёр массивын огтлолцол Хоёр массивын уулзвар дээр бид хоёр массив өгсөн тул тэдгээрийн огтлолцлыг хэвлэх хэрэгтэй (нийтлэг элементүүд). Жишээ оролт arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} гаралт {2, 2} оролт arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Гаралт {4, 9} Алгоритм ...

Цааш нь

Асуулт 411. Leetcode-ийн тохируулга Энэхүү leetcode-ийн урьдчилсан тооцоонд бид тодорхой бүхэл тоон массивыг өгсөн бөгөөд бүх боломжит сэлгэлтийг хэвлэ. Жишээнүүд Оруулах arr [] = {1, 2, 3} Гаралт 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Оруулгын arr [] = {1, 2, ...

Цааш нь

Асуулт 412. Зорилтот нийлбэр “Зорилтот сум” бол өнөөдөр надтай хамт байгаа бүх DPHolics-ийн хувьд онцгой асуудал юм. Би бусад сайхан уншигчдыг хаях гэж байна гэж санаа зовох шаардлагагүй болно. Бид бүгдээрээ KnapSack сонгодог асуудлыг даван туулж, хамгийн их тоог олохыг хичээдэг ...

Цааш нь

Асуулт 413. K эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх Merge K ангилсан холбосон жагсаалтын асуудал нь ярилцлагын үүднээс маш алдартай юм. Энэ асуулт Google, Microsoft, Amazon гэх мэт томоохон компаниудад олон удаа тавигддаг. Нэрнээс нь харахад бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтыг өгсөн болно. Бид тэдгээрийг нэгтгэж, ...

Цааш нь

Асуулт 414. Хоёр эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх Хоёр эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэхийн тулд бид хоёр холбосон жагсаалтын толгой заагчийг өгсөн бөгөөд тэдгээрийг нэгтгэсэн дарааллаар нь утга бүхий зангилаа бүхий нэг холбоос бүхий жагсаалтыг гаргана. нэгтгэсэн холбосон жагсаалтын толгой заагчийг буцаана. Тэмдэглэл: холбогдсон жагсаалтыг ... ашиглахгүйгээр газар дээр нь нэгтгэх.

Цааш нь

Асуулт 415. Мэдээллийн урсгалаас медианыг хайж олох Data Stream бодлогын Find Median дээр өгөгдлийн урсгалаас бүхэл тоонуудыг уншиж байгааг өгсөн. Эхний бүхэл тооноос сүүлийн бүхэл тоо хүртэл уншсан бүх элементүүдийн медианийг ол. Жишээ оролт 1: урсгал [] = {3,10,5,20,7,6} Гаралт: 3 6.5 ...

Цааш нь

Асуулт 416. Гулсах цонхны дээд хэмжээ Sliding Window Maximum асуудал дээр бид массив дугаарыг өгсөн бөгөөд зэргэлдээ k хэмжээтэй цонх бүрийн хувьд цонхны хамгийн дээд элементийг олоорой. Жишээ оролтын дугаар [] = {1,3, -1, -3,5,3,6,7} k = 3 Гаралт {3,3,5,5,6,7} Цонхны хамгийн их гүйдэг тайлбарласан гэнэн хандлага k хэмжээтэй зэргэлдээ цонх бүр, хөндлөн дамжуулалт ...

Цааш нь

Асуулт 417. Үг завсарлага Word Break бол цоо шинэ ойлголтыг сайхан дүрсэлсэн асуудал юм. Бид бүгд нийлмэл үгсийн талаар сонссон. Хоёроос дээш үгнээс бүтсэн үгс. Өнөөдөр бидэнд үгийн жагсаалт байгаа бөгөөд толь бичигт орсон бүх үгс байгаа эсэхийг шалгах л үлдлээ ...

Цааш нь

Асуулт 418. Хамминг зай Хамминг зай гэж юу вэ? Хамминг зайг техникийн хувьд хоёр тооноос ялгаатай ижил байрлал дахь битүүдийн тоогоор тодорхойлдог. Хоёр тооны хоорондох зайг олох шинэ арга замыг судалж үзье. Жишээ оролт 4 ба 14 хоорондох цохилтын зайг олохын тулд 4 ба ...

Цааш нь

Асуулт 419. Эхний муу хувилбар Бид бүгдээрээ "Муу Apple-ийн балгасыг баглаа" гэсэн үгийг сонссон. Эхний муу хувилбар бол үүнийг ижилхэн дүрсэлсэн асуудал юм. Өнөөдөр бид эхний муу хувилбар болох асуудалтай байна. Дадлагажигчдын нэг нь n + 1-ээс амлалтыг бүгдийг нь хийснээс болж nth муу амлалт хийсэн.

Цааш нь

Асуулт 420. 1 битийн тоо Хоёртын тооны Хамминг жингийн талаар бид бүгд сонссон. Хэмминг жин гэдэг нь хоёртын тоогоор тохируулсан бит / 1-ийн тоог хэлнэ. Энэ асуудалд 1 битийн тоо өгөгдсөн тооны жингийн жинг олох ёстой. Жишээнүүд Дугаар = 3 Хоёртын дүрслэл = 011 ...

Цааш нь

Асуулт 421. Хоёр эрэмбэлэгдсэн жагсаалтыг Leetcode-той нэгтгэх Leetcode дээр хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх асуудал юу вэ? Энэ нь Amazon, Oracle, Microsoft гэх мэт компаниудаас олон удаа асуусан маш сонирхолтой асуулт юм. Энэ асуудалд (Хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх Leetcode) бид хоёр холбоотой жагсаалтыг өгсөн болно. Холбогдсон жагсаалтуудын аль аль нь дарааллаараа нэмэгдэж байна. Холбогдсон жагсаалтыг хоёуланг нь нэгтгэх ...

Цааш нь

Асуулт 422. K-Group дахь урвуу зангилаа Асуудал K-Group-ийн урвуу зангилаанууд дээр бид холбосон жагсаалтыг өгсөн болно, холбосон жагсаалтыг k бүлэгт буцаагаад өөрчилсөн жагсаалтыг буцаана. Хэрэв зангилаа нь k-ээс олон биш бол үлдсэн зангилаагаа буцаагаарай. K-ийн утга нь үргэлж бага буюу тэнцүү ...

Цааш нь

Асуулт 423. LRU кэшийн хэрэгжилт Хамгийн бага ашиглагдсан (LRU) кэш нь өгөгдлийг ашиглахад шаардагдах хугацаа хамгийн бага байх тохиолдолд өгөгдлийг хадгалахад ашигладаг арга хэлбэр юм. Кэш дүүрсэн үед ашигладаг LRU алгоритм. Бид хамгийн сүүлийн ашиглагдаагүй өгөгдлийг кэшийн санах ойгоос устгадаг.

Цааш нь

Асуулт 424. Хүчинтэй Судоку Хүчин төгөлдөр Судоку бол бидний 9 * 9 хэмжээтэй Судокугийн самбар өгсөн асуудал юм. Дараах дүрмийн дагуу өгөгдсөн Судоку хүчинтэй эсвэл хүчин төгөлдөр бус болохыг олж мэдэх хэрэгтэй: Мөр бүр 1-9 гэсэн цифрүүдийг давталтгүйгээр агуулсан байх ёстой. Багана бүрт 1-9 гэсэн цифрүүдийг давталтгүйгээр оруулах ёстой. 9х3 хэмжээтэй 3 дэд хайрцаг бүрийг ...

Цааш нь

Асуулт 425. Палиндром хуваалт Палиндром хуваалт нь АН-ын асуудал юм. Энэ асуудалд S. мөрийг өгөөд хуваалтын дэд мөр бүр нь палиндром байхаар S хуваалт S-г өгсөн болно. Бид S. Оролтын форматыг палиндром хуваалт хийхэд шаардлагатай хамгийн бага зүсэлтийг хэвлэх хэрэгтэй. Зөвхөн S. мөрийг агуулсан нэг мөр.

Цааш нь

Асуулт 426. Хоёр тоо нэмнэ үү Хоёр тоо нэмэх нь сөрөг биш бүхэл тоог илэрхийлсэн хоосон биш хоёр холбоосын жагсаалтыг өгсөн асуудал юм. Цифр нь урвуу дарааллаар хадгалагдах бөгөөд зангилаа бүр зөвхөн нэг оронтой байх ёстой. Хоёр тоог нэмж, холбосон жагсаалтыг ашиглан үр дүнг хэвлэ. Оролтын формат ...

Цааш нь

Асуулт 427. Хатан хааны асуудал Backtracking гэсэн ойлголтыг ашигласан хатан хаантай холбоотой асуудал. Энд бид ямар ч хатан халдлагад өртөхгүй байхаар хатан байрлуулдаг. Хатан хаадын довтолгооны нөхцөл нь хоёр хатан нэг багана, эгнээ, диагональ дээр байвал довтолгоонд өртөх юм. Үүнийг доорх зургаар харцгаая. Энд ...

Цааш нь

Асуулт 428. Гадаадын иргэдийн толь бичиг Харь гаригийн толь бичиг нь бидэнд N үгтэй бөгөөд харь гарагийн толь бичгийн дарааллаар эрэмбэлэгддэг асуудлын нэг хэлбэр юм. Бид дүрүүдийн дарааллыг олох хэрэгтэй. Харийн хэлийг бас жижиг үсгээр ашигладаг боловч үсгийн дараалал өөр байдаг. Хэрхэн бид ...

Цааш нь

Асуулт 429. Хоёртын модыг цувруулж, цөлжүүлэх Бид зангилаа бүр ямар нэг утгатай N тооны зангилаа агуулсан хоёртын мод өгсөн. Бид хоёртын модыг цувралжуулж, цөлжүүлэх хэрэгтэй. Сериалчлах Модыг бүтцэд нь саад учруулахгүйгээр файл дотор хадгалах үйл явцыг цуврал болгох гэнэ. Хоёртын модыг цэсжүүлэх, цөлжүүлэх үйл явц ...

Цааш нь

Асуулт 430. Холбогдсон жагсаалтад байгаа гогцоог илрүүл Асуудлын мэдэгдэл "Холбогдсон жагсаалтын гогцоог илрүүлэх" бодлогод бид холбосон жагсаалтыг өгсөн болно. Гогцоо байгаа эсэхийг олж мэд. Хэрэв холбосон жагсаалтад давталт байгаа бол холбосон жагсаалтын зарим зангилаа өмнөх цэгүүдийн аль нэгийг зааж өгөх болно ...

Цааш нь

Сэтгэгдэл үлдээх

Translate »
1