Борооны усыг барих Leetcode шийдэл

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

Цааш нь

Хүчинтэй хаалт Leetcode шийдэл

Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалтуудыг хаах шаардлагатай бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...

Цааш нь

Self LeetCode шийдэлээс бусад массивын бүтээгдэхүүн

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

Цааш нь

Бүхэл тоо руу шилжих (atoi) LeetCode шийдэл

Асуудлын мэдэгдэл String to Integer (atoi) Leetcode шийдэл -“String to Integer (atoi)” нь мөрийг 32 бит тэмдэгт бүхэл тоо болгон хувиргах myAtoi(string s) функцийг хэрэгжүүлэх нь (C/C++-ийн atoi функцтэй төстэй) гэж заасан байдаг. ). myAtoi(string s)-ийн алгоритм нь дараах байдалтай байна: Уншиж, тэргүүлэх хоосон зайг үл тоомсорло. Дараагийн тэмдэгт байгаа эсэхийг шалгана уу (хэрэв…

Цааш нь

Дугаар дутуу Leetcode шийдэл

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

Цааш нь

Изоморфын мөрүүд Leetcode шийдэл

Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд а, б гэсэн хоёр мөр өгөгдсөн болно. Бидний зорилго бол хоёр мөр нь изоморф байгаа эсэхийг ялгах явдал юм. Хоёр мөрийг изоморф гэж нэрлэдэг бөгөөд зөвхөн эхний мөрөнд байгаа тэмдэгтүүдийг ямар ч тэмдэгтээр (түүний дотор өөрөө орлуулж болно) орлуулах тохиолдолд л ...

Цааш нь

Палиндромын жагсаалттай Leetcode шийдэл

"Палиндромын холбосон жагсаалт" гэсэн бодлогод бид өгөгдсөн дан дан бүхэл холбоос бүхий жагсаалт нь палиндром мөн эсэхийг шалгах хэрэгтэй. Жишээ жагсаалт = {1 -> 2 -> 3 -> 2 -> 1} үнэн Тайлбар # 1: Эхлэл ба арын бүх элементүүд нь жагсаалтад палиндром байна.

Цааш нь

Ердийн BST-ийг тэнцвэржүүлсэн BST болгон хөрвүүлэх

Хоёртын хайлтын мод (BST) өгөгдсөн асуудлын мэдэгдэл, BST-ийг тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлэх алгоритм бич. Тэнцвэртэй хоёртын хайлтын мод нь зүүн дэд мод ба баруун модны өндрийн хоорондох ялгаа нь 1-ээс бага эсвэл тэнцүү хоёртын хайлтын модноос өөр зүйл биш юм.…

Цааш нь

N хэмжээтэй өгөгдсөн массивыг шалгах нь n түвшний BST-г илэрхийлж болох ба үгүй

Асуудлын мэдэгдэл n элемент бүхий массив өгөгдсөн бол өгөгдсөн n хэмжээтэй массивыг n түвшний BST-г төлөөлж чадах эсэхийг шалгана уу. Энэ нь эдгээр n элементийг ашиглан бүтээсэн хоёртын хайлтын мод нь n түвшний BST-г төлөөлж чадах эсэхийг шалгах явдал юм. Жишээнүүд arr [] = {10, 8, 6, 9,…

Цааш нь

Изоморф утас

Изоморфын мөрүүд - string1-д тэмдэгт үүсэх тохиолдол бүрт string2-т тэмдэгт бүхий өвөрмөц зураглал байгаа эсэхийг шалгах хэрэгтэй. Товчхондоо, нэгээс нэг зураглал байгаа эсэхийг шалгаарай. Жишээ оролт str1 = “aab” str2 = “xxy” гаралт үнэн ...

Цааш нь

Translate »