สมมติว่าเรามีรายการช่วง (intervals) เราต้องลบช่วงทั้งหมดที่ถูกครอบคลุมโดยช่วงอื่นในรายการ ช่วง [a,b) ถูกครอบคลุมโดย [c,d) ก็ต่อเมื่อ c <= a และ b <= d หลังจากนั้นคืนจำนวนช่วงที่เหลือ ตัวอย่าง: [[1,4],[3,6],[2,8]] ผลลัพธ์: 2 เพราะ [3,6] ถูกครอบคลุมโดย [1,4] และ [2,8] ขั้นตอนการแก้ปัญหา (Stack

สมมติว่าเรามีเมทริกซ์ m x n ชื่อ mat และจำนวนเต็ม threshold เราต้องหาความยาวด้านสูงสุดของสี่เหลี่ยมจัตุรัสที่มีผลรวมน้อยกว่าหรือเท่ากับ threshold ถ้าไม่มีสี่เหลี่ยมจัตุรัสใด ให้คืนค่า 0 ตัวอย่าง เมทริกซ์ 3x7 และ threshold = 4 ผลลัพธ์คือ 2 เพราะมีสี่เหลี่ยมจัตุรัสขนาด 2x2 ที่ผลรวม ≤ 4 ขั้นตอนการแก้ป

สมมติว่าเรามีสตริง s เราต้องหาจำนวนครั้งสูงสุดของซับสตริงใดซับสตริงหนึ่งที่สอดคล้องกับเงื่อนไข: จำนวนตัวอักษรที่แตกต่างกันในซับสตริงต้องน้อยกว่าหรือเท่ากับ maxLetters ขนาดของซับสตริงต้องอยู่ในช่วง minSize ถึง maxSize รวม ตัวอย่าง: aababcaab, maxLetters = 2, minSize = 3, maxSize = 4 ผลลัพธ์: 2 เพร

สมมติว่าเรามีต้นไม้แบบทวิภาค เราต้องหาผลรวมของค่าใบลึกที่สุด (deepest leaves) ตัวอย่าง ต้นไม้ดังภาพ: ผลลัพธ์: 15 ขั้นตอนการแก้ปัญหา (DFS + Map) กำหนดแผนที่ m และ maxDepth กำหนดเมธอดเวียนเกิด solve() รับ node และ level (เริ่มต้น 0) ถ้า node ไม่มีอยู่ ให้คืนค่า maxDepth := max(level, maxDepth) เพิ่

สมมติว่าเรามีต้นไม้ค้นหาทวิภาค (BST) สองต้น เราต้องคืนค่ารายการค่าที่มีองค์ประกอบทั้งหมดที่ปรากฏในต้นไม้ทั้งสอง และรายการต้องเรียงจากน้อยไปมาก ตัวอย่าง ต้นไม้สองต้นดังภาพ: ผลลัพธ์: [0,1,1,2,3,4] ขั้นตอนการแก้ปัญหา (In-order Traversal แบบ Iterative) กำหนดอาร์เรย์ ans, สองสแต็ก st1 และ st2 curr1 :=

สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มไม่ติดลบ arr เราอยู่ที่ดัชนีเริ่มต้น start เมื่ออยู่ที่ดัชนี i เราสามารถกระโดดไปที่ i + arr[i] หรือ i - arr[i] ตรวจสอบว่าเราสามารถถึงดัชนีใดดัชนีหนึ่งที่มีค่า 0 ได้หรือไม่ ต้องระวังไม่ให้กระโดดออกนอกอาร์เรย์ ตัวอย่าง: arr = [4,2,3,0,3,1,2], เริ่มจาก 5 ผลลัพธ์คือ tru

สมมติว่าเรามีอาร์เรย์ arr ของจำนวนเต็มบวก และอาร์เรย์ queries โดยที่ queries[i] = [Li, Ri] สำหรับแต่ละคิวรี เราต้องคำนวณ XOR ขององค์ประกอบตั้งแต่ Li ถึง Ri (คือ arr[Li] XOR arr[Li+1] XOR ... XOR arr[Ri]) เราต้องหาอาร์เรย์ที่มีผลลัพธ์สำหรับคิวรีที่กำหนด ตัวอย่าง อินพุต: [1,3,4,8], คิวรี: [[0,1],[1,2

สมมติว่าเรามีเมทริกซ์ขนาด m x n ชื่อ mat และจำนวนเต็ม K เราต้องการหาเมทริกซ์อีกตัวหนึ่งชื่อ answer โดยที่แต่ละ answer[i][j] คือผลรวมของทุกองค์ประกอบ mat[r][c] ที่สอดคล้องกับเงื่อนไข i - K <= r <= i + K, j - K <= c <= j + K และ (r, c) เป็นตำแหน่งที่ถูกต้องในเมทริกซ์ ตัวอย่าง เมทริกซ์อินพ

สมมติว่าเรามีต้นไม้แบบทวิภาค (binary tree) เราต้องการหาผลรวมของค่าโหนดที่มีคู่บิดา (grandparent) เป็นค่าคู่ คู่บิดาของโหนดคือ พ่อของพ่อของโหนดนั้น (ถ้ามีอยู่) หากไม่มีโหนดใดที่มีคู่บิดาค่าคู่ ให้คืนค่า 0 ตัวอย่างเช่น ต้นไม้ดังภาพ: ผลลัพธ์จะเป็น 18 โหนดสีแดงคือโหนดที่มีคู่บิดาค่าคู่ ส่วนโหนดสีน้ำเง

สมมติว่าเรามีจำนวนบวก 3 ตัว a, b และ c เราต้องหาจำนวน bit flips น้อยที่สุดในบางบิตของ a และ b เพื่อให้ (a OR b == c) โดยพิจารณา bitwise OR operation Flip operation คือการเปลี่ยนบิตเดี่ยว 1 เป็น 0 หรือ 0 เป็น 1 ใน binary representation ตัวอย่าง a = 0010, b = 0110, c = 0101 หลัง flips: a = 0001, b =

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของ template std::is_final ใน C++ STL is_final เป็น template ใน header <type_traits> ใช้ตรวจสอบว่าชนิด T เป็น final class หรือไม่ Final Class ใน C++ คืออะไร? เมื่อประกาศคลาสด้วย specifier final จะเรียกว่า Final Class เป็นคลาสพิเศษที่ไม่สามา

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของ template std::is_fundamental ใน C++ STL is_fundamental เป็น template ใน header <type_traits> ใช้ตรวจสอบว่าชนิด T เป็น fundamental data type หรือไม่ Fundamental Type คืออะไร? Fundamental types คือ built-in types ที่คอมไพเลอร์ประกาศไว้แล้

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของ template std::is_pod ใน C++ STL is_pod เป็น template ใน header <type_traits> ใช้ตรวจสอบว่าชนิด T เป็น POD (Plain Old Data) type หรือไม่ POD (Plain Old Data) คืออะไร? POD types คือชนิดที่มีอยู่ใน C แบบเก่า รวมถึง scalar types POD class t

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของ template std::is_pointer ใน C++ STL is_pointer เป็น template ใน header <type_traits> ใช้ตรวจสอบว่าชนิด T เป็น pointer type หรือไม่ Pointer คืออะไร? Pointers เป็น non-static types ที่เก็บที่อยู่ของชนิดอื่น หรือชี้ไปยังตำแหน่งหน่วยความจำ

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของ template std::is_signed ใน C++ STL is_signed เป็น template ใน header <type_traits> ใช้ตรวจสอบว่าชนิด T เป็น signed type หรือไม่ Signed Type คืออะไร? เป็น arithmetic types พื้นฐานที่มีค่าลบได้ ทุก arithmetic data types เป็น signed หรือ u

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของ template std::is_unsigned ใน C++ STL is_unsigned เป็น template ใน header <type_traits> ใช้ตรวจสอบว่าชนิด T เป็น unsigned type หรือไม่ Unsigned Data Types ใน C++ คืออะไร? Unsigned data types ใช้เมื่อรู้ว่าค่าไม่ติดลบ เช่น เลขที่นักเรียน

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของ template std::is_void ใน C++ STL is_void เป็น template ใน header <type_traits> ใช้ตรวจสอบว่าชนิด T เป็น void type หรือไม่ Void Type ใน C++ คืออะไร? Void หมายถึง ว่างเปล่า หรือ ไม่มีอะไร เมื่อประกาศฟังก์ชันเป็น void หมายถึงฟังก์ชันนั้นไม

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของฟังก์ชัน isnormal() ใน C++ STL isnormal() เป็นฟังก์ชันใน header <cmath> ใช้ตรวจสอบว่าตัวเลขที่กำหนดเป็น normal number หรือไม่ Normal Number คืออะไร? จำนวนจริงจะเป็น normal number ถ้าค่า base ไม่เป็นศูนย์ ไม่เป็นอนันต์ (infinity) ไม่เป็น

ในบทความนี้ เราจะพูดถึงการทำงาน ไวยากรณ์ และตัวอย่างของฟังก์ชัน tanh() สำหรับจำนวนเชิงซ้อนใน C++ STL tanh() สำหรับจำนวนเชิงซ้อน เป็นฟังก์ชันใน header <complex> ใช้หา hyperbolic tangent ของจำนวนเชิงซ้อน เป็นเวอร์ชัน complex ของ tanh() ใน <cmath> tanh คืออะไร? Tanh คือ hyperbolic tangent

งานคือการหาช่วงหน่วยความจำของชนิดข้อมูลต่างๆ ว่าชนิดข้อมูลแต่ละชนิดเก็บค่าได้ตั้งแต่ค่าต่ำสุดถึงค่าสูงสุด มีช่วงหน่วยความจำที่กำหนดไว้ การจดจำช่วงค่าขนาดใหญ่ยาก ดังนั้น C++ มีแมโคร (macros) แทนตัวเลขใหญ่เหล่านี้ สามารถกำหนดให้ตัวแปรโดยตรงโดยไม่ต้องพิมพ์ช่วงตัวเลขทั้งหมด ตัวอย่าง char (signed) เป็น