หน้าแรก
หน้าแรก
ในปัญหานี้ เราได้รับค่าจำนวนเต็ม N ภารกิจของเราคือ ค้นหาผลรวมของซีรีส์ 1 + 22 + 333 + 4444 + 55555... ไม่เกิน n เงื่อนไข . มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : N = 4 Output : 4800 คำอธิบาย − 1 + 22 + 333 + 4444 = 4800 แนวทางการแก้ปัญหา วิธีง่ายๆ ในการแก้ปัญหาคือการหาเทอมทั่วไปของอนุกรม
ในปัญหานี้ เราได้รับสตริงที่ประกอบด้วยอักขระ M และ F เท่านั้น และเวลา t งานของเราคือ ค้นหาการจัดคิวในเวลาที่กำหนด . สตริงกำหนดคนที่ยืนอยู่ในคิวทั่วไปเพื่อเข้าสู่รถบัส ผู้ชายทุกคนในคิวกล้าหาญมากจนหากพวกเขาเห็นผู้หญิงข้างหลังพวกเขา ณ จุดใดเวลาหนึ่ง พวกเขาจะแลกเปลี่ยนสถานที่กับพวกเขา เหลือเวลาอีกหน่วย
ในปัญหานี้ เราได้รับตัวเลข n งานของเราคือ หาค่าเฉลี่ยของจำนวนธรรมชาติ N ตัวแรก . ค่าเฉลี่ยของตัวเลข คือผลรวมของตัวเลขทั้งหมดหารด้วยจำนวนทั้งหมด ค่าเฉลี่ยของจำนวนธรรมชาติ N ถูกกำหนดเป็นผลรวมของจำนวนธรรมชาติ N ตัวแรกหารด้วย N. มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : N = 23 Output : 12 คำอธิ
ในปัญหานี้ เราได้รับไบนารีทรี งานของเราคือ ค้นหาโหนดที่ลึกที่สุดในไบนารีทรี . Binary Tree เป็นโครงสร้างข้อมูลพิเศษที่ใช้เพื่อการจัดเก็บข้อมูล ต้นไม้ไบนารีมีเงื่อนไขพิเศษที่แต่ละโหนดสามารถมีลูกได้สูงสุดสองคน โหนดที่ลึกที่สุดในไบนารีทรี คือโหนดที่มีความสูงสูงสุดในต้นไม้ มาดูตัวอย่างเพื่อทำความเข้าใ
ในปัญหานี้ เราได้รับสองค่า H และ A ซึ่งแสดงถึงด้านตรงข้ามมุมฉากและพื้นที่ของสามเหลี่ยมมุมฉาก งานของเราคือ หาขนาดของสามเหลี่ยมมุมฉาก . สามเหลี่ยมมุมฉาก เป็นสามเหลี่ยมชนิดพิเศษที่ด้านสองด้านตัดกันเป็นมุมฉาก รูปภาพ :สามเหลี่ยมมุมฉาก มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : H = 7 , A = 8 Outp
ในปัญหานี้ เราเป็นสตริง str ที่ประกอบด้วยคำที่คั่นด้วยจุลภาค งานของเราคือ ค้นหาความยาวสูงสุดแรก แม้แต่คำ จากสตริง . เราจำเป็นต้องค้นหาคำว่า สตริงระหว่างช่องว่างสองช่อง ที่ใหญ่ที่สุดซึ่งมีความยาวสูงสุดและเท่ากัน มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : str = "learn programming at Tutoria
ในปัญหานี้ เราเป็นสตริง str ที่ประกอบด้วยคำที่คั่นด้วยจุลภาค งานของเราคือ ค้นหาคำที่ซ้ำคำแรกในสตริง . เราต้องหาคำว่า string between two spaces คำแรกที่ซ้ำกันใน string มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : str = "C program are easy to program" Output : program แนวทางการแก้ปัญหา
ในปัญหานี้ เราคืออาร์เรย์ arr ของค่าจำนวนเต็ม n ค่า งานของเราคือ ค้นหาองค์ประกอบที่เกิดซ้ำครั้งแรกในอาร์เรย์ของจำนวนเต็ม . เราจำเป็นต้องค้นหาค่าจำนวนเต็มแรกจากอาร์เรย์ที่เกิดขึ้นมากกว่าหนึ่งครั้งในอาร์เรย์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : arr[] = {4, 1, 8, 9, 7, 2, 1, 6, 4} Output :
ในปัญหานี้ เราคือค่าจำนวนเต็ม N หน้าที่ของเราคือ ค้นหาการเรียงสับเปลี่ยนที่ดีของจำนวนธรรมชาติ N ตัวแรก . การเรียงสับเปลี่ยนคือการจัดเรียงทั้งหมดหรือบางส่วนของชุดของวัตถุ โดยคำนึงถึงลำดับของการจัดเรียง การเรียงสับเปลี่ยนที่ดี เป็นการเรียงสับเปลี่ยนที่ $1\leqslant{i}\leqslant{N}$ และตามมา $P_{pi}\:
ในปัญหานี้ เราได้รับค่าจำนวนเต็มสองค่า H และ B ที่กำหนดความสูงและฐานของรูปสามเหลี่ยมมุมฉาก งานของเราคือ หาด้านตรงข้ามมุมฉากของสามเหลี่ยมมุมฉากที่มีสองด้านที่ให้มา . สามเหลี่ยมมุมฉากเป็นรูปสามเหลี่ยมพิเศษที่มีมุมสองมุมเป็นมุมฉาก มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : B = 5, H = 12 Output
ในปัญหานี้ เราได้รับอาร์เรย์ bin[] ที่ประกอบด้วยค่าบูลีน (เฉพาะ 0 และ 1) ตามลำดับ งานของเราคือ ค้นหาดัชนีของ 1 ตัวแรกในอาร์เรย์ที่เรียงลำดับของ 0 และ 1 . มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : bin[] = {0, 0, 0, 1, 1} Output : 3 คำอธิบาย − First 1 of the binary array is encountered at index
ในปัญหานี้ เราได้รับ infinite array bin[] ซึ่งประกอบด้วยค่าบูลีน (เฉพาะ 0 และ 1) ในการเรียงลำดับ งานของเราคือ ค้นหาดัชนีของ 1 ตัวแรกในอาร์เรย์ที่เรียงลำดับแบบอนันต์ของ 0 และ 1 . ที่นี่ เรามีอาร์เรย์อนันต์ซึ่งรับประกันว่ามี 1 อยู่ในอาร์เรย์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : bin[] = {0,
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด N หน้าที่ของเราคือ ค้นหาดัชนีของตัวชี้ด้านซ้ายหลังจากการย้ายที่เป็นไปได้ในอาร์เรย์ . เรามีพอยน์เตอร์สองตัวสำหรับอาร์เรย์ ตัวชี้ซ้ายตัวหนึ่งและตัวชี้ขวาอีกตัว ตัวชี้ด้านซ้ายเริ่มต้นที่ดัชนี 0 และค่าจะเพิ่มขึ้น ตัวชี้ขวาเริ่มต้นที่ดัชนี (n-1) และค่าจะลดลง ค่
ในปัญหานี้ เราได้รับอาร์เรย์ res[] ที่มีขนาด N งานของเราคือ ค้นหา Initial Array จากอาร์เรย์ที่กำหนดหลังจากการสืบค้นผลรวมของช่วง เราจำเป็นต้องค้นหาอาร์เรย์เริ่มต้นซึ่งจะคืนค่าอาร์เรย์ rel[] ในการดำเนินการค้นหา [s, e, val] กับอาร์เรย์นั้น แต่ละคำถาม [s, e, val] ได้รับการแก้ไขเป็น ดัชนีเริ่มต้น ดั
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n อาร์เรย์ del[] ของขนาด m และจำนวนเต็ม k งานของเราคือ หาจำนวนที่มากที่สุด k หลังจากลบองค์ประกอบที่กำหนด . เราจำเป็นต้องพิมพ์องค์ประกอบที่ใหญ่ที่สุด k รายการแรกจากอาร์เรย์ arr[] ที่พบหลังจากลบองค์ประกอบทั้งหมดที่มีอยู่ในอาร์เรย์ del[] หากมี 2 อินสแตนซ์ในอาร์เ
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n อาร์เรย์ del[] ของขนาด m และจำนวนเต็ม k งานของเราคือ ค้นหาตัวเลขที่น้อยที่สุด k หลังจากลบองค์ประกอบที่กำหนด . เราจำเป็นต้องพิมพ์องค์ประกอบที่เล็กที่สุด k รายการแรกจากอาร์เรย์ arr[] ที่พบหลังจากลบองค์ประกอบทั้งหมดที่มีอยู่ในอาร์เรย์ del[] หากมี 2 อินสแตนซ์ใน
ในปัญหานี้ เราได้รับค่าจำนวนเต็มสองค่า N และ k งานของเราคือ หาตัวหารน้อยที่สุดที่ k ของจำนวนธรรมชาติ N . มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : N = 15, k = 3 Output : 5 คำอธิบาย − Factors of 15 are 1, 3, 5, 15 3rd smallest is 5 แนวทางการแก้ปัญหา วิธีแก้ปัญหาอย่างง่ายคือการค้นหาปัจจัยของตั
ในปัญหานี้ เราได้รับช่วง N ของค่าจำนวนเต็มระหว่างช่วง L - R เป็นช่วงเมทริกซ์[N][2] และค่าจำนวนเต็ม k งานของเราคือ ค้นหาองค์ประกอบที่ k ในอนุกรมที่สร้างโดยช่วง N ที่กำหนด . มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : ranges[][] = {{1, 3}, {5, 7}}, k = 4 Output : 5 คำอธิบาย − The series is {1, 2,
ในปัญหานี้ เราได้ต้นไม้ขนาด N ซึ่งเป็นโหนดของต้นไม้ V และ k งานของเราคือ ค้นหาโหนด Kth ในการข้ามผ่าน DFS ของทรีย่อยที่ระบุในทรี . เราจำเป็นต้องค้นหาโหนด kth ในการข้ามผ่าน DFS ของต้นไม้โดยเริ่มจากจุดยอด V มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ข้อมูลเข้า : V =2, k =3 เอาท์พุต :4 คำอธิบาย − Th
ในปัญหานี้ เราได้รับอาร์เรย์ aar[] ขนาด n และอาร์เรย์ del[] อีกชุดที่มีขนาด m งานของเราคือค้นหาที่ใหญ่ที่สุดหลังจากลบองค์ประกอบที่กำหนด หากจำเป็นต้องลบองค์ประกอบที่มีหลายอินสแตนซ์ ให้ลบอินสแตนซ์แรกขององค์ประกอบ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : arr[] = {3, 5, 1, 7, 9, 2}, del[] = {1, 9