สมมติว่าเราแบ่งแถวของตัวเลข A ออกเป็น K กลุ่มที่อยู่ติดกันมากที่สุด จากนั้นเราจะกำหนดคะแนนเป็นผลรวมของค่าเฉลี่ยของแต่ละกลุ่ม เราต้องพบว่าอะไรคือคะแนนสูงสุดที่เราจะทำได้ สมมติว่า A =[9,1,2,3,9] และ K คือ 3 ผลลัพธ์จะเป็น 20 เนื่องจากตัวเลือกที่ดีที่สุดคือการแบ่ง A เป็น [9], [1, 2, 3] [9]. คำตอบคือ 9 +
สมมุติว่าเราให้ศีรษะ นี่คือส่วนหัวของรายการที่เชื่อมโยงที่มีค่าจำนวนเต็มที่ไม่ซ้ำกัน ตอนนี้เรายังได้รับรายการ G ซึ่งเป็นชุดย่อยของค่าในรายการที่เชื่อมโยง เราต้องหาจำนวนองค์ประกอบที่เชื่อมต่อใน G โดยที่ค่าสองค่าจะเชื่อมต่อกันหากปรากฏติดต่อกันในรายการที่เชื่อมโยง ดังนั้นหากรายการเป็นเหมือน [0,1,2,3] แ
สมมติว่าเรามีรายการคำ เราอาจเข้ารหัสโดยการเขียนสตริงอ้างอิง S และรายการดัชนี A ตัวอย่างเช่น ให้เราพิจารณาว่ารายการคำคือ [เวลา ฉัน กระดิ่ง หรือไม่ ] จากนั้นเราสามารถเขียนเป็น S =time#bell# และ indexes =[0, 2, 5] ที่นี่สำหรับแต่ละดัชนี เราจะกู้คืนคำโดยการอ่านจากสตริงอ้างอิงจากดัชนีนั้นจนกว่าจะถึงสัญลั
สมมติว่าบนโต๊ะมีการ์ด N โดยพิมพ์จำนวนเต็มบวกที่ด้านข้างของการ์ดแต่ละใบ (อาจแตกต่างกัน) เราต้องพลิกไพ่จำนวนเท่าใดก็ได้ และหลังจากที่เราเลือกไพ่หนึ่งใบ หากหมายเลข X ที่ด้านหลังของการ์ดที่เลือกไม่ได้อยู่ด้านหน้าของการ์ดใดๆ แสดงว่าหมายเลข X นั้นเรียกว่าดี เราต้องหาจำนวนที่น้อยที่สุดที่ดีหรือไม่? เมื่อตั
สมมติว่าเรามีรายการจำนวนเต็มบวก ซึ่งมีค่ามากกว่า 1 เราจะสร้างไบนารีทรีโดยใช้จำนวนเต็มเหล่านี้ และแต่ละจำนวนอาจใช้กี่ครั้งก็ได้ตามต้องการ โหนดที่ไม่ใช่ใบไม้แต่ละโหนดควรเป็นผลผลิตจากโหนดย่อย ก็เลยต้องหาว่าจะทำได้กี่ต้น? คำตอบจะถูกส่งกลับเป็นโมดูโล 10^9 + 7 ดังนั้นหากอินพุตเป็น [2,4,5,10] คำตอบจะเป็น 7
สมมติว่าบางคนจะขอเป็นเพื่อน เรารู้อายุของพวกเขา สิ่งเหล่านี้ถูกเก็บไว้ในวัย[i] นี่แสดงว่าอายุของบุคคลนั้น ตอนนี้ A จะไม่ขอเป็นเพื่อนกับบุคคล B (B !=A) หากเงื่อนไขใด ๆ ต่อไปนี้เป็นจริง - อายุ[B] <=0.5 * อายุ[A] + 7 อายุ[A] 100 &&อายุ[A] <100 มิฉะนั้น A จะขอเป็นเพื่อน B. คุณสามารถพิจารณาว่าถ้า A ข
สมมติว่าเรามีสตริง S เราจะดำเนินการแทนที่บางอย่างเพื่อแทนที่กลุ่มตัวอักษรด้วยกลุ่มใหม่ ในการแทนที่แต่ละครั้งจะมีพารามิเตอร์ 3 ตัว ได้แก่ ดัชนีเริ่มต้น i คำต้นทาง x และคำเป้าหมาย y กฎคือถ้า x เริ่มต้นที่ตำแหน่ง i ในสตริงเดิม S เราจะแทนที่การเกิดขึ้นของ x ด้วย y มิฉะนั้นเราจะไม่ทำอะไรเลย ตัวอย่างเช่น
สมมติว่า Rima เล่นเกมต่อไปนี้ซึ่งอิงจากเกมไพ่ 21 อย่างหลวม ๆ ดังนั้น Rima เริ่มต้นด้วย 0 แต้ม และจั่วตัวเลขในขณะที่เธอมีแต้มน้อยกว่า K ตอนนี้ ในระหว่างการจับฉลากแต่ละครั้ง เธอจะได้รับคะแนนจำนวนเต็มจากการสุ่มจากช่วง [1, W] โดยที่ W จะได้รับ และนั่นคือจำนวนเต็ม ตอนนี้แต่ละงวดเป็นอิสระและผลลัพธ์มีความน
พิจารณาใด ๆ (ต่อเนื่องกัน) subarray B (ของ A) ภูเขาที่เรียกว่าถ้าคุณสมบัติดังต่อไปนี้ถือ - =3 มีบาง 0
สมมติว่า Rima มีไพ่ในมือ โดยกำหนดให้เป็นอาร์เรย์ของจำนวนเต็ม ตอนนี้เธอต้องการสับไพ่ออกเป็นกลุ่มเพื่อให้แต่ละกลุ่มมีขนาด W และประกอบด้วยไพ่ W ที่ต่อเนื่องกัน เราต้องตรวจสอบก่อนว่าเป็นไปได้หรือไม่ ดังนั้นหากไพ่เป็น [1,2,3,6,2,3,4,7,8] และ W =3 คำตอบก็จะเป็นจริง เพราะเธอสามารถจัดเรียงใหม่ได้เช่น [1,2,
สมมติว่าเรามีสตริง S ตัวพิมพ์เล็ก และอาร์เรย์จำนวนเต็มเปลี่ยน การเปลี่ยนตัวอักษรหมายถึงตัวอักษรถัดไปในตัวอักษร สำหรับ z มันจะเป็น a ตอนนี้ สำหรับแต่ละกะ[i] =x เราต้องการเลื่อนตัวอักษร i+1 ตัวแรกของ S, x คูณ เราต้องหาสตริงสุดท้ายหลังจากที่ใช้การเลื่อนไปยัง S ทั้งหมดแล้ว ดังนั้นหากสตริงคือ abc และ shi
สมมติว่ามีรถ N คันที่ไปยังจุดหมายเดียวกันตามถนนเลนเดียว ปลายทางคือ เป้าหมาย ห่างออกไป ตอนนี้รถแต่ละคันมีค่าความเร็วคงที่ speed[i] (เป็นไมล์ต่อชั่วโมง) และตำแหน่งเริ่มต้นคือตำแหน่ง [i] ไมล์ไปยังเป้าหมายตลอดเส้นทาง รถไม่สามารถแซงรถคันอื่นข้างหน้าได้ แต่สามารถไล่ตามและขับกันชนไปที่กันชนด้วยความเร็วเท่
สมมติว่าเรามีวงเล็บสมดุล S เราต้องคำนวณคะแนนของสตริงตามกฎต่อไปนี้ - The () มีคะแนน 1 AB มีคะแนน A + B โดยที่ A และ B เป็นสตริงที่สมดุลสองสตริง (A) มีคะแนน 2 * A โดยที่ A คือวงเล็บสมดุล ดังนั้นหากอินพุตเป็นเหมือน “(()(()))” ผลลัพธ์จะเป็น 6 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ans :=0 กำห
สมมติว่ามีห้องสี่เหลี่ยมพิเศษที่มีกระจกอยู่บนผนังทั้งสี่ด้าน ในแต่ละมุมยกเว้นมุมตะวันตกเฉียงใต้มีตัวรับ สิ่งเหล่านี้มีหมายเลขเป็น 0, 1 และ 2 ตอนนี้ห้องสี่เหลี่ยมมีผนังยาว p และรังสีเลเซอร์จากมุมตะวันตกเฉียงใต้มาบรรจบกับผนังด้านตะวันออกครั้งแรกที่ระยะ q จากตัวรับที่ 0 เราต้องหาจำนวนตัวรับที่รังสีมาบร
เราได้รับสตริงที่มีความยาวเท่าใดก็ได้ และงานคือการแปลงสตริงที่มีอักษรตัวพิมพ์ใหญ่เป็นตัวพิมพ์เล็ก และตัวพิมพ์เล็กเป็นอักษรตัวพิมพ์ใหญ่ ตัวอย่าง ป้อนข้อมูล − string str =”ยินดีต้อนรับสู่ไซต์!” ผลผลิต − ยินดีต้อนรับสู่เว็บไซต์! คำอธิบาย - แปลงตัวอักษร W, T, T, S เป็นตัวพิมพ์เล็ก และตัวอักษร e,l,
เราได้รับกับสองสตริงเช่น str1 และ str2 และภารกิจคือการหาจำนวนอักขระทั่วไปในสองสตริงเช่นถ้า str1[i] =str[j] จะถือว่าเป็นคู่และจำนวนจะเพิ่มขึ้น เป็น 1 และถ้า str1[i]!=str2[j] จะไม่ถือว่าเป็นคู่และการนับจะไม่เพิ่มขึ้นเป็น 1 ตัวอย่าง Input − str1 = “hello” str2 = &
เราได้รับเลขจำนวนเต็มและภารกิจคือการนับเลขคู่และเลขคี่เป็นตัวเลข นอกจากนี้ เราจะคอยตรวจสอบว่าเลขคู่ในจำนวนเต็มเกิดขึ้นเป็นจำนวนคู่หรือไม่ และเลขคี่ในจำนวนเต็มนั้นเกิดขึ้นเป็นจำนวนคี่ ตัวอย่าง Input − digit = 12345 Output − count for even digits = 2 count for odd digi
เราได้รับช่วงโดยเริ่มจากค่าจำนวนเต็มที่ถือโดยตัวแปร สมมติว่าเริ่มต้นจนถึงสิ้นสุดตัวแปร และภารกิจคือการนับจำนวนรวมของตัวเลขแฟกทอเรียลที่มีอยู่ในช่วงที่กำหนด จำนวนแฟกทอเรียลคืออะไร แฟกทอเรียลของตัวเลขคำนวณโดยการคูณตัวเลขในตัวเลขโดยลดค่าของหลักลง 1 ซึ่งแสดงด้วยสัญลักษณ์ ! เช่น 0!, 1!, 2!, 3!, 5!,....
เราได้รับค่าจำนวนเต็มและภารกิจคือการคำนวณแฟกทอเรียลของตัวเลขก่อนแล้วจึงคำนวณจำนวนหลักในผลลัพธ์ จำนวนแฟกทอเรียลคืออะไร แฟกทอเรียลของตัวเลขคำนวณโดยการคูณตัวเลขในตัวเลขโดยลดค่าของหลักลง 1 ซึ่งแสดงด้วยสัญลักษณ์ ! เช่น 0!, 1!, 2!, 3!, 5!,... . ฯลฯ แฟกทอเรียลของ 0! และ 1! เป็น 1. เสมอ I.e. factorial of 2
เราได้รับช่วงที่มีตัวเลขเริ่มต้นและสิ้นสุด และภารกิจคือการคำนวณจำนวนรวมของตัวเลขฟีโบนักชีที่มีอยู่ระหว่างช่วงที่กำหนดในเวลา O(Log n) และช่องว่าง O(1) ตัวเลขฟีโบนักชีคืออะไร ตัวเลขฟีโบนักชีคือลำดับของตัวเลขที่เรียกว่าลำดับฟีโบนักชี โดยที่ทุกจำนวนใหม่คือผลรวมของตัวเลขสองตัวที่อยู่ก่อนหน้า โดยที่ f(0
