Apple-ийн кодчилолын ярилцлагын асуултууд

Pin
Apple -ийн ярилцлагын асуултууд

Apple-ийн массивын асуултууд

Асуулт 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. 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 Гаралт: үнэн ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 12. Array Leetcode шийдлийг холино Массивын Leetcode шийдлийг холих нь бидэнд 2n урттай массивыг өгдөг. Энд 2n нь массивын урт тэгш байна гэсэн үг юм. Дараа нь бид массивыг холих хэрэгтэй гэж хэлсэн. Энд холих нь массивыг санамсаргүйгээр холих хэрэгтэй гэсэн үг биш боловч тодорхой арга нь ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 19. Leetcode шийдлийн нийтлэг тэмдэгтүүдийг олох Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд мөрүүдийн массив өгөгдсөн болно. Бид массивын бүх мөрөнд гарч ирэх бүх тэмдэгтүүдийн жагсаалтыг хэвлэх хэрэгтэй. Хэрэв тэмдэгт тэмдэгт мөр бүрт 2 удаа, харин 3 удаа гарч ирэхгүй бол бид үүнийг авах хэрэгтэй ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 25. Байршлыг оруулах Leetcode шийдлийг хайх Энэ асуудалд бидэнд эрэмбэлэгдсэн массив ба зорилтот бүхэл тоо өгөгдсөн болно. Бид түүний Хайлтын оруулах байрлалыг олох ёстой. Хэрэв зорилтот утга массивт байгаа бол түүний индексийг буцаана. Захиалгыг эрэмбэлсэн байлгахын тулд зорилгоо оруулах ёстой индексийг буцааж оруулна уу ...

Цааш нь

Асуулт 26. 1d массивын Leetcode шийдлийн нийлбэрийг ажиллуулж байна Асуудлын мэдэгдэл 1d массивын бодлогын нийлбэр дээр бид массивын дугаарыг өгсөн бөгөөд үүний үр дүнд массив дахь i индекс бүрийн хувьд arr [i] = sum (nums [0]… nums [i]) гэсэн массивыг буцааж өгөх ёстой. . Жишээ nums = [1,2,3,4] [1,3,6,10] Тайлбар: Running sum нь: ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 29. Хамгийн бага асуулга (дөрвөлжин үндэс задрал ба сийрэг ширээ) Асуулгын хамгийн бага асуудлын хүрээнд бид асуулга болон бүхэл тоон массивыг өгсөн болно. Асуулга бүр мужийг зүүн ба баруун индекс болгон мужийг агуулна. Өгөгдсөн даалгавар нь хязгаарт багтах бүх тооны хамгийн бага хэмжээг тодорхойлох явдал юм. Жишээ оролт: arr [] = {2, 5, ...

Цааш нь

Асуулт 30. Гурвалжин дахь хамгийн бага нийлбэр зам Бодлогын мэдэгдэл “Гурвалжин дахь хамгийн бага нийлбэр зам” гэсэн бодлогод та бүхэл тоонуудын гурвалжин хэлбэртэй дараалал өгөгдсөн болно. Одоо дээд эгнээнээс эхлэн доод эгнээнд хүрэхэд хамгийн бага нийлбэр хэд болох вэ? Жишээ 1 2 3 5 ...

Цааш нь

Асуулт 31. Давхардсан агуулсан Бидэнд массив өгсөн бөгөөд энэ нь давхардсан элемент агуулсан байж магадгүй юм. Тиймээс давхардсан эсэхийг шалгах хэрэгтэй. Жишээнүүд [1, 3, 5, 1] ​​үнэн [“алим”, “манго”, “улбар шар”, “манго”] үнэн [22.0, 4.5, 3.98, 45.6, 13.54] хуурамч хандлага Бид массивыг хэд хэдэн аргаар шалгаж болно. ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 34. Массивыг тэнцвэржүүлсэн BST болгон ангилсан Эрэмбэлэгдсэн массиваас тэнцвэртэй BST бодлогын хувьд бид массивыг эрэмбэлсэн дарааллаар өгсөн бөгөөд эрэмбэлэгдсэн массиваас тэнцвэртэй хоёртын хайлтын мод байгуулна. Жишээнүүд Оруулах arr [] = {1, 2, 3, 4, 5} Гаралтын урьдчилсан захиалга: 3 2 1 5 4 Оруулах arr [] = {7, 11, 13, 20, 22, ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 47. Давхардсан элементийг олох Массивын элемент бүр 1 ба n (хамааруулсан) хооронд байх n + 1 хэмжээтэй бүхэл тоон массив өгөгдсөн тул массив дотор нэг давхардсан элемент байгаа тул давхардсан элементийг олоорой. Brute force method - Давхардсан элементийг олох 1 хандлага. Бүх элементүүд давталтыг ажиллуулдаг.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 53. 4 сум 4Sum бодлогод бид бүхэл тоо x ба n хэмжээтэй массивыг [[] өгсөн. Массив дээрх 4 элементийн бүх өвөрмөц багцыг олсон 4 элементийн нийлбэр нь өгөгдсөн бүхэл тоо x-тэй тэнцүү байхаар ол. Жишээ оролт a [] = {1, 0, -1, ...

Цааш нь

Асуулт 54. Хамгийн их дугаар үүсгэх Хамгийн их тоо үүсгэх бодлогод бид хоёр тоог илэрхийлэх 0-9 оронтой n ба m урттай хоёр массивыг өгсөн. Хоёрын цифрээс хамгийн их уртыг k <= m + n-ийг үүсгээрэй. Нэг массивын цифрүүдийн харьцангуй дараалал нь ... байх ёстой.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 58. Массивыг эргүүлэх Массивыг эргүүлэх нь N хэмжээтэй массив өгсөн асуудал бөгөөд бид массивыг зөв чиглэлд эргүүлэх ёстой. Элемент бүр массивын баруун ба сүүлийн элементийг нэг байрлалаар шилжүүлэх нь эхний байрлалд ирнэ. Тиймээс бид K ... гэсэн утгыг өгсөн.

Цааш нь

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

Цааш нь

Асуулт 60. Нуруулдан ангилах Heap sort нь Binary Heap өгөгдлийн бүтцэд суурилсан харьцуулалтад суурилсан ялгах арга техник юм. HeapSort нь хамгийн их элементийг олоод эцэст нь тухайн элементийг байрлуулдаг сонголтын ангилалтай төстэй юм. Үлдсэн элементүүдийн хувьд бид энэ процессыг давтана. Эрэмбэлэгдээгүй ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 67. Түргэн эрэмбэлэлтийг давтан хэрэгжүүлэх Асуудлын мэдэгдэл “Түргэн эрэмбэлэх давталтын хэрэгжилт” бодлогод бид массивыг [] өгсөн. Бид Quick sort ашиглан массивыг эрэмбэлэх ёстой. Энд хурдан эрэмбэлэх нь рекурсив байдлаар хэрэгждэггүй, давталт хэлбэрээр хэрэгждэг. Оролтын формат n бүхэл тоог агуулсан эхний мөр. Хоёр дахь мөрөнд ...

Цааш нь

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

Цааш нь

Асуулт 69. K ангилсан массивыг ангилах Асуудлын мэдэгдэл “K эрэмбэлэгдсэн массивыг эрэмбэлэх” бодлогод элемент бүр зорилтот байрлалаасаа хамгийн их k зайтай n элементийн массивыг өгсөн болно. O (n log k) хугацаанд эрэмбэлэх алгоритм зохио. Оролтын формат Хоёр бүхэл тоон утгыг агуулсан эхний мөрөнд N ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 79. Нийлүүлсэн дөрвөн элемент Асуудлын мэдэгдэл Өгөгдсөн бодлогыг нэгтгэсэн дөрвөн элементэд эерэг эсвэл сөрөг байж болох N элемент агуулсан массивыг өгсөн. Нийлбэр нь өгөгдсөн k-тэй тэнцүү дөрвөн элементийн олонлогийг ол. Оролтын формат Бүхэл тоон утгыг агуулсан эхний мөр. Массив агуулсан хоёр дахь мөр ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 106. 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-г хайж байгаа нь ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 112. Leetcode шийдлийг багасгах To Leasing Code Leetcode Solution гэсэн асуудал нь биднийг мөрөөр хангаж, бүх том үсгийн үсгийг жижиг үсэг болгон хөрвүүлэхийг биднээс хүсдэг. Бид бүх том эсвэл жижиг үсгүүдийг жижиг үсгийн тэмдэгт болгон хөрвүүлэх шаардлагатай. Тиймээс, асуудал энгийн мэт санагдаж байна, гэхдээ өмнө нь ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 117. K жагсаалтаас хамгийн бага муж агуулсан элементүүдийг олох “K жагсаалтаас элемент агуулсан хамгийн бага мужийг ол” гэсэн дугаарт бид эрэмбэлэгдсэн, ижил хэмжээтэй N жагсаалтыг өгсөн болно. K жагсаалт тус бүрээс дор хаяж элемент (ууд) агуулсан хамгийн бага мужийг тодорхойлохыг хүсч байна. . Хэрэв нэгээс илүү байвал ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 127. Хамгийн ойрхон Палиндромын дугаарыг олох Палиндромын хамгийн ойр тооны бодлогыг хайж олоход бид n тоо өгсөн. Палиндром, палиндромын тоо ба n-ийн үнэмлэхүй ялгаа нь тэгээс бусад аль болох бага байх тоог ол. Хэрэв энэ нөхцлийг хангасан нэгээс олон тоо байвал хэвлэ ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 130. Ром хүртэлх бүхэл тоо Ром руу хөрвүүлэх бүхэл тоо. Бид N тоо өгсөн бөгөөд бид Ромын тоог хэвлэх хэрэгтэй. Ромын тоог {I, V, X, L, C, D, M} утгуудаар илэрхийлнэ. Сайн ойлгохын тулд зарим жишээг үзье. Оролтын формат Зөвхөн агуулсан ганц мөрөнд ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 136. Жижиг үсгээс дээд үсэг хүртэл Асуудлын мэдэгдэл “Жижиг үсгээс том үсэг” бодлогод бид зөвхөн жижиг үсэгтэй “s” мөрийг өгсөн. Ижил мөрийг хэвлэх боловч том үсгээр програм бич. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Алимны модны асуултууд

Асуулт 141. Хоёртын хайлтын модны Leetcode шийдлийг сэргээх Асуудлын мэдэгдэл Хоёртын хайлтын модыг сэргээх LeetCode шийдэл – "Хоёртын хайлтын модыг сэргээх" нь хоёртын хайлтын модны үндсийг өгөгдсөн бөгөөд яг хоёр зангилааны утгуудыг андуурч сольж байгааг харуулж байна. Бид модыг бүтцийг нь өөрчлөхгүйгээр сэргээх хэрэгтэй. Жишээ нь: Оролт: root = [1,3,null,null,2] Гаралт: [3,1,null,null,2] ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 144. Хоёртын модноос хоёртын хайлтын модыг хөрвүүлэх Хоёртын модонд хоёртын хайлтын модыг хөрвүүлэх асуудалд бид хоёртын модны бүтцийг өөрчлөхгүйгээр хоёртын хайлтын мод болгон хөрвүүлэв. Жишээ оролтын гаралтын урьдчилсан захиалга: 13 8 6 47 25 51 Алгоритм Бид ... -н бүтцийг өөрчлөх шаардлагагүй болно.

Цааш нь

Асуулт 145. Массивыг тэнцвэржүүлсэн BST болгон ангилсан Эрэмбэлэгдсэн массиваас тэнцвэртэй BST бодлогын хувьд бид массивыг эрэмбэлсэн дарааллаар өгсөн бөгөөд эрэмбэлэгдсэн массиваас тэнцвэртэй хоёртын хайлтын мод байгуулна. Жишээнүүд Оруулах arr [] = {1, 2, 3, 4, 5} Гаралтын урьдчилсан захиалга: 3 2 1 5 4 Оруулах arr [] = {7, 11, 13, 20, 22, ...

Цааш нь

Асуулт 146. Түвшингийн захиалгын давтамжаас BST-ийг барина уу Хоёртын хайлтын модны түвшний дарааллыг харгалзан өгөгдсөн түвшний дарааллын ITS-ээс Binary Search Tree эсвэл BST-ийг байгуулах алгоритмыг бич. Жишээ оролтын түвшинOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Гаралт дарааллаар: 5 8 9 12 15 18 ...

Цааш нь

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

Цааш нь

Асуулт 148. Түвшингийн захиалга Ороомог хэлбэрээр Энэ асуудалд бид хоёртын модыг өгсөн бөгөөд түүний түвшний дарааллыг спираль хэлбэрээр хэвлэ. Жишээнүүд Оролтын гаралт 10 30 20 40 50 80 70 60 Түвшингийн дарааллыг спираль хэлбэрээр туулах гэнэн хандлага Энэхүү санаа нь ... ашиглан ердийн түвшний эрэмбийн гүйлт хийх явдал юм.

Цааш нь

Асуулт 149. 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. ..

Цааш нь

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

Цааш нь

Асуулт 151. Хоёртын модны зигзаг түвшний захиалга Traversal Хоёртын мод өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний дарааллыг хэвлэ. (өөрөөр хэлбэл зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжүүлж, ээлжлэн солино). Жишээ нь доор өгөгдсөн хоёртын модыг авч үзье. Дээрх хоёртын модны төрлүүдийн зигзагийн түвшний дарааллыг доор харуулав.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

Apple Stack-ийн асуултууд

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 161. Min Stack Leetcode шийдэл Асуудлын талаархи мэдэгдэл Тогтмол хугацаанд хамгийн бага элементийг түлхэх, нээх, татаж авахыг дэмжих стекийг зохион бүтээх. түлхэх (x) - x элементийг стек рүү түлхэх. pop () - Стекийн дээд талын элементийг арилгана. top () - Дээд элементийг авах. getMin () - Стек дэх хамгийн бага элементийг авна. ...

Цааш нь

Асуулт 162. Макс стек Асуудлын мэдэгдэл "Макс стек" гэсэн асуудалд эдгээр үйлдлийг гүйцэтгэж чадах тусгай стекийг төлөвлөхийг заасан болно: push (x): нэг элементийг стек рүү түлхэх. top (): стекийн дээд талд байгаа элементийг буцаана. pop (): элементийг дээд талд байгаа стекээс хасах. peekmax (): ...

Цааш нь

Асуулт 163. Түвшингийн захиалга Ороомог хэлбэрээр Энэ асуудалд бид хоёртын модыг өгсөн бөгөөд түүний түвшний дарааллыг спираль хэлбэрээр хэвлэ. Жишээнүүд Оролтын гаралт 10 30 20 40 50 80 70 60 Түвшингийн дарааллыг спираль хэлбэрээр туулах гэнэн хандлага Энэхүү санаа нь ... ашиглан ердийн түвшний эрэмбийн гүйлт хийх явдал юм.

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 166. Хоёртын модны зигзаг түвшний захиалга Traversal Хоёртын мод өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний дарааллыг хэвлэ. (өөрөөр хэлбэл зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжүүлж, ээлжлэн солино). Жишээ нь доор өгөгдсөн хоёртын модыг авч үзье. Дээрх хоёртын модны төрлүүдийн зигзагийн түвшний дарааллыг доор харуулав.

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

Асуулт 170. Хоёртын модны зигзаг түвшний захиалга Traversal Хоёртын мод өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний дарааллыг хэвлэ. (өөрөөр хэлбэл зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжүүлж, ээлжлэн солино). Жишээ нь доор өгөгдсөн хоёртын модыг авч үзье. Дээрх хоёртын модны төрлүүдийн зигзагийн түвшний дарааллыг доор харуулав.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Асуулт 173. 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 Гаралт: үнэн ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 198. Хамгийн бага хүрээ II Leetcode шийдэл Асуудлын мэдэгдэл: Хамгийн бага муж II Leetcode шийдэл – Танд бүхэл тоон массив тоо болон k бүхэл тоо өгөгдсөн. 0 <= i < тоо. урттай i индекс бүрийн хувьд nums[i]-г nums[i] + k эсвэл nums[i] – k гэж өөрчил. Тооны оноо нь тоон дахь хамгийн их ба хамгийн бага элементүүдийн хоорондох зөрүү юм. Индекс бүрийн утгыг өөрчилсний дараа тоонуудын хамгийн бага оноог буцаана. ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 212. Огноог дахин форматлах LeetCode шийдэл Асуудлын мэдэгдлийг дахин форматлах огноо LeetCode Шийдэл – Өгөгдсөн огнооны мөр Өдөр Сар Жил, энд: Өдөр нь олонлогт {"1st", "2nd", "3", "4th", ..., "30th", "31"}. Сар нь багцад байна {"1900-р сарын", "2100-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын" "XNUMX-р сар"}. Он нь [XNUMX, XNUMX] хүрээнд байна. Огнооны мөрийг хөрвүүлэх ...

Цааш нь

Асуулт 213. Диагональ траверс 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 матрицыг жишээ болгон авч үзье: ...

Цааш нь

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

Цааш нь

Асуулт 215. Хаалттай арлуудын тоо 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 Тайлбар: Саарал өнгөтэй арлууд ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 218. Тойрог дотор хязгаарлагдсан робот LeetCode шийдэл Асуудлын мэдэгдэл Тойрог дотор хязгаарлагдсан робот LeetCode Шийдэл – Хязгааргүй хавтгайд робот эхлээд (0, 0) байрлалд хойд зүг рүү харсан байна. Анхаарна уу: Хойд чиглэл нь у тэнхлэгийн эерэг чиглэл юм. Урд чиглэл нь y тэнхлэгийн сөрөг чиглэл юм. Зүүн чиглэл нь x тэнхлэгийн эерэг чиглэл юм. Баруун чиглэл нь ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 222. Могой ба шат LeetCode шийдэл Асуудлын мэдэгдэл Могойнууд ба шатууд LeetCode Шийдэл – Танд nxn бүхэл тоон матрицын самбар өгөгдсөн бөгөөд нүднүүдийг самбарын зүүн доод хэсгээс (жишээ нь самбар[n - 1][2]) эхлэн Boustrophedon маягаар 1-ээс n0 хүртэл тэмдэглэсэн болно. эгнээ бүрт ээлжлэн чиглэлүүд. Та самбарын 1-р квадратаас эхэлнэ. Хөдөлгөөн бүртээ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 225. LeetCode 2D векторын шийдлийг тэгшлэх Асуудлын мэдэгдэл Flatten 2D Vector LeetCode шийдэл – 2D векторыг тэгшлэх давталт зохион бүтээ. Энэ нь дараагийн болон hasNext үйлдлүүдийг дэмжих ёстой. Vector2D ангиллыг хэрэгжүүлэх: Vector2D(int[][] vec) нь объектыг 2D вектор vec-ээр эхлүүлнэ. next() нь 2D вектороос дараагийн элементийг буцааж, заагчийг нэг алхам урагшлуулна. Та бүх зүйл гэж таамаглаж магадгүй ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 237. 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 ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 240. Массив үүрлэх Leetcode шийдэл Асуудлын мэдэгдлийн массив үүрлэх Leetcode шийдэл – Танд n урттай бүхэл тооны массив өгөгдсөн бөгөөд тоонууд нь [0, n - 1] муж дахь тоонуудын солигдол юм. Та дараах дүрмийн дагуу s[k] = {тоо[к], тоо[тоо[к]], тоо[тоо[тоо[к]]], ... } багцыг бүтээх хэрэгтэй: s дахь эхний элемент [k] ... сонгохоос эхэлнэ.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 246. Хүчингүй гүйлгээ LeetCode шийдэл Асуудлын мэдэгдэл Хүчингүй гүйлгээ LeetCode Шийдэл – Гүйлгээ нь дараах тохиолдолд хүчингүй болно: дүн нь $1000-аас хэтэрсэн, эсвэл; хэрэв өөр хотод ижил нэртэй өөр гүйлгээ хийснээс хойш 60 минутын дотор (үүнийг оруулаад) тохиолдвол. Танд мөрийн гүйлгээний массив өгөгдсөн бөгөөд гүйлгээ нь [i] нь нэр, цаг (минутаар), дүн, хот ... гэсэн таслалаар тусгаарлагдсан утгуудаас бүрддэг ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 251. 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]. ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 254. Хоёр хуваалтын боломжит LeetCode шийдэл Асуудлын мэдэгдэл Боломжит хоёр хуваалт LeetCode шийдэл – Бид n хүний ​​бүлгийг (1-ээс n хүртэл шошготой) дурын хэмжээтэй хоёр бүлэгт хуваахыг хүсч байна. Хүн бүр бусад хүмүүст дургүй байж болох бөгөөд тэд нэг бүлэгт орох ёсгүй. Бүхэл тоо n ба массив нь таалагдахгүй байгаа тохиолдолд дургүй[i] = [ai, bi] нь ai гэсэн шошготой хүн ... гэдгийг харуулж байна.

Цааш нь

Асуулт 255. Ажилтны ач холбогдол LeetCode шийдэл Асуудлын мэдэгдэл Ажилтны ач холбогдол LeetCode шийдэл – Танд ажилтны өвөрмөц ID, ач холбогдлын үнэ, шууд харьяалагдах хүмүүсийн ID зэрэг ажилтны мэдээллийн өгөгдлийн бүтэц бий. Танд ажилчдын цуваа өгөгдсөн бөгөөд үүнд: ажилтнууд[i].id нь i дэх ажилтны ID юм. ажилчид[i].ач холбогдол нь i-р ажилтны чухал үнэ цэнэ юм. ажилчид[i].харъяа албан тушаалтнуудын жагсаалт нь ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 258. Дизайн Hit Counter LeetCode шийдэл Асуудлын мэдэгдлийн дизайн Hit Counter LeetCode шийдэл – Сүүлийн 5 минутын (өөрөөр хэлбэл сүүлийн 300 секунд) хүлээн авсан цохилтын тоог тоолох цохилтын тоолуур зохион бүтээ. Таны систем цагийн тэмдэгтийн параметрийг (секундын тоогоор) хүлээн зөвшөөрөх ёстой бөгөөд та систем рүү залгах дарааллаар (жишээ нь, цагийн тэмдэг нэг хэвийн нэмэгдэж байгаа) дуудлага хийж байна гэж үзэж болно. ...

Цааш нь

Асуулт 259. Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode шийдэл Асуудлын мэдэгдэл Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode Шийдэл – n хэмжээтэй бүхэл массив өгөгдсөн бол массивын бүх элементүүдийг тэнцүү болгоход шаардагдах хамгийн бага нүүдлийн тоог буцаана. Нэг алхамаар массивын n - 1 элементийг 1-ээр нэмэгдүүлж болно. Жишээ 1: Оролт 1: nums = [1, 2, 3] Гаралт: ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 262. Дараалсан дүрүүд LeetCode шийдэл Асуудлын мэдэгдэл дараалсан тэмдэгтүүд LeetCode шийдэл – Мөрний хүч нь зөвхөн нэг өвөрмөц тэмдэгт агуулсан хоосон бус дэд мөрийн хамгийн их урт юм. Өгөгдсөн s тэмдэгт s-ийн хүчийг буцаана. Оруулах: s = "leetcode" Гаралт: 2 Тайлбар: "ee" дэд мөр нь зөвхөн 'e' тэмдэгттэй 2 урттай. Тайлбар ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 268. Зөвхөн урвуу үсэг LeetCode шийдэл Асуудлын мэдэгдэл Зөвхөн үсгийг урвуулах LeetCode Шийдэл – Өгөгдсөн s тэмдэгт мөрийг дараах дүрмийн дагуу эргүүлнэ үү: Англи үсэг биш бүх тэмдэгтүүд ижил байрлалд үлдэнэ. Бүх англи үсгүүдийг (жижиг эсвэл том үсгээр) урвуу бичсэн байх ёстой. Урвуу болгосны дараа буцаана. Оруулах: s = "ab-cd" ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 271. Чипүүдийг ижил байрлалд шилжүүлэхэд шаардагдах хамгийн бага зардал LeetCode шийдэл Асуудлын мэдэгдэл Чипүүдийг ижил байрлалд шилжүүлэхэд шаардагдах хамгийн бага зардал LeetCode шийдэл – “Чипсийг ижил байрлалд шилжүүлэх хамгийн бага зардал” нь танд n чип байгаа бөгөөд i-р чипний байрлал нь[i] байна. Та бүх чипийг ижил байрлалд шилжүүлэх хэрэгтэй. Нэг алхамаар бид ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 278. Илүү их эсвэл бага дугаарыг таах LeetCode шийдэл Асуудлын мэдэгдэл Дээд буюу доод дугаарыг таах LeetCode шийдэл – Бид Guess тоглоомыг тоглож байна. Тоглоом дараах байдалтай байна: Би 1-ээс n хүртэлх тоог сонгоно. Миний аль дугаарыг сонгосныг та таах хэрэгтэй. Таныг буруу таамаглах болгонд би энэ дугаарыг танд хэлэх болно ...

Цааш нь

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

Цааш нь

Асуулт 280. Гэртээ хүрэх хамгийн бага үсрэлт LeetCode шийдэл Асуудлын мэдэгдэл Гэртээ хүрэх хамгийн бага үсрэлт LeetCode Шийдэл хэлэхдээ – Тодорхой алдааны гэр нь x байрлал дахь x тэнхлэг дээр байна. 0-р байрлалаас тийшээ очиход нь тусал. Алдаа нь дараах дүрмийн дагуу үсэрдэг: Энэ нь яг урагш (баруун тийш) байрлалаар үсрэх боломжтой. Энэ нь яг b байрлал руу ухарч (...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 297. Дугаар нэмэлт Leetcode шийдэл Асуудлын мэдэгдэл Энэ асуудалд бид аравтын тоог өгсөн болно. Үүний зорилго нь түүний нөхөгчийг олох явдал юм. Жишээ N = 15 0 N = 5 2 Хандалт (битээр гулсуулах) Бид бүхэл тоон дахь бит бүрийг эргүүлж түүний нэмэлтийг авах боломжтой. Үүний чухал хэсэг нь бид ...

Цааш нь

Асуулт 298. Массивын элементүүдийг тэнцүү болгох хамгийн бага алхам Leetcode шийдэл Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Түүнчлэн, бид энэ массив дээр тодорхой багц үйлдлийг хийхийг зөвшөөрдөг. Нэг үйлдэл дээр бид массив дахь ”n - 1 ″ (бусад бүх элементүүд) элементүүдийг 1-ээр нэмэгдүүлэх боломжтой. Бидэнд ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 309. Leetcode хоёр шийдлийн хүч Бидэнд бүхэл тоо өгөгдсөн бөгөөд бүхэл тоо нь хоёрын хүч мөн үү, үүнийг '2' -ийн бүхэл бүтэн хүчээр илэрхийлж болохыг шалгах явдал юм. Жишээ 16 Тиймээ 13 Үгүй хандлага Хөнгөн шийдэл байж болно: Бүхэл тоонын бүх хүчин зүйлүүд байгаа эсэхийг шалгах ...

Цааш нь

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

Цааш нь

Асуулт 311. Primes Leetcode шийдлийг тоолох Энэ бодлогод бидэнд N бүхэл тоо өгөгдсөн бөгөөд N-ээс бага тоо хэрхэн анхдагч болохыг тоолохыг зорилоо. Бүхэл тоо сөрөг биш байхаар хязгаарлагддаг. Жишээ 7 3 10 4 Тайлбарын үндсэн тоо 10-аас бага бол 2, 3, 5 ба 7 байна. Тэгэхээр тоолол нь 4. Хандлага (Brute ...

Цааш нь

Асуулт 312. House Robber II Leetcode шийдэл "Байшин дээрэмчин II" асуудалд дээрэмчин янз бүрийн байшингаас мөнгө дээрэмдэхийг хүсдэг. Байшин дахь мөнгөний хэмжээг массиваар илэрхийлдэг. Бид өгөгдсөн массив дахь элементүүдийг ... дагуу нэмж олох боломжтой хамгийн их мөнгөний нийлбэрийг олох хэрэгтэй.

Цааш нь

Асуулт 313. Sqrt (x) Leetcode шийдэл Гарчгийн хэлсэнчлэн бид тооны квадрат язгуурыг олох хэрэгтэй. Энэ тоо x байна гэж үзье, тэгвэл Sqrt (x) нь Sqrt (x) * Sqrt (x) = x байхаар тоо юм. Хэрэв тооны квадрат язгуур нь аравтын бутархай бол бид ... -н шалны утгыг буцаах ёстой.

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 316. House дээрэмчин Leetcode шийдэл Асуудлын талаархи мэдэгдэл Энэ асуудалд гудамжинд байшингууд байдаг бөгөөд байшингийн дээрэмчин эдгээр байшингуудыг дээрэмдэх ёстой. Гэхдээ асуудал бол тэр нэгээс олон байшинг дараалан дээрэмдэж чадахгүй, өөрөөр хэлбэл хоорондоо зэргэлдээ оршдог. Мөнгөний хэмжээг илэрхийлэх сөрөг бус бүхэл тоонуудын жагсаалтыг өгсөн болно ...

Цааш нь

Асуулт 317. Аз жаргалтай тооны Leetcode шийдэл Асуудлын мэдэгдэл Асуудал нь тоо аз жаргалтай тоо эсэхийг шалгах явдал юм. Тоо нь түүний цифрүүдийн квадратуудын нийлбэрээр орлогдвол тоог аз жаргалтай тоо гэж хэлдэг бөгөөд үйлдлийг давтах нь тоог 1-тэй тэнцүү болгоно.

Цааш нь

Асуулт 318. Аз жаргалтай дугаар Асуудлын мэдэгдэл Аз жаргалтай тоо гэж юу вэ? Энэ процессын дараа өгөгдсөн тоог 1 болгож бууруулж чадвал тоо аз жаргалтай тоо болно: -> Өгөгдсөн тооны цифрүүдийн квадратын нийлбэрийг ол. Энэ нийлбэрийг хуучин дугаараар солино уу. Бид үүнийг давтах болно ...

Цааш нь

Асуулт 319. Урвуу бит Өгөгдсөн 32 битийн урвуу бит тэмдэггүй бүхэл тоо. Жишээ оролт 43261596 (00000010100101000001111010011100) гаралт 964176192 (00111001011110000010100101000000) 32 битийн тэмдэггүй бүхэл тоо нь сөрөг бус тоог илэрхийлж, тэмдэгт тус бүр нь '32' эсвэл '0' байж болно. 1-ийн муж дахь i-ийн алгоритм.

Цааш нь

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

Цааш нь

Асуулт 321. 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, ...

Цааш нь

Асуулт 322. Судоку шийдэл Судоку шийдэгч асуудалд хэсэгчлэн бөглөсөн (9 x 9) судоку өгсөн бөгөөд тааврыг гүйцээх програм бич. Судоку нь дараахь шинж чанаруудыг хангасан байх ёстой, тоо бүр (1-9) дараалан нэг баганад нэг удаа гарч ирнэ. Бүх тоо (1-9) нь яг нэг удаа гарч ирэх ёстой ...

Цааш нь

Асуулт 323. Бит тоолох Бит тоолох тухай бүх зүйл! Хүн бүтээсэн компьютертэйгээ холбогдоход бэрхшээлтэй байдаг. Яагаад? Хүмүүс олон жилийн турш ярих, сонсохоор ирсэн хэлээр ярьж, ойлгодог боловч ядуу компьютеруудад 0, 1-ийг заадаг байв. Тиймээс өнөөдөр компьютерээ тоолохыг заацгаая ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 327. Байшин дээрэмчин Байшин дээрэмчдийн асуудал хотод хотын хөрш зэргэлдээ нэг эгнээ n байшин байдаг гэж бичсэн байдаг. Хулгайч энэ хавьд heist авч явахаар төлөвлөж байна. Тэр байшин бүрт хичнээн их алт нуугдаж байгааг тэр мэддэг. Гэсэн хэдий ч, өдөөхөөс зайлсхийхийн тулд ...

Цааш нь

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

Цааш нь

Асуулт 329. Хоёрын хүч Power of Two бодлогод бид бүхэл тоог өгсөн бол 2-ын хүч мөн үү үгүй ​​юу гэдгийг шалгана уу. Хоёртын дүрслэлд зөвхөн нэг багц бит байвал хоёрын зэрэгт байгаа тоо. Зөвхөн нэг багцыг багтаасан тооны нэг жишээг үзье ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 332. Чулуун тоглоом LeetCode Чулуун тоглоомын асуудал юу вэ? Чулуун тоглоом LeetCode - А, Б гэсэн хоёр тоглогч чулуун тоглоом тоглож байна. Овоолго бүрт хэд хэдэн чулуу агуулсан тэгш тоо овоо байдаг бөгөөд бүх овоолго дахь нийт чулуу сондгой байна. А, Б нар ч гэсэн овоо түүж авах ёстой ...

Цааш нь

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

Цааш нь

Асуулт 334. Эрэмбэлэх Merge sort гэж юу вэ? Merge Sort бол рекурсив журам юм. Энэ нь бас хуваагдал бөгөөд алгоритмийг байлдан дагуулдаг. Одоо алгоритм хувааж, байлдан дагуулах гэж юу болохыг мэдэх хэрэгтэй байна уу? Энэ бол асуудлыг дэд асуудалд хувааж, хамгийн богино нь олох хүртэл хуваах процедурын төрөл юм.

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 337. Эратосфены шигшүүр Sieve of Eratosthenes бол алгоритм бөгөөд бид N-ээс бага анхны тоог олдог. N бол бүхэл тоон утга юм. Энэ бол анхны тоог хязгаараас нь олох үр дүнтэй арга юм. Үүнийг ашигласнаар бид 10000000 хүртэлх анхны тоог олох боломжтой. Энд ...

Цааш нь

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

Цааш нь

Асуулт 339. Шинэ 21 тоглоом Шинэ 21 тоглоом бол “21” гэсэн хөзрийн тоглоом дээр суурилсан асуудал юм. Энэ асуудлын асуудлын тайлбар нь энгийн. Бид эхний ээлжинд 0 оноотой байгаа. Хэрэв бидний одоогийн цэгүүдийн утга K цэгээс бага байвал бид тоо зурна. Сугалаа болгоны үеэр бид ...

Цааш нь

Асуулт 340. Шатаар авирч байна Асуудлын талаархи мэдэгдэл “Шатаар өгсөх” асуудалд танд n шаттай шат өгөхийг зааж өгчээ. Нэгэн цагт та нэг шатаар эсвэл хоёр шатаар өгсөж болно. Шатны оргилд гарах хэдэн тооны арга вэ? Жишээ 3 3 Тайлбар Авирах гурван арга байдаг ...

Цааш нь

Асуулт 341. Fibonacci тоо Фибоначчийн тоо нь Фибоначчийн цуврал гэж нэрлэгддэг цувралыг бүрдүүлдэг бөгөөд Fn хэлбэрээр илэрхийлэгддэг тоонууд юм. Эхний хоёр Фибоначчийн тоо нь 0 ба 1 байна, өөрөөр хэлбэл F0 = 0 ба F1 = 1. Фибоначчийн гуравдахь дугаараас эхлэн Фибоначчийн дугаар бүр нь өмнөх хоёр тооны нийлбэр болно.

Цааш нь

Асуулт 342. Эрэмбэлэгдсэн холбосон жагсаалтад зангилаа оруулна уу Асуудлын мэдэгдэл “Эрэмбэлэгдсэн холбосон жагсаалтад зангилаа оруулах” бодлогод бид холбосон жагсаалтыг өгсөн болно. Эрэмбэлэгдсэн холбосон жагсаалтад шинэ зангилаа эрэмбэлсэн байдлаар оруулна уу. Эрэмбэлэгдсэн холбосон жагсаалтад зангилаа оруулсны дараа эцсийн холбосон жагсаалт нь эрэмбэлэгдсэн холбоосын жагсаалт байх ёстой. ...

Цааш нь

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

Цааш нь

Translate »
1