หน้าแรก
หน้าแรก
ในปัญหานี้ เราได้รับกราฟกำกับที่แสดงเป็นรายการที่อยู่ติดกัน งานของเรา คือ สร้างโปรแกรมสำหรับค้นหาเส้นทางจากจุดยอดจุดหนึ่งไปยังจุดพักโดยใช้ BFS . บีเอฟเอส (Breadth First Search) เป็นอัลกอริธึมที่เคลื่อนที่ข้ามกราฟในวงกว้างและใช้คิวเพื่อจดจำจุดยอดถัดไปเพื่อเริ่มการค้นหา เมื่อจุดสิ้นสุดเกิดขึ้นในการวน
ในปัญหานี้ เราได้รับอาร์เรย์ที่เรียงลำดับ arr[] และค่าจำนวนเต็ม x งานของเราคือสร้างโปรแกรมเพื่อค้นหา floor in a sorted array . ชั้น X ในอาร์เรย์ที่จัดเรียง เป็นองค์ประกอบที่ใหญ่ที่สุดของอาร์เรย์ arr[] ซึ่งน้อยกว่าหรือเท่ากับ x มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input: arr[] = {2, 5, 6, 8, 9, 1
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของอิลิเมนต์จำนวนเต็ม งานของเราคือสร้างโปรแกรมเพื่อค้นหาพื้นของทุกองค์ประกอบในอาร์เรย์เดียวกัน หากมีพื้นขององค์ประกอบอยู่ เราจะพิมพ์พื้นไม่เช่นนั้นให้พิมพ์ -1 พื้นขององค์ประกอบในอาร์เรย์ เป็นองค์ประกอบที่ใกล้เคียงที่สุดซึ่งน้อยกว่าหรือเท่ากับองค์ประกอบในอาร์เรย์
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ซึ่งประกอบด้วยตัวเลข N และค่าจำนวนเต็ม x งานของเราคือ สร้างโปรแกรมเพื่อค้นหาองค์ประกอบแรกที่มากกว่าหรือเท่ากับ X ในผลรวมนำหน้าของตัวเลข N โดยใช้ Binary Lifting . ผลรวมคำนำหน้า ขององค์ประกอบของอาร์เรย์คืออาร์เรย์ที่แต่ละองค์ประกอบเป็นผลรวมขององค์ประกอบทั้งหมดจนถึงด
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ซึ่งประกอบด้วยค่าจำนวนเต็ม N และหน้าต่างขนาด N หน้าที่ของเราคือ สร้างโปรแกรมสำหรับค้นหาจำนวนเต็มลบตัวแรกในทุกหน้าต่างของขนาด k . เราจะพิมพ์เลขลบตัวแรกหากมีอยู่ มิฉะนั้นให้พิมพ์ 0 แสดงว่าไม่มีค่าลบอยู่ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input: arr[] = {-2, 2, -
ในปัญหานี้ เราได้รับลิงก์ลิสต์ LL ขนาด N หน้าที่ของเราคือ สร้างโปรแกรมสำหรับค้นหารายการที่ไม่ซ้ำในรายการที่ลิงก์ . รายการที่เชื่อมโยงคือลำดับของโครงสร้างข้อมูลซึ่งเชื่อมต่อกันผ่านลิงก์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input: LL = 4 => 6 => 2 => 4 => 1 => 2 => 6 => 5 Outp
ในปัญหานี้ เราได้รับอาร์เรย์ของสตริง str[] ขนาด N งานของเราคือ สร้างโปรแกรมสำหรับค้นหาสตริงแรกจากอาร์เรย์ที่กำหนดซึ่งมีการย้อนกลับอยู่ในอาร์เรย์เดียวกัน . มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input: str[] = ["python", "program", "C#", "language", "#C&q
ในปัญหานี้ เราได้รับสตริง str[] ขนาด N และจำนวนเต็ม X งานของเราคือ สร้างโปรแกรมเพื่อพิมพ์สระ X ตัวแรกจากสตริง . เราจะพิมพ์สระ X ตัวแรกจากสตริง และหากมีสระน้อยกว่า X ให้พิมพ์ -1 มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input: str = "learn C programming language", X = 5 Output: e, a, o, a, i
ในปัญหานี้ เราได้รับค่าจำนวนเต็ม N หน้าที่ของเราคือ ค้นหา Nth เลขคู่ Fibonacci . Fibonacci Series สร้างตัวเลขที่ตามมาด้วยการบวกตัวเลขก่อนหน้าสองตัว อนุกรมฟีโบนักชีเริ่มต้นจากตัวเลขสองตัว - F0 &F1 ค่าเริ่มต้นของ F0 &F1 สามารถรับได้ 0, 1 หรือ 1, 1 ตามลำดับ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Inpu
ในปัญหานี้ เราได้รับเมทริกซ์ไบนารี 2 มิติ งานของเราคือการหาจำนวนเกาะโดยใช้ DFS เกาะ เป็นกราวด์ของ 1 หรือมากกว่าที่เชื่อมต่อกันในเมทริกซ์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input : bin[][] = {{ 1 0 0 0} {0 1 0 1} {0 0 0 0} {0 0 1 0}} Output : 3 Explanation
ในปัญหานี้ เราได้รับเมทริกซ์ไบนารี 2 มิติ งานของเราคือ ค้นหาจำนวนเกาะโดยใช้ DFS . เกาะ เป็นกราวด์ของ 1 หรือมากกว่าที่เชื่อมต่อกันในเมทริกซ์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต bin[][] = {{ 1 0 0 0} {0 1 0 1} {0 0 0 0} {0 0 1 0}} เอาท์พุต 3 คำอธิ
ในปัญหานี้ เราได้รับค่าจำนวนเต็มสามค่า A, B, C งานของเราคือ หาจำนวนคำตอบของสมการที่กำหนด . สมการ X = B*Sm(X)^A + C โดยที่ Sm(X) คือผลรวมของตัวเลขของ X เราจำเป็นต้องนับค่าทั้งหมดของ X เพื่อให้เป็นไปตามสมการข้างต้น โดยที่ X สามารถเป็นตัวเลขใดๆ ระหว่าง 1 ถึง 109 . มาดูตัวอย่างเพื่อทำความเข้าใจปัญหาก
ในปัญหานี้ เราได้รับหมายเลข N ซึ่งแสดงถึงจำนวนอิฐที่จัดเตรียมไว้เพื่อสร้างบันได งานของเราคือ f ระบุจำนวนขั้นบันได . การใช้อิฐที่กำหนดเราต้องสร้างขั้นบันได แต่ละขั้นตอนใช้อิฐอีกหนึ่งก้อนที่ขั้นตอนสุดท้าย และขั้นแรกให้อิฐสูงสองก้อน เราต้องหาจำนวนขั้นที่ก่อจากอิฐได้ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหา
ในปัญหานี้ เราได้รับ Binary Array bin[] ซึ่งประกอบด้วย 0 และ 1 เท่านั้น งานของเราคือ หาจำนวนศูนย์ . อาร์เรย์ถูกจัดเรียง กล่าวคือ 0 ทั้งหมดจะถูกจัดเรียงหลังจาก 1 มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล arr[] = {1, 1, 1, 0, 0, 0, 0} ผลผลิต 4 แนวทางการแก้ปัญหา วิธีแก้ปัญหาอย่างง่ายคือใ
ในปัญหานี้ เราได้รับสตริงอินพุตของอักขระตัวพิมพ์เล็ก งานของเราคือ m อักขระที่เกิดขึ้นจริงในสตริงอินพุต . ในกรณีที่มีหลายค่าที่มีความถี่ในการเกิดขึ้นเท่ากัน เราจำเป็นต้องพิมพ์ค่าที่เล็กกว่าพจนานุกรมศัพท์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล string = “programming” ผลผลิต
ในปัญหานี้ เราได้รับ arr[] ขนาด n งานของเราคือ ค้นหาหมายเลขที่ขาดหายไปในช่วง . อาร์เรย์ประกอบด้วยค่าทั้งหมดตั้งแต่ค่าที่น้อยที่สุดถึง (น้อยที่สุด + n) องค์ประกอบของช่วงหายไปจากอาร์เรย์ และเราต้องหาค่าที่ขาดหายไปนี้ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล arr[] = {4, 8, 5, 7} ผลผลิต 6
ในปัญหานี้ เราได้รับ arr[] ขนาด n งานของเราคือ f ระบุองค์ประกอบที่แตกต่างกันเพียงรายการเดียวในอาร์เรย์ . มีองค์ประกอบที่แตกต่างกันเพียงสองประเภทในอาร์เรย์ องค์ประกอบทั้งหมดเหมือนกันยกเว้นหนึ่งรายการ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล arr[] = {1, 1, 1, 2, 1, 1, 1, 1} ผลผลิต 2 แนว
ในปัญหานี้ เราได้รับ arr[] ขนาด n และจำนวนเต็ม a และ b สองจำนวน งานของเราคือ f ระบุองค์ประกอบเดียวที่ปรากฏขึ้น b ครั้ง . ค่าทั้งหมดของอาร์เรย์เกิดขึ้นในช่วงเวลาหนึ่งยกเว้นค่าหนึ่งซึ่งเกิดขึ้น b ครั้งในอาร์เรย์และเราจำเป็นต้องค้นหาค่านั้น มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล arr[] =
ในปัญหานี้ เราได้รับ arr[] ขนาด N ที่มีค่าตั้งแต่ 1 ถึง N โดยมีค่าหายไปหนึ่งค่าในอาร์เรย์ งานของเราคือ ค้นหาเฉพาะตัวเลขที่ขาดหายไปในอาร์เรย์ที่จัดเรียง . มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล arr[] = {1, 2, 3, 5, 6, 7} ผลผลิต 4 แนวทางการแก้ปัญหา วิธีแก้ปัญหาอย่างง่ายคือการสำรวจอาร์
ในปัญหานี้ เราได้รับ arr[] ขนาด N ที่มีค่าตั้งแต่ 1 ถึง N-1 โดยมีค่าหนึ่งค่าเกิดขึ้นสองครั้งในอาร์เรย์ งานของเราคือ ค้นหาองค์ประกอบที่ทำซ้ำเพียงอย่างเดียวในอาร์เรย์ที่จัดเรียงขนาด n . มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล arr[] = {1, 2, 3, 4, 5, 5, 6, 7} ผลผลิต 5 แนวทางการแก้ปัญหา