หน้าแรก
หน้าแรก
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มไม่ติดลบที่เรียกว่า nums ระดับของอาร์เรย์นี้เป็นความถี่สูงสุดขององค์ประกอบใดๆ เราต้องหาความยาวที่เล็กที่สุดที่เป็นไปได้ของอาร์เรย์ย่อยของ nums ที่ต่อเนื่องกันซึ่งมีดีกรีเท่ากับ nums ดังนั้น หากอินพุตเป็น [1,2,2,3,1] เอาต์พุตจะเป็น 2 เนื่องจากอาร์เรย์อินพุตมีระดับ 2
สมมติว่าเรามีกริด เราต้องหาจำนวนตารางย่อยของตารางเวทย์มนตร์ลงในกริดนั้น เมจิกสแควร์คือตารางขนาด 3 x 3 ที่มีตัวเลขตั้งแต่ 1 ถึง 9 ที่แตกต่างกัน ทำให้แต่ละแถว คอลัมน์ และเส้นทแยงมุมทั้งสองมีผลรวมเท่ากัน ดังนั้นหากอินพุตเป็นแบบ 4 3 8 4 9 5 1 9 2 7 6 2 จากนั้นผลลัพธ์จะเป็น 1 เนื่องจากตารางมายากล
=2 ได้หรือไม่ เพื่อให้สามารถแบ่งไพ่ทั้งสำรับออกเป็น 1 กลุ่มขึ้นไป โดยที่เงื่อนไขต่อไปนี้เป็นไปตาม:แต่ละกลุ่มมีจำนวนไพ่ X เท่ากัน ไพ่ทุกใบในแต่ละกลุ่มมีเลขเท่ากัน ดังนั้น ถ้าอินพุตเหมือนสำรับ =[1,2,3,4,4,3,2,1] ผลลัพธ์จะเป็น True เนื่องจากพาร์ติชั่นที่เป็นไปได้คือ [1,1],[2,2], [3,3],[4,4]. เพื่อแก้
สมมุติว่าเรามีอาร์เรย์ 4 หลัก เราต้องหาเวลา 24 ชั่วโมงที่ใหญ่ที่สุดที่จะทำได้ เรารู้ว่าเวลา 24 ชั่วโมงที่น้อยที่สุดคือ 00:00 น. และเวลาที่ใหญ่ที่สุดคือ 23:59 เริ่มตั้งแต่ 00:00 น. เวลาจะมากขึ้นหากเวลาผ่านไปตั้งแต่เที่ยงคืน เราต้องส่งคืนคำตอบเป็นสตริงความยาว 5 หากไม่มีเวลาที่ถูกต้องที่จะส่งคืน ให้ส่ง
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนนักเรียนสูงสุดที่จะผ่านหลังจากให้โบนัสกับทุกคนและไม่เกิน 100 คะแนน สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีเครื่องหมายของนักเรียน N งานของเราคือทำให้นักเรียนสอบผ่านมากขึ้น (ต้องใช้คะแนน 50 คะแนน) โดยให้คะแนนโบนัสเท่ากันกับนักเรียนแต่ละคนโดยที่นักเรียนคน
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาขนาดอาร์เรย์ย่อยสูงสุด เพื่อให้อาร์เรย์ย่อยทั้งหมดที่มีขนาดนั้นมีผลรวมน้อยกว่า k สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ขนาด N และจำนวนเต็ม k งานของเราคือการหาความยาวของ subarray โดยที่ sub-array ทั้งหมดที่มีความยาวนั้นในผลรวมอาร์เรย์ที่กำหนดจะน้อยกว่าหรือเท่ากั
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหา Subarray Sum สูงสุดที่ไม่รวมองค์ประกอบบางอย่าง สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ขนาด M และ N สองอาร์เรย์ หน้าที่ของเราคือค้นหาอาร์เรย์ย่อยในอาร์เรย์แรก เพื่อไม่ให้มีองค์ประกอบภายในอาร์เรย์ย่อยปรากฏอยู่ในอาร์เรย์ที่สอง และองค์ประกอบของอาร์เรย์ย่อยรวมกันเป็
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมของอาร์เรย์ย่อยสูงสุดในอาร์เรย์ที่สร้างขึ้นหลังจากการต่อข้อมูลซ้ำๆ สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์และจำนวนเต็ม K หน้าที่ของเราคือค้นหาอาร์เรย์ย่อยที่มีองค์ประกอบสูงสุดเมื่ออาร์เรย์ที่ระบุซ้ำ K ครั้ง ตัวอย่าง #include<bits/stdc++.h> using names
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาพื้นที่เมทริกซ์ย่อยสูงสุดที่มีการนับ 1 ต่อ 1 มากกว่าการนับ 0 สำหรับสิ่งนี้ เราจะได้รับเมทริกซ์ที่มี 0 และ 1 งานของเราคือหาเมทริกซ์ย่อยของพื้นที่สูงสุดที่มีมากกว่า 1 มากกว่า 0 ตัวอย่าง #include <bits/stdc++.h> using namespace std; #define SIZE 10 //fi
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมลำดับขั้นสูงสุด โดยจะไม่มีสามรายการติดต่อกัน สำหรับสิ่งนี้ เราจะได้รับชุดของจำนวนเต็มบวก งานของเราคือการหาผลรวมสูงสุดโดยไม่ต้องนำจำนวนเต็มบวกที่ต่อเนื่องกันในค่าผลรวม ตัวอย่าง #include <bits/stdc++.h> using namespace std; //returning maximum sub
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมทรีย่อยสูงสุดในทรีไบนารี ซึ่งทรีย่อยนั้นเป็น BST ด้วย สำหรับสิ่งนี้เราจะได้รับไบนารีทรี งานของเราคือพิมพ์ผลรวมของทรีย่อยซึ่งเป็นทรีการค้นหาแบบไบนารีด้วย ตัวอย่าง #include <bits/stdc++.h> using namespace std; //creating binary tree node struct No
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดสลับกัน สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ของจำนวนเต็ม งานของเราคือการหาผลรวมสูงสุดของลำดับย่อยที่สลับกัน นั่นคือ ลำดับที่ลดลงในตอนแรก จากนั้นเพิ่มขึ้น จากนั้นลดลงเรื่อยๆ ตัวอย่าง #include<bits/stdc++.h> using namespace std; //returning maxi
ในปัญหานี้ เราได้รับสตริงที่แสดงถึงตัวเลข งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดและผลิตภัณฑ์ของหลัก M เรียงกันเป็นตัวเลขในภาษา C++ คำอธิบายปัญหา เราพบลำดับทั้งหมดของตัวเลข M ที่ต่อเนื่องกัน และคืนยอดรวมและผลิตภัณฑ์สูงสุด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต number = 2379641, M = 4
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมบิโตนิก subarray สูงสุดใน C++ Bitonic Subarray เป็นอาร์เรย์ย่อยพิเศษที่องค์ประกอบเพิ่มขึ้นอย่างเข้มงวดก่อนแล้วจึงลดลงหลังจากถึงจุดหนึ่งอย่างเคร่งครัด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[] = {4, 2, 3, 7 ,9, 6, 3
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดของ Bi-tonic subsequence ใน C++ ไบโทนิค ลำดับรองคือลำดับพิเศษที่มีองค์ประกอบเพิ่มขึ้นก่อนแล้วจึงลดลง มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[] = {4, 2, 3, 7, 9, 6, 3, 5, 1} ผลลัพธ์ 33 คำอธิบาย ลำดับย่อย Bi-t
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม N งานของเราคือค้นหาผลรวมสูงสุดที่ลดลงใน C++ คำอธิบายปัญหา เราจะหาผลรวมสูงสุดขององค์ประกอบจากอาร์เรย์ที่ลำดับต่อมาลดลงอย่างเคร่งครัด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[] = {3, 1, 6, 10, 5, 2, 9} ผลลัพธ์ 17 คำอธิบาย การลดลำดับที่มีผลรวม
ในบทช่วยสอนนี้ เราจะมาเรียนรู้วิธีสลับสองตัวแปรในภาษาต่างๆ การสลับหมายถึงการแลกเปลี่ยนค่าของตัวแปรสองตัว มาดูตัวอย่างกัน อินพุต a =3 b =5 ผลลัพธ์ a =5 b =3 มาดูกันทีละตัว หลาม เราสามารถสลับตัวแปรด้วยโค้ดหนึ่งบรรทัดใน Python มาดูโค้ดกันเลย ตัวอย่าง # การเริ่มต้นตัวแปรsa, b =3, 5# printing before sw
สมมติว่าเรามีอาร์เรย์ของ n สตริงที่ไม่ซ้ำกัน เราต้องสร้างตัวย่อที่เป็นไปได้น้อยที่สุดสำหรับทุกคำที่เป็นไปตามกฎด้านล่าง เริ่มต้นด้วยอักขระตัวแรก แล้วตามด้วยจำนวนอักขระย่อ ตามด้วยอักขระตัวสุดท้าย หากเราพบข้อขัดแย้งใดๆ และนั่นคือคำมากกว่าหนึ่งคำที่ใช้ตัวย่อเดียวกัน คุณสามารถใช้คำนำหน้าที่ยาวขึ้นแ
สมมติว่าบริษัทหนึ่งต้องการให้พนักงานที่ดีที่สุดคนหนึ่งมีทางเลือกในการเดินทางไปตามเมืองต่างๆ เพื่อรวบรวมทรัพยากรบางส่วน แต่พนักงานก็ต้องการวันหยุดพักผ่อนเช่นกัน เราสามารถไปพักผ่อนในเมืองหรือสัปดาห์บางเมืองได้ งานของเราคือจัดตารางการเดินทางเพื่อเพิ่มจำนวนวันหยุดพักร้อนที่เราสามารถทำได้ แต่มีกฎและข้อจำ
สมมติว่าเรามีอาร์เรย์ที่มีจำนวนเต็ม n ตัว เราต้องหาอาร์เรย์ย่อยที่อยู่ติดกันซึ่งมีความยาวมากกว่าหรือเท่ากับ k ที่มีค่าเฉลี่ยสูงสุด เราต้องหาค่าเฉลี่ยสูงสุด ดังนั้น หากอินพุตเป็น [1,12,-5,-6,50,3] k =4 เอาต์พุตจะเป็น 12.75 เช่นเมื่อความยาวเท่ากับ 5 ค่าเฉลี่ยสูงสุดคือ 10.8 เมื่อความยาวเท่ากับ 6 , ค่า