Ромын бүхэл бүтэн Leetcode шийдэл

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

Цааш нь

Sqrt (эсвэл дөрвөлжин үндэс) задралын арга

Танд бүхэл тоон массивын лавлагаа өгөх болно. Өгөгдсөн асуулгад багтсан бүх тооны нийлбэрийг тодорхойлохыг танаас хүсэх болно. Өгөгдсөн асуулга нь хоёр төрлөөр хийгддэг бөгөөд үүнд: Шинэчлэлт: (индекс, утга) нь танд хэрэгтэй байгаа асуултанд өгөгдсөн болно.

Цааш нь

Давтагдсан дэд массивын хамгийн их урт

"Давтагдсан дэд массивын хамгийн их урт" асуудалд бид 1 массив 2 ба 1,2,3,2,1-р массивыг өгсөн бөгөөд таны даалгавар бол массивын аль алинд нь харагдах дэд массивын хамгийн их уртыг олох явдал юм. Жишээ Оролт: [3,2,1,4,7] [3] Гаралт: 3 Тайлбар: Учир нь дэд массивын хамгийн их урт нь XNUMX ба…

Цааш нь

Массив дахь хамгийн их ба хамгийн бага давтамжийн ялгаа

"Массив дахь хамгийн өндөр ба хамгийн бага давтамжийн ялгаа" асуудал нь танд бүхэл тоон массив байгаа гэж үзнэ. Асуудлын мэдэгдэл нь массив дахь хоёр ялгаатай тооны хамгийн их давтамж ба хамгийн бага давтамжийн хамгийн их ялгааг олж мэдэхийг хүсдэг. Жишээ arr [] = {1, 2, 3,…

Цааш нь

Өгөгдсөн бүтээгдэхүүнтэй хослуулах

"Өгөгдсөн бүтээгдэхүүнтэй хослуулах" асуудал нь танд бүхэл тоон массив болон "x" тоог өгсөн болно. Өгөгдсөн оролтын массивт 'x' -тэй тэнцүү бүтээгдэхүүн байгаа хосоос бүрдэх массивыг тодорхойлох. Жишээ [2,30,12,5] x = 10 Тийм, энд Бүтээгдэхүүний хослолын тайлбар байна 2…

Цааш нь

Массив дахь мужийн дундаж утга

Асуудлын мэдэгдэл "Массив дахь мужийн дундаж" асуудал нь танд бүхэл тоон массив болон q тооны асуулга өгсөн болохыг хэлж байна. Асуулт бүр зүүн ба барууныг муж болгон агуулдаг. Асуудлын мэдэгдэл нь орж ирсэн бүхэл тоонуудын дундаж утгыг олж мэдэхийг хүсч байна ...

Цааш нь

Хоёртын мөрийг ээлжлэн x ба y давтамжтайгаар дахин зохион байгуул

Асуудлын мэдэгдэл Танд хоёртын тэмдэгт мөр, x ба y гэсэн хоёр тоо өгсөн гэж бодъё. Мөр нь зөвхөн 0 ба 1 -ээс бүрдэнэ. "Хоёртын мөрийг өөр x ба y тохиолдлоор дахин цэгцлэх" асуудал нь 0 -ийг x дахин давтахаар дахин тохируулахыг хүсч байна ⇒ 1 ирдэг ...

Цааш нь

Массивыг жигд индекс элементүүд нь жижиг, сондгой индекс элементүүд их байхаар дахин байрлуул

Асуудлын мэдэгдэл Та бүхэл тооны массив өгсөн. "Массивыг индексийн элементүүд нь жижиг, сондгой индексүүдийн элементүүд илүү том байхаар дахин зохион байгуулах" асуудал нь массивыг тэгш индексийн элементүүд нь сондгой индексийн элементүүдээс бага байхаар дахин зохион байгуулахыг хүсдэг.

Цааш нь

Нийлбэр нь өгөгдсөн x-тэй тэнцүү хоёр эрэмбэлэгдсэн массиваас хосыг тоол

Асуудлын мэдэгдэл “нийлбэр нь өгөгдсөн x утгатай тэнцүү хоёр эрэмбэлэгдсэн массивын хосыг тоолох” асуудал нь танд бүхэл тоонуудын эрэмбэлэгдсэн хоёр массив болон нийлбэр гэж нэрлэгдсэн бүхэл тоон утгыг өгсөн болно. Асуудлын мэдэгдэл нь нийлбэр хосын нийт тоог олж мэдэхийг хүсч байна ...

Цааш нь

Хүчинтэй Судоку

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

Цааш нь