Асуудлын мэдэгдэл K эрэмбэлэгдсэн жагсаалтыг нэгтгэх LeetCode шийдэл – “K эрэмбэлсэн жагсаалтыг нэгтгэх” нь холбосон жагсаалт бүрийг өсөх дарааллаар эрэмбэлэгдсэн k холбогдсон жагсаалтын массивыг өгөгдсөн гэж заасан. Бид k-холбогдсон бүх жагсаалтыг нэг холбосон жагсаалтад нэгтгэж, буцаах хэрэгтэй ...
Асуудлын мэдэгдэл Ажлын хуваарийн хамгийн их ашгийн хэмжээ LeetCode шийдэл – “Ажлын хуваарь гаргахад хамгийн их ашиг” нь танд ажил бүр эхлэхTime[i]-ээс эхэлж, дуусахЦаг[i]-д дуусдаг n ажлын байрыг өгч, ашгийн ашиг[i авах болно гэж заасан. ]. Бид ийм байж болох хамгийн их ашгийг буцааж өгөх хэрэгтэй ...
Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...
Асуудлын мэдэгдэл Арлын тоо II LeetCode шийдэл – Танд mx n хэмжээтэй хоосон 2D хоёртын сүлжээ өгөгдсөн. Сүлжээ нь 0 нь усыг, 1 нь газрыг төлөөлөх газрын зургийг харуулж байна. Эхэндээ бүх эсийн тор нь усны эсүүд (өөрөөр хэлбэл бүх нүд нь 0-тэй байна). Бид газар нэмэх боломжтой ...
Асуудлын мэдэгдэл Уралдааны машин LeetCode шийдэл – Таны машин 0 байрлалаас эхэлж, хязгааргүй тооны шулуун дээр +1 хурдтай байна. Таны машин сөрөг байрлалд орж болно. Таны машин 'A' (хурдасгах) ба 'R' (урвуу) зааврын дагуу автоматаар хөдөлдөг: Таныг 'A' заавар авах үед таны машин дараахь зүйлийг хийнэ: байрлал += хурд …
Асуудлын мэдэгдэл Саад тотгорыг арилгах сүлжээн дэх хамгийн богино зам LeetCode Шийдэл – Танд нүд бүр 0 (хоосон) эсвэл 1 (саад тотгор) байх mxn бүхэл тоон матрицын сүлжээ өгөгдсөн. Та нэг алхамаар хоосон нүднээс дээш, доош, зүүн эсвэл баруун тийш шилжих боломжтой. Зүүн дээд хэсгээс алхахад шаардагдах хамгийн бага алхмын тоог буцаана уу…
Асуудлын мэдэгдэл N-Queens LeetCode шийдэл – n-queens оньсого нь n-queens-ийг nxn шатрын самбар дээр байрлуулах, хоёр хатан бие бие рүүгээ дайрахгүй байх асуудал юм. Өгөгдсөн бүхэл тоо n бол n-queens оньсогоны бүх тодорхой шийдлүүдийг буцаа. Та хариултаа дурын дарааллаар буцааж болно. Шийдэл бүр нь өөр өөр самбарын тохиргоог агуулдаг ...
Асуудлын мэдэгдэл Гистограмын хамгийн том тэгш өнцөгт LeetCode Шийдэл – Гистограмын баарны өндрийг илэрхийлэх бүхэл тооны өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 бол гистограм дахь хамгийн том тэгш өнцөгтийн талбайг буцаана. Туршилтын жишээ 1: Оролт: өндөр = [2, 1, 5, 6, 2, 3] Гаралт: 10 Тайлбар: …
Асуудлын мэдэгдэл Тогтмол илэрхийлэл таарч байна Тогтмол илэрхийлэл таарч байна LeetCode Шийдэл – Оролтын s тэмдэгт мөр ба p загвар өгөгдсөн бол '.' ба '*' хаана: '.' Аливаа нэг тэмдэгттэй таарч байна. '*' Өмнөх элементийн тэг буюу түүнээс дээш хэмжээтэй тохирно. Тохируулга нь оролтын мөрийг бүхэлд нь хамрах ёстой (хэсэгчилсэн биш). Туршилтын жишээ 1: Оролт: …
Асуудлын мэдэгдэл Өгөгдлийн урсгалаас медиан олох LeetCode Шийдэл – Медиан нь эрэмбэлэгдсэн бүхэл тооны жагсаалтын дундах утга юм. Хэрэв жагсаалтын хэмжээ тэгш байвал дунд утга байхгүй бөгөөд медиан нь хоёр дундын утгын дундаж юм. Жишээлбэл, arr = [2,3,4]-ийн хувьд медиан ...
