Өвөрмөц замууд Leetcode шийдэл

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

Утасны дугаарын үсэг хослолууд

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

Цааш нь

Олон тооны массивыг нэмэгдүүлэх үйлдлийн дараа өөрчлөгдсөн массивыг хэвлэх

“Олон тооны массивыг нэмэгдүүлэх үйлдлийн дараа хэвлэгдсэн массивыг хэвлэх” гэсэн асуудалд танд бүхэл тоон массивыг өгч, асуултуудын 'q' тоог өгсөн болно. Нэг бүхэл тоон утга “d” -г мөн өгсөн болно. Асуулга бүр нь эхлэх ба төгсгөлийн утга гэсэн хоёр бүхэл тоог агуулна. Асуудлын мэдэгдэлд дараахь зүйлийг хайж олохыг хүсч байна ...

Цааш нь

Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг

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

Цааш нь

Хөрш зэргэлдээ элементүүдийн хоорондох зөрүүтэй хамгийн их урттай дараалал 0 эсвэл 1 байна

Асуудлын мэдэгдэл Танд бүхэл тооны массив өгсөн. "Хөрш зэргэлдээ элементүүдийн хоорондох зөрүү 0 эсвэл 1 гэсэн хамгийн их урт дараалал" гэсэн асуудал нь зэргэлдээ элементүүдийн зөрүүтэй хамгийн их дарааллын уртыг 0 эсвэл 1 -ээс өөр байж болохгүй. Жишээ arr [] = {1,…

Цааш нь

Массивыг хамгийн бага, хамгийн том, 2-р хамгийн бага, 2-р томоор дарааллаар нь дахин байрлуул

Асуудлын мэдэгдэл Танд бүхэл тоон массив байна гэж бодъё. "Массивыг эрэмбэлэх - хамгийн жижиг, хамгийн том, 2 -р жижиг, 2 -р том, .." асуудал нь массивыг хамгийн жижиг тоо эхлээд дараа нь хамгийн их тоо, дараа нь хамгийн жижиг нь, дараа нь хоёр дахь нь байхаар өөрчлөхийг хүсдэг. …

Цааш нь

Беллман Фордын алгоритм

Bellman Ford Algorithm нь эх оройноос бүх орой хүртэл хамгийн богино замыг олоход хэрэглэгддэг. Сөрөг эсвэл эерэг байж болох эх үүсвэр орой ба ирмэгийн жинтэй график өгсөн. Одоо уншигч: Бид Dijkstra-тай болсон. Өөр алгоритмаар өөрийгөө зовоох хэрэг юу байна? Зөвшөөрье ...

Цааш нь

Түвшингийн захиалга Ороомог хэлбэрээр

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

Цааш нь