อาร์เรย์ (Array) เป็นโครงสร้างข้อมูลที่เก็บข้อมูลในหน่วยความจำที่ติดกัน (contagious memory location) การประกาศอาร์เรย์ (Declaring arrays) การประกาศอาร์เรย์ทำโดยไวยากรณ์ดังนี้ : int 1D[] - สำหรับ 1-D array int 2D[][] - สำหรับ 2-D array ถ้าคุณ initialize อาร์เรย์ด้วยจำนวนองค์ประกอบน้อยกว่า ที่เหลือ

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่แก้ไข random pointer ใน Doubly Linked List สำหรับสิ่งนี้ เราจะได้รับ Doubly Linked List ที่มีโหนดหนึ่งมี random pointer งานของเราคือแก้ไของค์ประกอบที่ pointer ควรชี้ไป คือ องค์ประกอบถัดไป ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; //node

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาต้นทุนการทาสีกริด n*m สำหรับสิ่งนี้ เราจะได้รับจำนวนเต็มสองจำนวน n และ m งานของเราคือคำนวณต้นทุนขั้นต่ำของการทาสี n*m grid ถ้าต้นทุนของการทาสีเซลล์เท่ากับจำนวนเซลล์ที่ทาสีแล้วที่อยู่ติดกัน ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; //ca

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาต้นทุนในการทำให้วงเล็บสมดุล สำหรับสิ่งนี้ เราจะได้รับลำดับของวงเล็บ งานของเราคือทำให้วงเล็บในสมการสมดุลโดยการเลื่อนตำแหน่งของพวกเขาหนึ่งและพิมพ์ -1 ถ้าการทำให้สมดุลไม่เป็นไปได้ ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int costToBalanc

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาต้นทุนในการทำให้สตริงเป็นพังกรัม สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ของจำนวนเต็ม งานของเราคือแปลงสตริงที่กำหนดให้เป็นพังกรัมและคำนวณต้นทุนในการทำเช่นนั้นด้วยความช่วยเหลือของอาร์เรย์ที่ให้มาพร้อมกับต้นทุนของการเพิ่มตัวอักขระ ตัวอย่างโค้ด #include <bits/stdc++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาตัวเลขที่มี d หลักกับ 0 เป็นหลักหนึ่ง สำหรับสิ่งนี้ เราจะได้รับตัวเลข d งานของเราคือนับและพิมพ์จำนวนจำนวนเต็มบวกที่มี d หลักและ 0 เป็นหนึ่งในหลักของพวกเขา ตัวอย่างโค้ด #include<bits/stdc++.h> using namespace std; //counting the number of d digit number

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หา 1 ในอาร์เรย์ไบนารีที่จัดเรียงแล้ว สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีแค่ 1 และ 0 งานของเราคือนับจำนวน 1 ที่มีอยู่ในอาร์เรย์ ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; //returning the count of 1 int countOnes(bool arr[], int low, int

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาจำนวน 0 ที่ถูกบล็อกโดย 1 ในเมทริกซ์ไบนารี สำหรับสิ่งนี้ เราจะได้รับเมทริกซ์ไบนารี งานของเราคือหาและนับ 0 ทั้งหมดในเมทริกซ์ที่ถูกบล็อกโดย 1 ตัวอย่างโค้ด #include <iostream> using namespace std; #define Row 4 #define Col 5 int r[4] = { 0, 0, 1, -1 }; in

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาคู่ที่ต่างกันที่มีความต่างเท่ากับ k สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์จำนวนเต็มและค่า k งานของเราคือนับคู่ที่ต่างกันทั้งหมดที่มีความต่างเป็น k ตัวอย่างโค้ด #include<iostream> using namespace std; int count_diffK(int arr[], int n, int k) { int count

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาจำนวนองค์ประกอบในอาร์เรย์ที่ปรากฏอย่างน้อย K ครั้งหลังการเกิดครั้งแรก สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์จำนวนเต็มและค่า k งานของเราคือนับองค์ประกอบทั้งหมดที่เกิดขึ้น k ครั้งในองค์ประกอบหลังองค์ประกอบที่พิจารณา ตัวอย่างโค้ด #include <iostream> #include &l

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาจำนวนลำดับที่เพิ่มขึ้น สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีตัวเลข 0 ถึง 9 งานของเราคือนับลำดับทั้งหมดที่มีอยู่ในอาร์เรย์ที่ทำให้องค์ประกอบถัดไปมากกว่าองค์ประกอบก่อนหน้า ตัวอย่างโค้ด #include<bits/stdc++.h> using namespace std; //counting the possible

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาจำนวนองค์ประกอบคู่และคี่ในอาร์เรย์ สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ งานของเราคือคำนวณจำนวนองค์ประกอบคู่และคี่ในอาร์เรย์ที่กำหนด ตัวอย่างโค้ด #include<iostream> using namespace std; void CountingEvenOdd(int arr[], int arr_size){ int even_count = 0;

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาตัวเลขจาก 1 ถึง n ที่มีหลัก 4 สำหรับสิ่งนี้ เราจะได้รับตัวเลข n งานของเราคือนับตัวเลขทั้งหมดที่มี 4 เป็นหนึ่งในหลักของพวกเขาและพิมพ์ออกมา ตัวอย่างโค้ด #include<iostream> using namespace std; bool has4(int x); //returning sum of digits in the given numb

สมมติว่าเราต้องการสร้าง Iterator หนึ่งตัวสำหรับต้นไม้ไบนารี จะมีสองเมธอด เมธอด next() เพื่อคืนค่าองค์ประกอบถัดไป และ hasNext() เมธอดเพื่อคืนค่า Boolean ที่บ่งบอกว่ามีองค์ประกอบถัดไปหรือไม่ ดังนั้นถ้าต้นไม้เป็นแบบ - และลำดับการเรียกฟังก์ชันคือ [next(), next(), hasNext(), next(), hasNext(),next(),

สมมติว่าเรามีต้นไม้ไบนารี ถ้าเราเห็นต้นไม้จากด้านขวา เราจะเห็นองค์ประกอบบางส่วนของมัน เราต้องแสดงองค์ประกอบเหล่านั้น ดังนั้นถ้าต้นไม้เป็นแบบ - ในการแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - เราจะสร้างเมธอดช่วยหนึ่งสำหรับ DFS นี่จะรับ tree_node, อาร์เรย์เพื่อเก็บคำตอบ, และ level level เริ่มต้นที่

พิจารณาว่าคุณเป็นขโมยมืออาชีพ และคุณวางแผนจะขโมยบ้านตามถนน แต่ละบ้านมีเงินจำนวนหนึ่งเก็บไว้ บ้านทั้งหมดจัดเรียงในวงกลม หมายความว่าบ้านแรกคือเพื่อนบ้านของบ้านสุดท้าย เราต้องจำไว้ว่าบ้านที่ติดกันมีระบบความปลอดภัยเชื่อมต่อ และจะติดต่อตำรวจโดยอัตโนมัติถ้าบ้านที่ติดกันถูกบุกในคืนเดียวกัน ดังนั้นถ้าเรามี

พิจารณาว่าเราต้องสร้างการจัดหมู่ที่เป็นไปได้ทั้งหมดของตัวเลข k ตัวที่ผลรวมเท่ากับ n กำหนดว่าใช้ตัวเลข 1 ถึง 9 เท่านั้น แต่ละการจัดหมู่ควรเป็นชุดตัวเลขที่ไม่ซ้ำกัน ทุกตัวเลขควรเป็นบวก และคำตอบต้องไม่มีการจัดหมู่ซ้ำ ดังนั้นถ้า k = 3 และ n = 9 การจัดหมู่ที่เป็นไปได้คือ [[1,2,6],[1,3,5],[2,3,4]] ในการ

สมมติว่าเรามีต้นไม้ไบนารีสมบูรณ์ เราต้องนับจำนวนโหนด ดังนั้นถ้าต้นไม้เป็นแบบ - ผลลัพธ์จะเป็น 6 ในการแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ นี่จะใช้วิธี Recursive เมธอด countNodes() รับ root เป็นอาร์กิวเมนต์ hr := 0 และ hl := 0 สร้างโหนด l และ r เป็น root while l ไม่ว่างเปล่า เพิ่ม hl ขึ้น 1 l :

สมมติว่าเรามีจำนวนเต็มบวก n ให้หาจำนวนน้อยที่สุดของจำนวนกำลังสองสมบูรณ์ที่ผลรวมของพวกเขาเท่ากับ n ดังนั้นถ้าตัวเลขคือ 13 ผลลัพธ์คือ 2 เพราะตัวเลขคือ 13 = 9 + 4 ในการแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้างตารางสำหรับ Dynamic Programming ความยาว n + 1 และเติมด้วย infinity dp[0] := 0 for i :=

สมมติว่าเรามีอาร์เรย์ที่องค์ประกอบที่ i คือราคาของหุ้นที่กำหนดในวันที่ i เราต้องออกแบบอัลกอริทึมเพื่อหากำไรสูงสุด เราอาจทำธุรกรรมได้มากเท่าที่ต้องการ (ซื้อหนึ่งและขายหนึ่งหุ้นหลายครั้ง) แต่เราต้องปฏิบัติตามกฎเหล่านี้ - เราอาจไม่ทำธุรกรรมหลายรายการในเวลาเดียวกัน (ต้องขายหุ้นก่อนจะซื้ออีกครั้ง) หลั