โซลูชัน Subarray Leetcode สูงสุด

คำชี้แจงปัญหา จากจำนวนอาร์เรย์ที่เป็นจำนวนเต็ม ให้ค้นหาอาร์เรย์ย่อยที่อยู่ติดกัน (มีอย่างน้อยหนึ่งหมายเลข) ซึ่งมีผลรวมมากที่สุดและส่งกลับผลรวม ตัวอย่าง nums = [-2,1,-3,4,-1,2,1,-5,4] 6 คำอธิบาย: [4,-1,2,1] มีผลรวมมากที่สุด = 6 nums = [- 1] -1 แนวทางที่ 1 (แบ่งแยกและพิชิต) ในแนวทางนี้ …

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

โซลูชัน Leetcode องค์ประกอบส่วนใหญ่

คำชี้แจงปัญหา เราได้รับอาร์เรย์ของจำนวนเต็ม เราจำเป็นต้องคืนค่าจำนวนเต็มที่เกิดขึ้นมากกว่า ⌊N / 2⌋ เวลาในอาร์เรย์โดยที่ ⌊ ⌋ เป็นตัวดำเนินการพื้น องค์ประกอบนี้เรียกว่าองค์ประกอบส่วนใหญ่ โปรดทราบว่าอาร์เรย์อินพุตมีองค์ประกอบส่วนใหญ่เสมอ …

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

องค์ประกอบที่ใหญ่ที่สุด Kth ใน Array Leetcode Solutions

ในปัญหานี้ เราต้องส่งคืนองค์ประกอบที่ใหญ่ที่สุดลำดับที่ k ในอาร์เรย์ที่ไม่เรียงลำดับ โปรดทราบว่าอาร์เรย์สามารถมีรายการซ้ำกันได้ ดังนั้น เราต้องหาองค์ประกอบที่ใหญ่ที่สุด Kth ตามลำดับ ไม่ใช่องค์ประกอบที่ใหญ่ที่สุด Kth ที่แตกต่างกัน ตัวอย่าง A = {4 , 2 , 5 , 3 …

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

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

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

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

ลำดับของความยาวที่กำหนดโดยทุกองค์ประกอบมากกว่าหรือเท่ากับสองเท่าของก่อนหน้านี้

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

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

สลับจำนวนเต็ม 2n เป็น a1-b1-a2-b2-a3-b3 - .. bn โดยไม่ต้องใช้พื้นที่เพิ่ม

คำชี้แจงปัญหา คุณจะได้รับอาร์เรย์ของจำนวนเต็ม ปัญหา “สับเปลี่ยนจำนวนเต็ม 2n เป็น a1-b1-a2-b2-a3-b3-..bn โดยไม่ต้องใช้พื้นที่พิเศษ” ขอให้สลับตัวเลขทั้งหมดในอาร์เรย์เพื่อให้ตัวเลขเช่น (x0, x1, x2, x3, y0, y1, y2, y3) จะถูกสับเปลี่ยนเหมือน x0, y0, …

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

ค้นหาขั้นต่ำในอาร์เรย์เรียงลำดับที่หมุน

คำชี้แจงปัญหา "ค้นหาค่าต่ำสุดในอาร์เรย์ที่จัดเรียงแบบหมุน" ระบุว่าคุณได้รับอาร์เรย์ที่จัดเรียงขนาด n ซึ่งหมุนที่ดัชนีบางส่วน ค้นหาองค์ประกอบขั้นต่ำในอาร์เรย์ ตัวอย่าง a[ ] = {5, 1, 2, 3, 4} 1 คำอธิบาย: หากเราจัดเรียงอาร์เรย์ใน sorted ...

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

ปัญหาพาร์ทิชันของจิตรกร

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

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

องค์ประกอบที่แตกต่างของ K-th ในอาร์เรย์

คุณได้รับอาร์เรย์จำนวนเต็ม A พิมพ์องค์ประกอบที่แตกต่างที่ k ในอาร์เรย์ อาร์เรย์ที่ระบุอาจมีรายการซ้ำกัน และเอาต์พุตควรพิมพ์องค์ประกอบที่แตกต่างที่ k ระหว่างองค์ประกอบที่ไม่ซ้ำทั้งหมดในอาร์เรย์ ถ้า k เป็นองค์ประกอบที่แตกต่างกันมากกว่าจำนวนหนึ่ง ให้รายงาน ตัวอย่างอินพุต: …

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

ค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสองรายการ

กำหนดอาร์เรย์ที่จัดเรียงไว้สองอาร์เรย์ A และ B ขนาด n และ m ตามลำดับ ค้นหาค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสุดท้ายที่ได้รับหลังจากการรวมอาร์เรย์สองอาร์เรย์ที่กำหนดหรือกล่าวอีกนัยหนึ่งเราบอกว่าหาค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสองอาร์เรย์ (ความซับซ้อนของเวลาที่คาดไว้: O (log (n))) วิธีที่ 1 สำหรับ ...

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