สมมติว่าเรามีรายการที่จัดเรียงสองรายการ A และ B เราต้องรวมเข้าด้วยกันและสร้างรายการที่จัดเรียงเพียงรายการเดียว C ขนาดของรายการอาจแตกต่างกัน ตัวอย่างเช่น สมมติว่า A =[1,2,4,7] และ B =[1,3,4,5,6,8] จากนั้นรายการที่รวม C จะเป็น [1,1,2,3,4 4,5,6,7,8] เราจะแก้ปัญหานี้โดยใช้การเรียกซ้ำ ดังนั้นฟังก์ชันจะ

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

สมมติว่าเรามีสองสตริง str และ sub_str เราต้องหาการเกิดขึ้นครั้งแรกของ sub_str ใน str ดังนั้นหากสตริง str คือ helloworld และสตริงย่อยคือ lo ผลลัพธ์จะเป็น 3 สามารถทำได้โดยใช้ฟังก์ชัน strstr() ใน C เราต้องออกแบบฟังก์ชันอื่นที่คล้ายกับ strstr() ใน C ในการแก้ปัญหานี้ ให้ทำตามขั้นตอนเหล่านี้ - i :=0, j

ที่นี่เราจะเห็นลำดับการนับและพูด นี่คือลำดับที่มีคำศัพท์ไม่กี่คำด้านล่าง - 1 11 21 1211 111221 สตริงจะถูกอ่านเช่น 1 (หนึ่ง) 11 (หนึ่ง 1) อ่าน 1 ก่อนหน้าแล้วพูดว่า หนึ่ง 1 21 (สอง 1) ดังนั้น อ่าน 11 ก่อนหน้าแล้วพูดว่า สอง 1 1211 (หนึ่ง 2 ต่อ 1) อ่าน 21 อันที่แล้วแล้วพูดว่า หนึ่ง 2 หนึ่ง 1 111221

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

สมมติว่าเรามีอาร์เรย์ของจำนวนเต็ม สมมติว่า A. A จะเก็บองค์ประกอบ n ไว้ n องค์ประกอบและไม่เป็นค่าลบ อาร์เรย์ A ทั้งหมดเป็นตัวแทนของตัวเลขจำนวนมาก ดังนั้นหากให้ A =[5, 3, 2, 4] แสดงว่าเป็นตัวเลข 5324 เราต้องใช้อาร์เรย์ A นั้น จากนั้นเพิ่มจำนวนขึ้น 1 แล้วส่งคืนตัวเลขอีกครั้งเหมือนอาร์เรย์ตามที่กำหนด ดั

สมมติว่าเรามีจำนวน x และ x เป็นจำนวนไม่เป็นลบ เราต้องหาสแควร์รูทของ x โดยไม่ต้องใช้ฟังก์ชันไลบรารี ดังนั้นเราต้องสร้างฟังก์ชันของเราเองเพื่อประเมิน sqrt(x) ในฟังก์ชันนี้ ตัวเลขทศนิยมของเอาต์พุตจะถูกตัดออก สมมติว่าค่าของ x คือ 4 ดังนั้นผลลัพธ์จะเป็น 2 หาก x เป็น 8 ดังนั้นผลลัพธ์จะเป็น 2 ด้วย เนื่องจ

สมมติว่าเรามีอาร์เรย์ที่จัดเรียงอยู่สองชุด A และ B เราต้องผสานเข้าด้วยกันและสร้างอาร์เรย์ที่จัดเรียงเพียงชุดเดียว C ขนาดของรายการอาจแตกต่างกัน ตัวอย่างเช่น สมมติว่า A =[1,2,4,7] และ B =[1,3,4,5,6,8] จากนั้นรายการที่รวม C จะเป็น [1,1,2,3,4 4,5,6,7,8] เพื่อแก้ปัญหานี้ ให้ทำตามขั้นตอนเหล่านี้ - กำหน

สมมติว่าเรามีไบนารีทรีหนึ่งต้น เราต้องตรวจสอบว่าต้นไม้นั้นเป็นต้นไม้ที่สมมาตรหรือไม่ ต้นไม้จะถือว่าสมมาตรถ้ามันเหมือนกันเมื่อเราถ่ายภาพสะท้อนของมัน จากต้นไม้สองต้นนี้ ต้นแรกมีความสมมาตร แต่ต้นที่สองไม่สมมาตร เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ เราจะเรียกทำตามขั้นตอนซ้ำๆ ฟังก์ชันจะถูกแก้ (

สมมุติว่าเรามีไบนารีทรีหนึ่งต้น เราต้องหาความลึกสูงสุดของต้นไม้นั้น ความลึกสูงสุดของต้นไม้คือจำนวนโหนดสูงสุดที่ข้ามไปถึงใบไม้จากรากโดยใช้เส้นทางที่ยาวที่สุด สมมติให้ต้นไม้มีลักษณะเหมือนเบื้องล่าง ความลึกจะเป็น 3 ที่นี่ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ ในที่นี้ เราจะใช้วิธีการแบบเรียกซ้

สมมติว่าเรามีอาร์เรย์ที่เรียงลำดับ A หนึ่งรายการ เราต้องสร้างการค้นหาไบนารีที่มีความสูงสมดุลหนึ่งรายการ ในปัญหานี้ ต้นไม้ไบนารีที่สมดุลความสูงจริง ๆ แล้วเป็นต้นไม้ไบนารีที่ความลึกของทรีย่อยทั้งสองของทุกโหนดไม่เคยแตกต่างกันมากกว่า 1 สมมติว่าอาร์เรย์เป็นเหมือน [-10, -3, 0, 5, 9 ]. ดังนั้นผลลัพธ์หนึ่งท

สมมติว่าเรามีต้นไม้หนึ่งต้นและผลรวม เราต้องหาทางหนึ่งว่าถ้าเราเดินตามทางนั้น เราจะได้ผลรวมที่จะจับคู่กับผลรวมที่ให้มา สมมติว่าต้นไม้เป็นเหมือน [0,-3,9,-10, null,5] และผลรวมคือ 14 แล้วจะมีเส้นทาง 0 → 9 → 5 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ หากรูทเป็นค่าว่าง ให้คืนค่าเป็นเท็จ หากทรีย

สมมติว่าเรามีอาร์เรย์ A ในที่นี้ A[i] จะแสดงราคาของหุ้นที่กำหนดในวันที่ i เราต้องหากำไรสูงสุด เราสามารถดำเนินการได้มากสุดหนึ่งรายการ (ธุรกรรมหมายถึงการซื้อและขายหุ้น) แต่เราต้องจำไว้ว่าเราอาจไม่ได้ทำธุรกรรมหลายรายการพร้อมกัน จึงต้องขายหุ้นก่อนซื้อใหม่ครับ สมมติว่าอาร์เรย์เป็นเหมือน A =[7, 1, 5, 3,

สมมติว่าเรามีอาร์เรย์ A ในที่นี้ A[i] จะแสดงราคาของหุ้นที่กำหนดในวันที่ i เราต้องหากำไรสูงสุด เราสามารถทำธุรกรรมได้มากเท่าที่เราต้องการ (ธุรกรรมหมายถึงการซื้อและขายหุ้น) แต่เราต้องจำไว้ว่าเราอาจไม่ได้ทำธุรกรรมหลายรายการพร้อมกัน จึงต้องขายหุ้นก่อนซื้อใหม่ครับ สมมติว่าอาร์เรย์เป็นเหมือน A =[7, 1, 5,

สมมติว่าเรามีสตริงที่มีค่าตัวอักษรและตัวเลขและสัญลักษณ์ มีตัวพิมพ์เล็กและตัวพิมพ์ใหญ่เช่นกัน เราต้องตรวจสอบว่าสตริงนั้นสร้างพาลินโดรมหรือไม่โดยพิจารณาเฉพาะอักษรตัวพิมพ์เล็ก (ตัวพิมพ์ใหญ่จะถูกแปลงเป็นตัวพิมพ์เล็ก) สัญลักษณ์อื่น ๆ เช่นลูกน้ำการเว้นวรรคจะถูกละเว้น สมมติว่าสตริงเป็นเหมือน A Man, a Plan

สมมติว่าเรามีอาร์เรย์ A ในอาร์เรย์นี้มีตัวเลขจำนวนมากที่เกิดขึ้นสองครั้ง สามารถพบองค์ประกอบเดียวเท่านั้นในครั้งเดียว เราต้องหาองค์ประกอบนั้นจากอาร์เรย์นั้น สมมติว่า A =[1, 1, 5, 3, 2, 5, 2] แล้วผลลัพธ์จะเป็น 3 เนื่องจากมีจำนวนแต่ละตัวอยู่สองครั้ง เราจึงสามารถใช้ XOR เพื่อยกเลิกองค์ประกอบนั้นได้ เพรา

สมมติว่าเรามีอาร์เรย์ A เราต้องหมุนไปทางขวา k ขั้นตอน ดังนั้นหากอาร์เรย์คือ A =[5, 7, 3, 6, 8, 1, 5, 4] และ k =3 ผลลัพธ์จะเป็น [1,5,4,5,7,3,6, 8]. ขั้นตอนเป็นเหมือน [4,5,7,3,6,8,1,5] [5,4,5,7,3,6,8,1] [1,5,4,5,7,3,6,8] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ ให้ n คือขนาดของอาร์เรย์ k =k mod

สมมติว่าเรามีหมายเลขที่ไม่ได้ลงชื่อ n เราต้องหาจำนวน 1s ในการแทนค่าเลขฐานสองของตัวเลขนี้ นี้เรียกว่าน้ำหนักแฮม ดังนั้นหากตัวเลขเช่น 000000101101 ผลลัพธ์จะเป็น 4 เพื่อแก้ปัญหานี้ เราจะใช้ขั้นตอนเหล่านี้ - นำตัวเลขแล้วแปลงเป็นสตริงไบนารี กำหนดจำนวน =0 สำหรับแต่ละอักขระ e ในสตริงไบนารี ถ้าตัวละครเป็น

สมมติว่ามีเมือง และบ้านแต่ละหลังในเมืองมีจำนวนที่แน่นอน โจรคนหนึ่งต้องการปล้นเงินในคืนเดียว เมืองนี้มีระบบรักษาความปลอดภัย 1 ระบบ ราวกับว่าบ้านสองหลังพังติดต่อกันในคืนเดียวกัน จากนั้นจะโทรแจ้งตำรวจโดยอัตโนมัติ ดังนั้นเราต้องค้นหาว่าโจรปล้นได้มากสุดแค่ไหน? หนึ่งอาร์เรย์มีให้ที่ดัชนี i A[i] คือจำนวนท

สมมุติว่าเรามีขีดจำกัด n เราต้องนับจำนวนเฉพาะในช่วง 2 ถึง n ดังนั้นถ้า n =10 ผลลัพธ์จะเป็น 4 เนื่องจากมีสี่จำนวนเฉพาะก่อน 10 จึงเป็น 2, 3, 5, 7 เพื่อแก้ปัญหานี้ เราจะปฏิบัติตามแนวทางนี้ - นับ =0 ใช้อาร์เรย์ไพรม์หนึ่งตัว =ขนาด n + 1 แล้วเติมด้วยเท็จ สำหรับ i =0 ถึง n ทำ ถ้าไพรม์[i] =false แล้ว เพิ่