หน้าแรก
หน้าแรก
ในปัญหานี้ เราได้รับอาร์เรย์ arr ที่ประกอบด้วย n องค์ประกอบที่เป็น 0 หรือ 1 อย่างใดอย่างหนึ่ง งานของเราคือ เติมอาร์เรย์ด้วย 1 โดยใช้การวนซ้ำขั้นต่ำของการเติมเพื่อนบ้าน มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: arr[] ={0, 1, 1, 0, 0, 1} ผลลัพธ์: 1 แนวทางการแก้ปัญหา - ในการแก้ปัญหา เราจำเ
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n ที่ระบุถึงต้นไม้ งานของเราคือ ค้นหาความสูงของต้นไม้ไบนารีที่แสดงโดยอาร์เรย์หลัก โครงสร้างการค้นหาแบบไบนารี (BST) เป็นต้นไม้ที่โหนดทั้งหมดเป็นไปตามคุณสมบัติที่กล่าวถึงด้านล่าง - ค่าของคีย์ของแผนผังย่อยด้านซ้ายจะน้อยกว่าค่าของคีย์ของโหนดหลัก (root) ค่าของค
ในปัญหานี้ เราได้รับรายการตัวเลข n และตัวเลข งานของเราคือ ค้นหาว่าตัวเลขทุกตัวในรายการนั้นหารลงตัวหรือไม่ เราจำเป็นต้องตรวจสอบว่าตัวเลขที่กำหนดแบ่งองค์ประกอบทั้งหมดของรายการหรือไม่ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: รายการ[] =[4, 10 ,6, 5, 9] num =5 ผลลัพธ์: ไม่ คำอธิบาย: องค์
ในปัญหานี้ เราได้รับสองสตริง str และ corStr งานของเราคือ ค้นหาว่าสตริงเริ่มต้นและสิ้นสุดด้วยสตริงอื่นที่กำหนดหรือไม่ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: str =“abcprogrammingabc” conStr =“abc” ผลลัพธ์: จริง แนวทางแก้ไข: len(conStr) ถ้าไม่คืนค่าเท็จ ตรวจสอบว่าคำนำหน้าและส่วนต่อท้
ในปัญหานี้ เราได้รับอาร์เรย์ arr ของค่าที่ไม่ซ้ำกันที่จัดเรียงไว้ งานของเราคือ ค้นหาว่าอาร์เรย์มีองค์ประกอบที่มีค่าเท่ากับครึ่งหนึ่งของผลรวมอาร์เรย์หรือไม่ . คำอธิบายปัญหา: สำหรับอาร์เรย์ arr[] เราจำเป็นต้องค้นหาองค์ประกอบ x ในอาร์เรย์เพื่อให้ผลรวมขององค์ประกอบทั้งหมดของอาร์เรย์เท่ากับ 2*X มาดูตัว
ในปัญหานี้ เราได้รับ 2D square matrix mat[][] ขนาด n*n งานของเราคือค้นหาว่าเมทริกซ์ที่กำหนดคือ Toeplitz หรือไม่ เมทริกซ์ Toeplitz หรือที่เรียกว่าเมทริกซ์แนวทแยงคือเมทริกซ์ที่องค์ประกอบในแนวทแยงเริ่มจากมุมบนซ้ายไปยังมุมล่างขวา มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: เสื่อ[][] ={{3, 5,
ในปัญหานี้ เราได้รับตัวเลข งานของเราคือ ค้นหาว่าจำนวนที่กำหนดเป็นผลรวมของจำนวนธรรมชาติ n ตัวแรกหรือไม่ คำอธิบายปัญหา: ในที่นี้ เราต้องตรวจสอบว่าจำนวนที่กำหนดเป็นผลรวมของจำนวนธรรมชาติ n ตัวแรกหรือไม่ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: num =55 ผลลัพธ์: ใช่ 10 คำอธิบาย: 55 คื
ในปัญหานี้ เราได้รับพิกัดสามจุดที่อยู่บนหน้า งานของเราคือ ค้นหาว่าสามารถหมุนหน้าเป็นมุมได้หรือไม่ การหมุนหน้าทำในลักษณะที่ตำแหน่งใหม่ของ x เป็นตำแหน่งเก่าของ y ตำแหน่งใหม่ของ y คือตำแหน่งเดิมของ z และพิมพ์คำว่า “ใช่” หรือ “ไม่ใช่” ตามการหมุน มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล:
ในปัญหานี้ เราได้รับสองอาร์เรย์ซึ่งประกอบด้วยค่า N ที่แสดงถึงการมาถึงและออกจากโรงแรมและจำนวนเต็ม k งานของเราคือ ค้นหาว่าสามารถจองได้ k ครั้งหรือไม่ตามเวลามาถึงและออกเดินทางที่กำหนด คำอธิบายปัญหา: ที่นี่เราต้องตรวจสอบว่าโรงแรมที่มี k ห้องสามารถรองรับขาเข้าและขาออกทั้งหมดได้หรือไม่ มาดูตัวอย่างเพื่
ในปัญหานี้ เราได้รับ Binary Tree และเราจำเป็นต้อง ค้นหาว่ามีคู่ในเส้นทางรากไปยังเส้นทางใบไม้ที่มีผลรวมเท่ากับข้อมูลของรากหรือไม่ เราจำเป็นต้องตรวจสอบว่ามีโหนดคู่หนึ่งที่อยู่ระหว่างโหนดรูทถึงโหนดปลายสุดหรือไม่ โดยที่ผลรวมของค่าของคู่นั้นเท่ากับค่าของโหนดรูท มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n ซึ่งประกอบด้วยค่าจำนวนเต็ม งานของเราคือ ค้นหาว่ามี subarray ที่มีผลรวมเป็น 0 หรือไม่ เราจำเป็นต้องตรวจสอบว่าอาร์เรย์ที่ระบุมีอาร์เรย์ย่อยที่ผลรวมขององค์ประกอบทั้งหมดเท่ากับ 0 หรือไม่ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: arr[] ={3, 1, -2, 1
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ซึ่งประกอบด้วย 1 และ -1 และค่าจำนวนเต็ม k เท่านั้น งานของเราคือ ค้นหาว่ามีส่วนย่อยของขนาด K ที่มีผลรวม 0 ในอาร์เรย์ -1 และ +1 หรือไม่ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: arr[] ={-1, 1, -1, -1, 1 , 1, -1}, k =4 ผลลัพธ์: ใช่ คำอธิบาย: ชุดย่อยของข
ในปัญหานี้ เราได้รับจำนวนเต็มสี่ตัวที่แสดงถึงจุดเริ่มต้นและการกระโดดที่แต่ละคนใช้ในการแข่งขัน งานของเราคือ ค้นหาว่าคนสองคนเคยเจอกันหรือไม่หลังจากกระโดดเท่ากัน คำอธิบายปัญหา: ในที่นี้เราต้องตรวจสอบว่าคนสองคนเริ่มต้นที่จุด p1 และ p2 กระโดด j1 และ j2 จะอยู่ถึงจุดหนึ่งในเส้นทางหรือไม่ มาดูตัวอย่า
ในปัญหานี้ เราได้รับอาร์เรย์ที่จัดเรียงสองตัว arr1 และ arr2 ที่มีขนาด n และ n+1 โดยมีองค์ประกอบเหมือนกันทั้งหมด ยกเว้นองค์ประกอบพิเศษ งานของเราคือ ค้นหาดัชนีขององค์ประกอบพิเศษที่มีอยู่ในอาร์เรย์ที่จัดเรียงหนึ่งรายการ . คำอธิบายปัญหา: เราจำเป็นต้องค้นหาดัชนีขององค์ประกอบจากอาร์เรย์ขนาด n+1 ซึ่งไม่มี
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม n ตัว งานของเราคือค้นหาจำนวนเต็มที่หารจำนวนองค์ประกอบสูงสุดของอาร์เรย์ คำอธิบายปัญหา: เราต้องหาจำนวน p ที่สามารถหารจำนวนองค์ประกอบสูงสุดของอาร์เรย์ได้ ในกรณีที่มีองค์ประกอบดังกล่าวมากกว่าหนึ่งรายการ เราจะส่งคืนองค์ประกอบที่เล็กกว่า มาดูตัวอย่างเพื
ในปัญหานี้ เราได้รับรายการที่ประกอบด้วยรายการและค่าของรายการและจำนวนเต็ม k งานของเราคือ ค้นหารายการ K ที่มีค่าต่ำสุด คำอธิบายปัญหา: เราต้องหา k รายการจากรายการที่มีค่าต่ำสุด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: item-value ={ {item1, 200}, {item2, 100}, {item3, 500}, {item4, 400}}
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของ n องค์ประกอบ งานของเราคือ ค้นหาองค์ประกอบสูงสุด k ของอาร์เรย์ในลำดับเดิม เราจำเป็นต้องค้นหาองค์ประกอบสูงสุด k ของอาร์เรย์แล้วพิมพ์ตามที่ได้จัดทำดัชนีไว้ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: arr[] ={5, 1, 3, 6, 2}, k =2 ผลลัพธ์: 5, 6 คำอธิบา
ในปัญหานี้ เราได้รับ n ช่วงและจำนวนเต็ม k งานของเราคือ ค้นหาองค์ประกอบที่เล็กที่สุดลำดับที่ k ในช่วง n ที่กำหนด เราต้องหาองค์ประกอบที่เล็กที่สุดลำดับที่ k จากอาร์เรย์ที่สร้างขึ้นหลังจากรวมช่วงต่างๆ เข้าด้วยกัน มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: ช่วง ={{2, 5}, {7, 9}, {12, 15}},
ในปัญหานี้ เราได้รับรายการเชื่อมโยงและหมายเลข k งานของเราคือ ค้นหาโหนด kth จากตรงกลางไปยังส่วนหัวของรายการที่เชื่อมโยง มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: 5, k =2 ผลลัพธ์: 7 คำอธิบาย: ค่าโหนดกลางคือ 9. โหนดที่ 2 จากตรงกลางไปยังส่วนหัวคือ 7 แนวทางการแก้ปัญหา เราจำเป็นต้องค้น
ในปัญหานี้ เราได้รับค่าจำนวนเต็มสองค่า n และ k งานของเราคือ ค้นหาตัวเลขที่น้อยที่สุดที่ k ในช่วง [1, n] เมื่อเลขคี่ทั้งหมดถูกลบ เราต้องหาจำนวนที่น้อยที่สุดที่ k ในช่วง [1, n] ซึ่งมีค่าคู่เท่านั้น จำนวนจะเป็น 2, 4 มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล: n =12, k =4 ผลลัพธ์: 8 คำอธ