สตริงการแย่งชิง

คำชี้แจงปัญหาปัญหา "Scramble String" ระบุว่าคุณได้รับสองสตริง ตรวจสอบว่าสตริงที่สองเป็นสตริงสัญญาณรบกวนของสตริงแรกหรือไม่? คำอธิบายให้สตริง s =“ great” แทนค่า s เป็นไบนารีทรีโดยแบ่งซ้ำออกเป็นสองสตริงย่อยที่ไม่ว่างเปล่า สตริงนี้สามารถ ...

อ่านเพิ่มเติม

ระยะห่างสูงสุดระหว่างการเกิดองค์ประกอบเดียวกันสองครั้งในอาร์เรย์

สมมติว่าคุณได้รับอาร์เรย์ที่มีตัวเลขซ้ำ ๆ กัน เราต้องหาระยะห่างสูงสุดระหว่างการเกิดขึ้นเดียวกันสองครั้งของตัวเลขที่มีดัชนีต่างกันซึ่งมีอยู่ในอาร์เรย์ ตัวอย่าง Input: array = [1, 2, 3, 6, 2, 7] Output: 3 คำอธิบาย: เนื่องจากองค์ประกอบที่ array [1] …

อ่านเพิ่มเติม

Triplets ที่ไม่ซ้ำกันทั้งหมดที่รวมเป็นมูลค่าที่กำหนด

เราได้กำหนดอาร์เรย์ของจำนวนเต็มและจำนวนที่เรียกว่า 'sum' คำชี้แจงปัญหาจะขอให้ค้นหาสามส่วนที่บวกกับ 'ผลรวม' ที่กำหนด ตัวอย่าง Input: arr [] = {3,5,7,5,6,1} sum = 16 Output: (3, 7, 6), (5, 5, 6) Explanation: Triplet ซึ่งเท่ากับ ...

อ่านเพิ่มเติม

นับ Subarrays ที่มีองค์ประกอบคู่และคี่เหมือนกัน

สมมติว่าคุณให้อาร์เรย์จำนวนเต็มขนาด N เนื่องจากมีตัวเลขจำนวนจึงเป็นเลขคี่หรือคู่ คำสั่งปัญหาคือ count subarray ที่มีองค์ประกอบคู่และคี่เหมือนกันหรือค้นหาจำนวนอาร์เรย์ย่อยที่มีจำนวนเต็มคู่และจำนวนคี่เท่ากัน ตัวอย่าง…

อ่านเพิ่มเติม

จัดเรียงอาร์เรย์ใหม่เพื่อให้ arr [i] เท่ากับ i

"จัดเรียงอาร์เรย์ใหม่เช่นที่ปัญหา arr [i] = i" ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มตั้งแต่ 0 ถึง n-1 เนื่องจากองค์ประกอบทั้งหมดอาจไม่มีอยู่ในอาร์เรย์ดังนั้นจึงมี -1 แทน คำสั่งปัญหาขอให้จัดเรียงอาร์เรย์ใหม่ใน ...

อ่านเพิ่มเติม

ค้นหา d ที่ใหญ่ที่สุดใน Array เพื่อให้ a + b + c = d

คำชี้แจงปัญหาสมมติว่าคุณมีจำนวนเต็มอาร์เรย์ ค่าอินพุตเป็นองค์ประกอบที่แตกต่างกันทั้งหมด ปัญหา“ ค้นหา d ที่ใหญ่ที่สุดในอาร์เรย์ที่ a + b + c = d” ขอให้ค้นหาองค์ประกอบที่ใหญ่ที่สุด 'd' ในชุดเพื่อให้ a + b + c =

อ่านเพิ่มเติม

ขยายองค์ประกอบให้ใหญ่ที่สุดโดยใช้อาร์เรย์อื่น

สมมติว่าเราให้อาร์เรย์จำนวนเต็มสองตัวที่มีขนาดเท่ากัน n อาร์เรย์ทั้งสองประกอบด้วยจำนวนบวก คำสั่งปัญหาขอให้ขยายอาร์เรย์แรกให้ใหญ่ที่สุดโดยใช้องค์ประกอบอาร์เรย์ที่สองโดยให้อาร์เรย์ที่สองเป็นลำดับความสำคัญ (องค์ประกอบของอาร์เรย์ที่สองควรปรากฏเป็นอันดับแรกในเอาต์พุต) …

อ่านเพิ่มเติม

เขียนโค้ดเพื่อตรวจสอบว่าต้นไม้สองต้นเหมือนกันหรือไม่

ปัญหา“ เขียนโค้ดเพื่อตรวจสอบว่าต้นไม้สองต้นเหมือนกันหรือไม่” ระบุว่าคุณได้รับต้นไม้ไบนารีสองต้น ดูว่าเหมือนกันหรือไม่? ในที่นี้ต้นไม้ที่เหมือนกันหมายความว่าต้นไม้ไบนารีทั้งสองมีค่าโหนดเดียวกันโดยมีการจัดเรียงโหนดเดียวกัน ตัวอย่างต้นไม้ทั้งสอง ...

อ่านเพิ่มเติม

ค้นหาองค์ประกอบที่มีอยู่ในอาร์เรย์แรกไม่ใช่ในวินาที

ปัญหา“ ค้นหาองค์ประกอบที่มีอยู่ในอาร์เรย์แรกและไม่ใช่ในอาร์เรย์ที่สอง” ระบุว่าคุณได้รับสองอาร์เรย์ อาร์เรย์ประกอบด้วยจำนวนเต็มทั้งหมด คุณต้องหาตัวเลขที่จะไม่ปรากฏในอาร์เรย์ที่สอง แต่มีอยู่ในอาร์เรย์แรก ตัวอย่าง…

อ่านเพิ่มเติม

เส้นทแยงมุมของต้นไม้ไบนารี

คำชี้แจงปัญหาปัญหา“ เส้นทแยงมุมของต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีและตอนนี้คุณต้องหามุมมองแนวทแยงสำหรับต้นไม้ที่กำหนด เมื่อเราเห็นต้นไม้จากทางขวาบน โหนดที่เรามองเห็นได้คือมุมมองแนวทแยง ...

อ่านเพิ่มเติม