ค้นหาใน Rotated Sorted Array Leetcode Solution

พิจารณาอาร์เรย์ที่เรียงลำดับ แต่มีการเลือกดัชนีหนึ่งรายการและอาร์เรย์ถูกหมุนที่จุดนั้น ตอนนี้เมื่ออาร์เรย์ถูกหมุนแล้วคุณจะต้องค้นหาองค์ประกอบเป้าหมายที่เฉพาะเจาะจงและส่งคืนดัชนี ในกรณีที่ไม่มีองค์ประกอบให้คืนค่า -1 ปัญหาโดยทั่วไปคือ ...

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

เขียนฟังก์ชันเพื่อหาจุดตัดของรายการที่เชื่อมโยงสองรายการ

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

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

Subarray ที่ต่อเนื่องกันที่ใหญ่ที่สุด

คำชี้แจงปัญหาคุณได้รับอาร์เรย์ของจำนวนเต็ม คำชี้แจงปัญหาขอให้ค้นหา subarray ที่ต่อเนื่องกันมากที่สุด ซึ่งหมายความว่าไม่มีอะไรนอกจากการค้นหา subarray (องค์ประกอบต่อเนื่อง) ซึ่งมีผลรวมมากที่สุดในบรรดา subarray อื่น ๆ ในอาร์เรย์ที่กำหนด ตัวอย่าง arr [] = {1, -3, 4, …

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

ปัญหากระเป๋าเป้

ก่อนที่จะไปที่“ The Knapsack Problem” ให้ดูปัญหาในชีวิตจริงก่อน Sakshi ต้องการขนพืชผักจำนวนมากที่สุดออกจากสวน อย่างไรก็ตามกระสอบของเธอสามารถรับน้ำหนักได้สูงสุดและอาจแตกได้จากการเพิ่มน้ำหนักที่เพิ่มขึ้น มาดูสถานการณ์กัน - รายการ: {Potato, …

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

ค้นหา Peak Element

มาทำความเข้าใจกับปัญหา Find Peak Element วันนี้เรามีอาร์เรย์ที่ต้องการองค์ประกอบสูงสุดกับเรา ตอนนี้คุณต้องสงสัยว่าองค์ประกอบยอดเขาหมายถึงอะไร? องค์ประกอบสูงสุดคือองค์ประกอบที่ยิ่งใหญ่กว่าเพื่อนบ้านทั้งหมด ตัวอย่าง: ให้อาร์เรย์ของ ...

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

ส่วนประกอบที่เชื่อมต่ออย่างแน่นหนา

ส่วนประกอบที่เชื่อมต่ออย่างแน่นหนาเป็นส่วนประกอบที่เชื่อมต่อของกราฟที่กำหนด SCC (ส่วนประกอบที่เชื่อมต่ออย่างแน่นหนา) คือส่วนประกอบที่เชื่อมต่อซึ่งทุกคู่ของโหนดมีเส้นทางในการเยี่ยมชมจากโหนดหนึ่งไปยังอีกโหนดหนึ่ง SCC ใช้กับ Directed Graphs เท่านั้น ซึ่งหมายความว่าเส้นทางระหว่างสองโหนดคือ ...

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

ไม่มีปัญหาราชินี

ปัญหา N Queen โดยใช้แนวคิด Backtracking ที่นี่เราวางราชินีในแบบที่ไม่มีราชินีอยู่ภายใต้เงื่อนไขการโจมตี เงื่อนไขการโจมตีของราชินีคือถ้าราชินีสองตัวอยู่ในคอลัมน์แถวและแนวทแยงเดียวกันแสดงว่าพวกเขาถูกโจมตี ลองดูสิ่งนี้ตามรูปด้านล่าง ที่นี่…

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

ผสานอาร์เรย์ที่จัดเรียง

ในการผสานปัญหาอาร์เรย์ที่เรียงลำดับเราได้กำหนดอาร์เรย์ที่เรียงลำดับสองชุดตามลำดับที่เพิ่มขึ้น ในการป้อนข้อมูลก่อนอื่นเราได้กำหนดหมายเลขเริ่มต้นให้กับ array1 และ array2 เลขสองตัวนี้คือ N และ M ขนาดของอาร์เรย์ 1 เท่ากับผลรวมของ N และ M ในอาร์เรย์ 1 ก่อน…

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

เรียงลำดับกอง

การเรียงลำดับฮีปเป็นเทคนิคการเรียงลำดับตามการเปรียบเทียบซึ่งเป็นไปตามโครงสร้างข้อมูลไบนารีฮีป HeapSort คล้ายกับการเรียงลำดับการเลือกที่เราค้นหาองค์ประกอบสูงสุดแล้ววางองค์ประกอบนั้นไว้ที่ส่วนท้าย เราทำขั้นตอนเดียวกันนี้ซ้ำสำหรับองค์ประกอบที่เหลือ ระบุไม่ได้เรียงลำดับ ...

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

ค้นหาคู่กับความแตกต่างที่ได้รับ

คำชี้แจงปัญหาในอาร์เรย์ที่ไม่ได้เรียงลำดับให้ค้นหาคู่ขององค์ประกอบในอาร์เรย์ที่กำหนดโดยมีค่าความแตกต่าง n ตัวอย่างอินพุต arr [] = {120, 30, 70, 20, 5, 6}, ความแตกต่าง (n) = 40 เอาต์พุต [30, 70] คำอธิบายที่นี่ความแตกต่างของ 30 และ 70 เท่ากับค่าของ ...

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