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

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

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 4. Leetcode шийдлийг нэмэгдүүлэх замаар массивыг эрэмбэлэх Асуудлын мэдэгдэл Бүхэл тоонуудын массив өгөгдсөн тул массивыг утгын давтамж дээр үндэслэн өсөх дарааллаар эрэмбэл. Хэрэв олон утга ижил давтамжтай бол тэдгээрийг буурах дарааллаар эрэмбэл. Жишээ nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Тайлбар: '3' нь 1, '1' нь ... гэсэн давтамжтай байна.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 11. Дугуй массив дахь дараалсан зөрүүний нийлбэрийг хамгийн их байлгах Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. Энэ массивыг дугуй массив гэж үзэх хэрэгтэй. Массивын сүүлчийн утга нь эхний массивтай холбогдсон байх болно, be a1. “Дугуй массив дахь дараалсан зөрүүний нийлбэрийг хамгийн их байлгах” асуудал нь хамгийн дээд хэмжээг ...

Цааш нь

Асуулт 12. Шугаман хугацааны 3-р хэмжээтэй эрэмбэлэгдсэн дарааллыг ол Асуудлын мэдэгдэл “Шугаман хугацааны 3-р хэмжээтэй эрэмбэлсэн дэд дарааллыг олох” асуудал нь таныг бүхэл тоон массивтай болохыг илэрхийлж байна. Асуудлын шийдэл нь гурван тоог массив [i] <массив [k] <массив [k], i <j <k гэсэн дарааллаар олж мэдэхийг хүсдэг. Жишээ arr [] ...

Цааш нь

Асуулт 13. Бридж ба бамбарын асуудал Асуудлын талаархи мэдэгдэл “Гүүр ба бамбар” асуудал нь танд гүүрээр дамжин өнгөрөх хүний ​​цаг хугацаа шаардагдана гэж заасан байдаг. Цаг нь болсон тул эерэг бүхэл тоонуудаас бүрдэнэ. Цаг хугацаатай зэрэгцэн бидэнд хүн гатлах хэрэгтэй гүүр өгдөг. Гүүр нь зөвхөн ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

eBay мөрт асуултууд

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 43. Палиндромын дэд сүлжээний асуултууд Асуудлын мэдэгдэл "Палиндромын дэд мөрийн асуулга" гэсэн асуудалд танд String болон зарим асуултыг өгсөн болохыг зааж өгсөн. Эдгээр асуултуудын дагуу та уг асуулгаас үүссэн дэд мөр нь палиндром мөн үү үгүй ​​юу гэдгийг тодорхойлох ёстой. Example String str = "aaabbabbaaa" Queries q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

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

Цааш нь

eBay дарааллын асуултууд

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

Цааш нь

eBay матрицын асуултууд

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

Цааш нь

eBay-н бусад асуултууд

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 72. Дансны тэнцвэржүүлэх оновчтой LeetCode шийдэл Асуудлын мэдэгдэл Дансны тэнцвэржүүлэх оновчтой LeetCode шийдэл – Танд гүйлгээний массив өгөгдсөн бөгөөд гүйлгээ нь [i] = [fromi, toi, summai] нь ID = fromi-тэй хүн ID = toi-тэй хүнд $i $ өгсөн болохыг харуулж байна. Өр барагдуулахад шаардагдах хамгийн бага гүйлгээний тоог буцаана. Оролт: гүйлгээ = [[0,1,10],[2,0,5]] Гаралт: 2 Тайлбар: Хүн №0 ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 90. Массив дахь хамгийн их хосын нийлбэрийг багасгах LeetCode шийдэл Асуудлын мэдэгдэл Массив дахь хамгийн их хосын нийлбэрийг багасгах LeetCode шийдэл нь (a,b) хосын хосын нийлбэр нь a+b-тэй тэнцүү байна. Хамгийн их хосын нийлбэр нь хосуудын жагсаалт дахь хамгийн том хосын нийлбэр юм. Жишээлбэл, хэрэв бид (2,6), (1,3), (5,4) хосуудтай бол хосын хамгийн их нийлбэр нь max(2+6, ...) байх болно.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Translate »