ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็มบวกและตัวเลข k งานของเราคือสร้างโปรแกรมที่จะหาผลรวมสูงสุดของซับอาร์เรย์สองอันที่ไม่ทับซ้อนของขนาดที่กำหนด (k) โดยพื้นฐานแล้ว เราต้องพิมพ์ซับอาร์เรย์สองอันที่ไม่ทับซ้อน (ต่างกัน) ที่มีผลรวมสูงสุดและมีขนาด k ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array

ในปัญหานี้ เราได้รับอาร์เรย์ งานของเราคือสร้างโปรแกรมที่จะหาผลรวมทริปเล็ตสูงสุดในอาร์เรย์ คือ หาชุดของสามองค์ประกอบที่ผลรวมของพวกเขาสูงสุด ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array = {4, 6, 1, 2} เอาต์พุต - 12 คำอธิบาย - all triplets are : (4, 6, 1) = 4+6+1 = 11 (4, 6, 2) = 4+6+1 = 12 (4

ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็มและจำนวนเต็ม K งานของเราคือสร้างโปรแกรมที่จะหาองค์ประกอบที่ไม่ซ้ำกันสูงสุดในทุกซับอาร์เรย์ขนาด K โดยไม่มีค่าซ้ำ ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array = {4, 1, 1, 3, 3} k = 3 เอาต์พุต - 4 3 1 คำอธิบาย - Sub-array of size 3 Subarray {4, 1, 1},

ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็ม n ตัวในช่วง [1,n] งานของเราคือสร้างโปรแกรมที่จะหาค่าสูงสุดของ |arr[0] - arr[1]| + |arr[1] - arr[2]| + ... + |arr[n-2] - arr[n-1]| ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array= {1, 2, 3} เอาต์พุต - 3 คำอธิบาย - max sum is |1-3|+|2-1| = 3 ในการแก้ปัญห

ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็ม n ตัว งานของเราคือสร้างโปรแกรมที่จะหาค่าสูงสุดของ |arr[i]-arr[j]| + |i-j| ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array = {4, 1, 2} เอาต์พุต - 4 คำอธิบาย - |arr[0] - arr[1]|+|0-1| = |4-1| + |-1| = 3+1 = 4 |arr[0] - arr[2]|+|0-2| = |4-2| + |-2| = 2+2 =

ในปัญหานี้ เราได้รับอาร์เรย์ของ n องค์ประกอบ งานของเราคือสร้างโปรแกรมที่จะหาค่าสูงสุดของ arr[i]%arr[j] สำหรับอาร์เรย์ที่กำหนด โดยพื้นฐานแล้ว เราต้องหาค่าของเศษสูงสุดขณะหารสององค์ประกอบของอาร์เรย์ ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array{3, 6, 9, 2, 1} เอาต์พุต - 6 คำอธิบาย - 3%3 = 0; 3

ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็ม งานของเราคือสร้างค่า XOR สูงสุดของทริปเล็ตทั้งหมดของอาร์เรย์ ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array = {5, 6, 1, 2} เอาต์พุต - 6 คำอธิบาย - All triplets are: 5^6^1 = 2 5^6^2 = 1 5^1^2 = 6 6^1^2 = 5 ในการแก้ปัญหานี้ วิธีโดยตรงจะเป็นการหา XOR ของ

ในปัญหานี้ เราได้รับจำนวนเต็ม n และเมทริกซ์ขนาด n X n ซึ่งมีน้ำหนักของเซลล์ งานของเราคือสร้างโปรแกรมที่จะหาเส้นทางน้ำหนักสูงสุดที่สิ้นสุดที่องค์ประกอบใดๆ ของแถวสุดท้ายในเมทริกซ์ ในการหาเส้นทาง การเดินทางจะเริ่มจากมุมซ้ายบน (0,0) และการเคลื่อนที่ที่ถูกต้องจะเป็นลงและทแยงมุม ไม่มีการเคลื่อนที่ไปทางซ้

ข้อความของปัญหา กำหนดสตริงที่ประกอบด้วย A และ B เท่านั้น เราสามารถแปลงสตริงที่กำหนดให้เป็นสตริงอื่นได้โดยการสลับตัวอักขะใดๆ ดังนั้น การแปลงของสตริงที่กำหนดจึงเป็นไปได้มากมาย งานคือการหาค่าน้ำหนักของการแปลงที่มีน้ำหนักสูงสุด น้ำหนักของสตริงคำนวณโดยใช้สูตรด้านล่าง - Weight of string = Weight of tota

ข้อความของปัญหา กำหนดต้นไม้ไบนารี ให้เขียนฟังก์ชันเพื่อหาความกว้างสูงสุดของต้นไม้ที่กำหนด ความกว้างของต้นไม้คือค่าสูงสุดของความกว้างของทุกระดับ พิจารณาต้นไม้ด้านล่าง - 10 / \ 7 4 / \ \ 9 2 1 / \ 2 5 1. ความกว้างที่ระดับ 1: 1 2. คว

ในปัญหานี้ เราได้รับจำนวนเต็มบวกสองจำนวน n และ k งานของเราคือหา XOR สูงสุดระหว่าง 1 ถึง n โดยใช้สูงสุด X ตัวเลข ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - n = 5, k = 2 เอาต์พุต - 7 คำอธิบาย - elements till 5 is 1, 2, 3, 4, 5 Selecting all XOR pairs: 1^2 = 3, 1^3 = 2, 1^4 = 5, 1^5 = 4 2^3 = 4, 2

ข้อความของปัญหา กำหนดช่วง [L, R] เราต้องหาจำนวนเต็มสองจำนวนในช่วงนี้ที่ XOR ของพวกเขาสูงสุดในทุกคู่ที่เป็นไปได้ของจำนวนเต็มสองจำนวน ถ้าช่วงที่กำหนดคือ L = 1 และ R = 21 ผลลัพธ์จะเป็น 31 เพราะ 31 คือ XOR ของ 15 และ 16 และเป็นค่าสูงสุดในช่วง อัลกอริทึม 1. คำนวณค่า (L^R) 2. จากบิตที่สำคัญที่สุด (MSB)

ในปัญหานี้ เราได้รับเมทริกซ์ขนาด n X n งานของเราคือสร้างโปรแกรมที่จะคำนวณค่า XOR สูงสุดของแถวเต็มหรือคอลัมน์เต็ม ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - N = 3 mat[N][N] = {{4, 9, 1} {2, 8, 3} {10, 12, 11}} เอาต์พุต - 13 คำอธิบาย - Row1: 4^9^1 = 12 Row2: 2^8^3 = 9 Row3: 10^12^11 = 13 Col1:

ในปัญหานี้ เราได้รับอาร์เรย์ 2D ขนาด n*n งานของเราคือสร้างโปรแกรมที่จะพิมพ์ค่าเฉลี่ยและค่ามัธยฐานของเมทริกซ์ใน C++ ค่าเฉลี่ย (Mean) คือค่าเฉลี่ยของชุดข้อมูล ในเมทริกซ์ ค่าเฉลี่ยคือค่าเฉลี่ยขององค์ประกอบทั้งหมดของเมทริกซ์ Mean = (ผลรวมขององค์ประกอบทั้งหมดของเมทริกซ์)/(จำนวนองค์ประกอบของเมทริกซ์) ค

ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็ม n ตัว และคำถาม m ข้อ งานของเราคือสร้างโปรแกรมที่คำนวณค่าเฉลี่ยแบบจำนวนเต็ม (ปัดลง) ของช่วงที่กำหนดโดยคำถาม ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array = {5, 7, 8, 9, 10} m = 2; [0, 3], [2, 4] เอาต์พุต - 7 9 ในการแก้ปัญหานี้ เรามีสองวิธี คือ วิธีโด

ในปัญหานี้ เราได้รับภาชนะสองใบที่มีความจุ x และ y และแหล่งน้ำที่ไม่จำกัด งานของเราคือสร้างโปรแกรมที่สามารถคำนวณได้ว่าจะได้ 1 ลิตรพอดีในหนึ่งภาชนะอย่างไร กำหนดเงื่อนไขว่า x และ y เป็นจำนวนเฉพาะร่วมกัน (Co-primes) ซึ่งหมายถึงจำนวนสองจำนวนที่มีตัวหารร่วมมากที่สุด (GCD) เท่ากับ 1 สมมติว่าเรามีภาชนะ V1

ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็ม n ตัว และเรากำลังเพิ่มองค์ประกอบ K ตัวเข้าไปในอาร์เรย์ แล้วหาค่ามัธยฐานของอาร์เรย์ที่ได้ กำหนดเงื่อนไขว่า N+k เป็นจำนวนคี่ ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: อินพุต - array = {23, 65, 76, 67} ; k =1 เอาต์พุต - 67 ในการแก้ปัญหานี้ เราจะจัดเรียงองค์ประกอบ

ข้อความของปัญหา กำหนดให้จำนวนเต็มถูกอ่านจากสตรีมข้อมูล หาค่ามัธยฐานขององค์ประกอบที่อ่านมาแล้วในวิธีที่มีประสิทธิภาพ ค่ามัธยฐาน - 10 ค่ามัธยฐาน - 15 ค่ามัธยฐาน - 20, และต่อไป... อัลกอริทึม 1. ใช้ Max Heap ด้านซ้ายเพื่อแทนองค์ประกอบที่น้อยกว่าค่ามัธยฐานที่มีผล และ Min Heap ด้านขวาเพื่อแทนองค์ประ

การคำนวณค่ามัธยฐาน ในปัญหานี้ เราได้รับสตรีมข้อมูลที่อ่านจำนวนเต็มอย่างต่อเนื่อง งานของเราคือสร้างโปรแกรมที่อ่านองค์ประกอบและคำนวณค่ามัธยฐานสำหรับองค์ประกอบเหล่านี้ ค่ามัธยฐาน (Median) ของอาร์เรย์คือองค์ประกอบกลางจากลำดับที่จัดเรียงแล้ว (สามารถเป็นลำดับขึ้นหรือลงได้) วิธีการคำนวณค่ามัธยฐาน จำนวน

ปัญหา กำหนด Binary Tree หาจำนวนคู่ โหนด Parent-Child ที่ติดกัน ที่ parent.val XOR child.val เป็น เลขคี่ ตัวอย่าง: Tree ด้านล่าง → 5 คู่ ข้อสังเกต: XOR Properties a XOR b เป็นเลขคี่ ⟺ LSB (Least Significant Bit) ต่างกัน คี่ (LSB=1) XOR คู่ (LSB=0) = คี่ คี่ XOR คี่ = คู่ คู่ XOR คู่ = คู่ → นับคู