อาร์เรย์ที่ต่อเนื่องกัน

ให้อาร์เรย์ประกอบด้วยหมายเลข 0 และ 1 เท่านั้น เราต้องหาความยาวของอาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดซึ่งประกอบด้วย o และ 1 เท่า ๆ กัน ตัวอย่างอินพุต arr = [0,1,0,1,0,0,1] เอาต์พุต 6 คำอธิบายอาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดจะถูกทำเครื่องหมายด้วยสีแดง [0,1,0,1,0,0,1] และความยาว คือ 6. ชุดอัลกอริทึม ...

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

อัลกอริธึม Convex Hull

ในปัญหา "Convex Hull Algorithm" เราได้กำหนดประเด็นบางอย่างไว้ รูปหลายเหลี่ยมที่เล็กที่สุดที่สามารถเกิดขึ้นได้ด้วยจุดเหล่านั้นซึ่งมีจุดอื่น ๆ อยู่ภายในจะเรียกว่าตัวถังนูน สิ่งนี้สามารถทำได้โดยใช้อัลกอริทึมของจาร์วิส อัลกอริทึมเริ่มต้นจุดซ้ายสุดเป็น ...

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

เวลาที่ดีที่สุดในการซื้อและขาย Stock II Leetcode Solution

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

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

Inorder Successor ของโหนดใน Binary Tree

คำชี้แจงปัญหาปัญหาขอให้ค้นหา“ Inorder Successor ของโหนดใน Binary Tree” ลำดับตัวตายตัวแทนของโหนดคือโหนดในต้นไม้ไบนารีที่มาหลังจากโหนดที่กำหนดในการข้ามผ่านตามลำดับของต้นไม้ไบนารีที่กำหนด ตัวอย่างลำดับต่อจาก 6 คือ 4 ...

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

การสั่งซื้อล่วงหน้าแบบวนซ้ำ

ปัญหา“ การส่งผ่านคำสั่งซื้อล่วงหน้าแบบวนซ้ำ” ระบุว่าคุณได้รับต้นไม้ไบนารีและตอนนี้คุณต้องหาเส้นทางการสั่งซื้อล่วงหน้าของต้นไม้ เราจำเป็นต้องค้นหาการส่งผ่านคำสั่งซื้อล่วงหน้าโดยใช้วิธีการวนซ้ำไม่ใช่วิธีการเรียกซ้ำ ตัวอย่างที่ 5 7 9 6 1 4 3 …

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

การข้ามผ่านขอบเขตของต้นไม้ไบนารี

คำชี้แจงปัญหาปัญหา“ Boundary Traversal of binary tree” ระบุว่าคุณได้รับต้นไม้ทวิภาค ตอนนี้คุณต้องพิมพ์มุมมองขอบเขตของต้นไม้ไบนารี การข้ามเขตแดนในที่นี้หมายความว่าโหนดทั้งหมดจะแสดงเป็นขอบเขตของต้นไม้ โหนดจะเห็นได้จาก ...

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

การรวมตัวอักษรของหมายเลขโทรศัพท์

ในการผสมตัวอักษรของปัญหาหมายเลขโทรศัพท์เราได้กำหนดสตริงที่มีตัวเลขตั้งแต่ 2 ถึง 9 ปัญหาคือการค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมดที่อาจแสดงด้วยหมายเลขนั้นหากทุกหมายเลขมีตัวอักษรบางตัวกำหนดไว้ การกำหนดหมายเลขคือ ...

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

สตริงย่อยที่ยาวที่สุดโดยไม่ต้องใช้อักขระซ้ำ

เมื่อกำหนดสตริงเราต้องหาความยาวของสตริงย่อยที่ยาวที่สุดโดยไม่ต้องใช้อักขระซ้ำ ลองดูตัวอย่างบางส่วน: ตัวอย่าง pwwkew 3 คำอธิบาย: คำตอบคือ "wke" ที่มีความยาว 3 aav 2 คำอธิบาย: คำตอบคือ "av" ที่มีความยาว 2 Approach-1 สำหรับ Substring ที่ยาวที่สุดโดยไม่ต้องใช้อักขระซ้ำ Brute Force ...

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

อัลกอริทึมการทาสีรั้ว

คำชี้แจงปัญหา "อัลกอริทึมการทาสีรั้ว" ระบุว่าคุณได้รับรั้วที่มีเสาบางส่วน (ชิ้นไม้หรือชิ้นอื่น ๆ ) และสี ค้นหาจำนวนวิธีในการทาสีรั้วเพื่อให้รั้วที่อยู่ติดกันอย่างน้อย 2 รั้วมีสีเดียวกัน ตั้งแต่นี้…

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

subarray ที่ใหญ่ที่สุดโดยมีจำนวน 0 และ 1 เท่ากัน

คุณได้รับอาร์เรย์ของจำนวนเต็ม จำนวนเต็มเป็นเพียง 0 และ 1 ในอาร์เรย์อินพุต คำสั่งปัญหาขอให้ค้นหาอาร์เรย์ย่อยที่ใหญ่ที่สุดที่สามารถมีจำนวนเท่ากับ 0 และ 1 ได้ ตัวอย่าง arr [] = {0,1,0,1,0,1,1,1} 0 ถึง 5 (ทั้งหมด 6 องค์ประกอบ) คำอธิบายจากตำแหน่งอาร์เรย์…

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