หน้าแรก
หน้าแรก
ในปัญหานี้ เราได้รับสตริง str โดยผู้ใช้ และเราต้องพิมพ์เฉพาะอักขระที่มีความถี่เป็นเลขคี่เท่านั้น ในการแก้ปัญหานี้ เราต้องหาความถี่รวมของการเกิดอักขระในสตริง และพิมพ์เฉพาะอักขระของสตริงที่มีความถี่การเกิดคี่เท่านั้น มาดูตัวอย่างเพื่อทำความเข้าใจหัวข้อกันดีกว่า − Input : adatesaas. Output : dte คำอ
ปัญหานี้ เราได้รับสตริงของอักขระตัวพิมพ์เล็ก และเราต้องหาความถี่ของอักขระแต่ละตัวที่เกิดขึ้นในสตริง ตัวอย่างด้านล่างเมื่ออธิบายเพิ่มเติมเกี่ยวกับปัญหา Input : “jskdk” Output : j 1 s 1 k 2 d 1 คำอธิบาย − ในสตริง อักขระ j, s, d เกิดขึ้นหนึ่งครั้งและ k เกิดขึ้นสองครั้ง ดังนั้นผลงานที่พิมพ์
ในปัญหานี้เราได้รับหนึ่งปีและเราต้องการพิมพ์ปฏิทินสำหรับปีนั้น ปฏิทินปีแสดงทุกวัน เดือน ทุกวันของเดือน และที่นี่เราจะสร้างโปรแกรมที่จะคืนปฏิทินของปีปัจจุบัน สำหรับสิ่งนี้เราจะต้องมีการคำนวณบางอย่างเช่น จำนวนวันในเดือนใดเดือนหนึ่ง มกราคม มีนาคม พฤษภาคม กรกฎาคม สิงหาคม ตุลาคม ธันวาคม มี 31 วัน กุม
ในปัญหานี้ เราได้รับนิพจน์ และเราต้องพิมพ์ลำดับเลขวงเล็บ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากันดีกว่า ตัวอย่าง Input : ((()())()) Output : 1233442551 คำอธิบาย − ที่นี่เราพบคู่วงเล็บ 5 คู่ และเราได้พิมพ์ตามลำดับของ [ การเกิดขึ้น เนื่องจากเราทราบปัญหาแล้ว มาสร้างวิธีแก้ปัญหานี้กัน การแก้ปัญหานี้ต้อ
ในปัญหานี้ เราจะได้รับสองโหนดของแผนผังการค้นหาแบบไบนารี และเราต้องพิมพ์ค่าทั้งหมดในช่วง k1 ถึง k2 ที่เกิดขึ้นในทรี นั่นคือเราต้องพิมพ์ค่าทั้งหมดที่มากกว่า k1 และน้อยกว่า k2 และเราต้องพิมพ์คีย์ทั้งหมดเหล่านี้โดยเรียงลำดับค่าของคีย์เหล่านี้เพิ่มขึ้น โครงสร้างการค้นหาไบนารี เป็นต้นไม้ตามคุณสมบัติทั้ง
ในปัญหานี้ เราต้องพิมพ์ตัวเลขทั้งหมดตั้งแต่ 0 ถึง n ซึ่งเป็น Bitwise และไบนารีของ n มาดูตัวอย่างเพื่อทำความเข้าใจแนวคิดกันดีกว่า Input : N = 4. Output : 0 4 Explanation : 0 & 4 = 0 1 & 4 = 0 2 & 4 = 0 3 & 4 = 0 4 &
ในปัญหานี้ เราได้รับไบนารีทรีและเราต้องพิมพ์โหนดทั้งหมดที่ระดับโดยเรียงลำดับค่าของโหนดเหล่านี้ มาดูตัวอย่างเพื่อทำความเข้าใจแนวคิดกันดีกว่า ป้อนข้อมูล − ผลลัพธ์ − 20 6 15 2 17 32 78 เพื่อแก้ปัญหานี้ เราจำเป็นต้องพิมพ์การเรียงลำดับของแต่ละระดับของต้นไม้ สำหรับสิ่งนี้ เราจำเป็นต้องสร้างคิวและสอง
สมมติว่าเรามีเมทริกซ์ที่จัดเรียงแต่ละแถว เราต้องเขียนฟังก์ชันที่จะหาองค์ประกอบทั่วไปในแต่ละแถว สมมติว่าเมทริกซ์อยู่ด้านล่าง - ผลลัพธ์จะเป็น 5. เพื่อแก้ปัญหานี้ เราจะใช้วิธีการแบบแฮช วิธีนี้สามารถใช้เมื่อไม่มีการเรียงลำดับแถว เราต้องทำตามขั้นตอนบางอย่างเพื่อทำสิ่งนี้ - เราจะสร้างตารางแฮชหนึ่งตาร
ในปัญหานี้ เราได้รับไบนารีทรี และเราต้องพิมพ์ระนาบสองมิติออกมา Binary Tree เป็นต้นไม้พิเศษที่ทุกโหนดมีโหนดย่อยสูงสุดสองโหนด ดังนั้น ทุกโหนดจึงเป็นโหนดปลายสุดหรือมีโหนดย่อยหนึ่งหรือสองโหนด ตัวอย่าง มาดูตัวอย่างเพื่อทำความเข้าใจหัวข้อกันดีกว่า − ผลลัพธ์ - 7 4
ในปัญหาในการพิมพ์อาร์เรย์ของสตริงในลำดับที่จัดเรียงโดยไม่ต้องคัดลอกสตริงหนึ่งไปยังอีกสตริง เราจำเป็นต้องจัดเรียงอาร์เรย์ของสตริง ที่นี่โปรแกรมเมอร์ไม่สามารถคัดลอกสตริงไปยังสตริงอื่นขณะเรียงลำดับได้ มาดูตัวอย่างเพื่อทำความเข้าใจแนวคิดกันดีกว่า : ตัวอย่าง − Input : {“Delhi”, “Hyde
สมมติว่าเรามีสตริง A เราต้องหาสตริง B อีกอันที่จะเป็นพาลินโดรม และสตริงที่กำหนด A จะเป็นชุดย่อยของ B ลำดับที่ตามมาของสตริงคือสตริงที่สามารถสร้างได้โดยการลบอักขระบางตัวโดยไม่เปลี่ยนลำดับของอักขระที่เหลือ สมมติว่าสตริงเป็น cotst จากนั้นสตริงที่สร้างจะเป็น การแข่งขัน สำหรับอินพุตของโปรแกรมนี้ เราเลือก
ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็ม และเราต้องพิมพ์เฉพาะตัวเลขที่หารด้วยองค์ประกอบอื่นของอาร์เรย์อย่างน้อยหนึ่งรายการเท่านั้น มาดูตัวอย่างเพื่อทำความเข้าใจแนวคิดกันดีกว่า Input : 3 12 16 21 Output : 12 21 คำอธิบาย − 3 นั้นเล็กที่สุดจึงหารด้วยจำนวนอื่นลงตัวคือ 12 หารด้วย 3 ลงตัว, 16 หารด้วย 3
b ดังนั้นหากเมทริกซ์เป็นเหมือน − 1 2 -1 -4 -20 -8 -3 4 2 1 3 8 6 1 3 -4 -1 1 7 -6 0 -4 10 -5 1 ผลลัพธ์จะเป็น 18 เนื่องจาก mat[4, 2] - mat[1, 0] =18 มีความแตกต่างสูงสุด เพื่อแก้ปัญหานี้ เราจะประมวลผลเมทริกซ์ล่วงหน้าเพื่อให้ดัชนี (i, j) เก็บองค์ประกอบสูงสุดในเมทริกซ์จาก (i, j) ถึง (n - 1,
ในปัญหานี้ เราได้รับอาร์เรย์ของตัวเลข และเราต้องพิมพ์องค์ประกอบของอาร์เรย์ในลำดับที่เพิ่มขึ้นหรือลดลงในขณะที่พิมพ์ ลำดับทางเลือกจะอยู่ในลักษณะที่องค์ประกอบสองตัวแรกอยู่ในลำดับที่เพิ่มขึ้น จากนั้นองค์ประกอบสามตัวถัดไปจะอยู่ในลำดับที่ลดลงอีกครั้งสี่ตัวถัดไปอยู่ในลำดับจากน้อยไปมาก มาดูตัวอย่างเพื่อทำค
สมมติว่ามีอาร์เรย์ของตัวเลข n เราต้องหาตัวเลขสามตัว ดังนั้นผลรวมของสององค์ประกอบจะเท่ากับตัวที่สาม ดังนั้นหากอาร์เรย์เป็นแบบ [5, 32, 1, 7, 10, 50, 19, 21, 2] ผลลัพธ์จะเป็น 21, 2, 19 หากไม่พบองค์ประกอบดังกล่าว ให้แสดงข้อความนั้น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนดังต่อไปนี้ − จัดเรียงอาร์เรย์ที่ก
ในปัญหานี้ เราได้รับไบนารีทรีและเราต้องพิมพ์บรรพบุรุษของโหนดในไบนารีทรี ต้นไม้ไบนารี เป็นต้นไม้พิเศษที่ทุกโหนดมีโหนดย่อยสูงสุดสองโหนด ดังนั้น ทุกโหนดจึงเป็นโหนดปลายสุดหรือมีโหนดย่อยหนึ่งหรือสองโหนด ตัวอย่าง บรรพบุรุษ ของโหนดในไบนารีทรีคือโหนดที่อยู่ในระดับบนของโหนดที่กำหนด มาดูตัวอย่างโหนดบรร
สมมติว่าเรามีเมทริกซ์ M ซึ่งเต็มไปด้วยดาวและตัวอักษร เราต้องค้นหาว่าตัวอักษรใดมีจำนวนดาวมากที่สุด ดังนั้นหากเมทริกซ์อยู่ด้านล่าง − ที่นี่ A และ C มีดาว 7 ดวงอยู่รอบๆ นี่คือสูงสุด เนื่องจาก A มีขนาดเล็กกว่าพจนานุกรม ดังนั้นมันจะเป็นผลลัพธ์ แนวทางง่ายๆ เราจะนับตัวละคร จากนั้นเมื่อพบตัวละครตัวหนึ่ง
ในปัญหานี้ เราได้รับไบนารีทรีและเราต้องพิมพ์บรรพบุรุษของโหนดในไบนารีทรี Binary Tree เป็นต้นไม้พิเศษที่ทุกโหนดมีโหนดย่อยสูงสุดสองโหนด ดังนั้น ทุกโหนดจึงเป็นโหนดปลายสุดหรือมีโหนดย่อยหนึ่งหรือสองโหนด ตัวอย่าง บรรพบุรุษ ของโหนดในไบนารีทรีคือโหนดที่อยู่ในระดับบนของโหนดที่กำหนด มาดูตัวอย่างโหนดบรรพ
สมมติว่าเราเป็นเมทริกซ์ไบนารี ที่นี่เราจะมาดูวิธีค้นหาแถวที่ซ้ำกันในเมทริกซ์นั้น สมมติว่าเมทริกซ์เป็นเหมือน − 1 1 0 1 0 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 มีแถวที่ซ้ำกันที่ตำแหน่ง 3, 4, 5 เพื่อแก้ปัญหานี้ เราจะใช้ Trie Trie เป็นโครงสร้างข้อมูลที่มีประสิทธิภาพซึ่ง
ในปัญหานี้ เราต้องสร้างเมทริกซ์ 2 มิติขนาด n X m และในเมทริกซ์นี้ เราต้องใส่เฉพาะสระในลักษณะที่แต่ละแถวและคอลัมน์มีสระทั้งหมดอยู่ในนั้น สระทั้งหมดหมายถึง a, e, i, o, u ทั้งหมดอยู่ในแต่ละแถวและแต่ละคอลัมน์ของเมทริกซ์ ทำให้จำนวนแถวและคอลัมน์ขั้นต่ำที่ต้องการคือ 5 นั่นคือเมทริกซ์ที่เล็กที่สุดคือขนาด 5