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

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

Асуулт 1. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Асуулт 4. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.

Цааш нь

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

Асуулт 5. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.

Цааш нь

DoorDash Бусад асуултууд

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

Цааш нь

Асуулт 7. Хэрэглэгчийн вэб сайтад зочлох LeetCode шийдэлд дүн шинжилгээ хийх Асуудлын мэдэгдэл Хэрэглэгчийн вэб сайтад зочлох загвар LeetCode Шийдэл – Танд хэрэглэгчийн нэр, вэб сайтын хоёр мөрийн массив, бүхэл тооны массивын цагийн тэмдэг өгсөн болно. Өгөгдсөн бүх массив нь ижил урттай бөгөөд [хэрэглэгчийн нэр[i], вэбсайт[i], цагийн тэмдэг[i]] нь хэрэглэгчийн нэр[i] вэбсайт[i] цагийн тэмдэг[i] үед вэбсайтад зочилсон болохыг харуулж байна. Загвар нь гурван вэбсайтын жагсаалт юм (заавал ялгаатай биш). Жишээлбэл, ["гэр", ...

Цааш нь

Асуулт 8. Дизайн Хөтөч түүх LeetCode шийдэл Асуудлын мэдэгдлийн дизайны хөтчийн түүх LeetCode шийдэл – Та нүүр хуудаснаас эхлүүлсэн нэг табтай хөтөчтэй бөгөөд та өөр url руу зочилж, алхмуудын түүхийн тоо руу буцаж орох эсвэл алхамын тоогоор урагшлах боломжтой. BrowserHistory классыг хэрэгжүүлэх: BrowserHistory(string homepage) Объектыг ...-ийн нүүр хуудастай хамт эхлүүлнэ.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 14. Астероидын мөргөлдөөний LeetCode шийдэл Асуудлын мэдэгдэл Астероидын мөргөлдөөн LeetCode шийдэл – Бидэнд дараалсан астероидыг төлөөлсөн бүхэл тоонуудын астероидын массив өгөгдсөн. Астероид бүрийн хувьд үнэмлэхүй утга нь түүний хэмжээг, тэмдэг нь түүний чиглэлийг (эерэг гэсэн утгатай баруун, сөрөг утгатай зүүн) илэрхийлдэг. Астероид бүр ижил хурдтайгаар хөдөлдөг. Төрийг олж мэд ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 19. Хамгийн бага Knight Moves LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн бага баатрын нүүдэл LeetCode шийдэл – Infinity-ээс +infinity хүртэлх координат бүхий хязгааргүй шатрын самбарт та [0, 0] квадрат дээр баатартай байна. Рыцарт 8 боломжит нүүдэл байдаг бөгөөд үүнийг доор харуулав. Хөдөлгөөн бүр нь үндсэн чиглэлд хоёр квадрат, дараа нь ортогональ чиглэлд нэг квадрат байна. Хамгийн бага тоог буцаана уу ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Translate »