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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

Изоморф утас

Изоморфик мөрүүд - Хоёр мөр өгөгдсөн тул string1 дэх тэмдэгт бүрийн тохиолдол бүрт string2 тэмдэгт бүхий өвөрмөц зураглал байгаа эсэхийг шалгах шаардлагатай. Товчхондоо нэгээс нэг зураглал байгаа эсэхийг шалгаарай. Жишээ Оролт str1 = "aab" str2 = "xxy" Гаралт Үнэн…

Цааш нь

Бүтээгдэхүүний массив таавар

Асуудлын мэдэгдэл Бүтээгдэхүүний массив тааварлах асуудалд бид ith элемент нь ith байрлал дахь элементээс бусад өгөгдсөн массивын бүх элементүүдийн бүтээгдэхүүн байх массивыг бүтээх хэрэгтэй. Жишээ Оролт 5 10 3 5 6 2 Гаралт 180 600 360 300 900 XNUMX…

Цааш нь