โจทย์: กำหนดสตริง abc เป็น valid จาก valid string V ใดๆ สามารถแบ่ง V = X + Y ได้ (X หรือ Y อาจว่าง) แล้ว X + abc + Y ก็ valid ด้วย เช่น abc, aabcbc, abcabc, abcabcababcc เป็น valid ส่วน abccba, ab, cababc, bac เป็น invalid ต้องตรวจสอบว่าสตริง S ที่ให้มาถูกต้องหรือไม่ ตัวอย่าง Input: abcabcababcc O
โจทย์: กำหนด root ของ binary tree หา ค่าสูงสุด V ที่มีโหนด A และ B ต่างกัน โดย V = |A.val - B.val| และ A เป็น ancestor (พ่อบรรพ์) ของ B ตัวอย่าง Output: 7 (จาก |8 - 1| = 7) แนวทางแก้ปัญหา (DFS) กำหนด ans = 0 สร้างฟังก์ชัน solve(node, currMin, currMax): ถ้า node null หรือ val==0: return อ
โจทย์: กำหนด root ของ binary search tree (BST) ที่มีค่า distinct (ไม่ซ้ำ) ให้ ปรับเปลี่ยนค่าของทุกโหนด ให้เป็นผลรวมของค่าทั้งหมดในต้นไม้เดิมที่ = ค่าของโหนดนั้น ต้องรักษาคุณสมบัติ BST ไว้ ตัวอย่าง กลายเป็น: แนวทางแก้ปัญหา (Reverse Inorder Traversal) กำหนดตัวแปร global sum = 0 สร้างฟังก์ชัน rec
โจทย์: กำหนด grid ขนาด N x N แต่ละเซลล์เป็น 0 (ว่าง) หรือ 1 (บล็อก) ต้องหา ความยาวเส้นทางสั้นที่สุด จากมุมซ้ายบน (0,0) ไปมุมขวาล่าง (N-1,N-1) ที่เดินได้เฉพาะเซลล์ 0 และเคลื่อนที่ได้ 8 ทิศทาง (แนวนอน แนวตั้ง ทแยงมุม) หากไม่มีเส้นทาง คืน -1 ตัวอย่าง 000 110 110 เส้นทางสั้นที่สุดมีความยาว 4 แนวท
โจทย์: กำหนดสตริง s ประกอบด้วย (, ) และตัวอักษรภาษาอังกฤษพิมพ์เล็ก ต้อง ลบวงเล็บน้อยที่สุด ( ( หรือ ) ในตำแหน่งไหนก็ได้) เพื่อให้สตริงวงเล็บที่ได้เป็น valid และคืนค่าสตริงที่ถูกต้องใดๆหนึ่ง สตริงวงเล็บถูกต้อง (valid) เมื่อ: เป็นสตริงว่าง หรือมีแต่ตัวอักษรพิมพ์เล็ก เขียนในรูป AB (A ต่อ B) โดย A และ
สมมติเรามี 2D grid ประกอบด้วย 0 (ดิน/land) และ 1 (น้ำ/water) Island (เกาะ) คือกลุ่ม 0 ที่เชื่อมต่อกัน 4 ทิศทาง (บน ล่าง ซ้าย ขวา) Closed Island (เกาะปิด) คือเกาะที่ถูกล้อมรอบโดยน้ำ (1) ทั้งหมด เราต้องหาจำนวน closed islands ตัวอย่าง 11111110 10000110 10101110 10000101 11111110 Output: 2 (มีเกาะ
สมมติเรามี binary tree ที่มีกฎดังนี้: root.val == 0 ถ้า treeNode.val == x และมี left child: treeNode.left.val = 2 * x + 1 ถ้า treeNode.val == x และมี right child: treeNode.right.val = 2 * x + 2 แต่ tree ถูกปนเปื้อน (contaminated) ทำให้ค่า val ของทุกโหนดกลายเป็น -1 เราต้อง กู้คืน (recover) binary
สมมติเรามีอาร์เรย์ของสตริง products และสตริง searchWord เราต้องการออกแบบโมดูลที่แนะนำชื่อผลิตภัณฑ์ได้สูงสุด 3 ชื่อจากรายการ products หลังจากพิมพ์แต่ละตัวอักษรของ searchWord ผลิตภัณฑ์ที่แนะนำต้องมี prefix (คำนำหน้า) ตรงกับ searchWord หากมีมากกว่า 3 ชื่อ ให้คืน 3 ชื่อที่น้อยที่สุดตามลำดับ lexicograph
บทความนี้แสดงการทำงานของฟังก์ชัน list::swap() ใน C++ STL List ใน STL คืออะไร? List เป็นคอนเทนเนอร์ที่รองรับการแทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ที่ตำแหน่งใดก็ได้ในลำดับ List ถูกนำไปใช้งานเป็น doubly linked list ทำให้จัดสรรหน่วยความจำแบบไม่ต่อเนื่องได้ List ให้ประสิทธิภาพการแทรก ดึง และ
บทความนี้แสดงการทำงานของฟังก์ชัน deque::max_size() ใน C++ STL Deque คืออะไร? Deque (Double Ended Queue) เป็นคอนเทนเนอร์ลำดับที่ให้ฟังก์ชันการขยายและหดตัวได้ที่ทั้งสองปลาย โครงสร้าง queue ทั่วไปอนุญาตให้แทรกข้อมูลเฉพาะที่ปลาย (END) และลบข้อมูลจากหน้า (FRONT) เท่านั้น ส่วน Deque อนุญาตให้แทรกและลบข้
ในบทความนี้เราจะอธิบายการทำงาน ไวยากรณ์ และตัวอย่างของฟังก์ชัน list::empty() และ list::size() ใน C++ Standard Template Library (STL) List ใน STL คืออะไร? List เป็นคอนเทนเนอร์ที่รองรับการแทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ที่ตำแหน่งใดก็ได้ในลำดับ List ถูกนำไปใช้งานเป็น doubly linked list
บทความนี้แสดงการทำงานของโอเปอเรเตอร์ list::operator= ใน C++ STL List ใน STL คืออะไร? List เป็นคอนเทนเนอร์ที่รองรับการแทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ที่ตำแหน่งใดก็ได้ในลำดับ List ถูกนำไปใช้งานเป็น doubly linked list ทำให้จัดสรรหน่วยความจำแบบไม่ต่อเนื่องได้ List ให้ประสิทธิภาพการแทรก
บทความนี้แสดงการทำงานของฟังก์ชัน list::remove() และ list::remove_if() ใน C++ STL List ใน STL คืออะไร? List เป็นคอนเทนเนอร์ที่รองรับการแทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ที่ตำแหน่งใดก็ได้ในลำดับ List ถูกนำไปใช้งานเป็น doubly linked list ทำให้จัดสรรหน่วยความจำแบบไม่ต่อเนื่องได้ List ให้ปร
ในบทความนี้เราจะอธิบายฟังก์ชัน set::cbegin() และ set::cend() ใน C++ STL รวมถึงไวยากรณ์ การทำงาน และค่าที่ส่งคืน Set ใน C++ STL คืออะไร? Set ใน C++ STL เป็นคอนเทนเนอร์ที่เก็บ องค์ประกอบที่ไม่ซ้ำกัน (unique) ในลำดับที่จัดเรียงแล้ว ค่าขององค์ประกอบระบุตัวตนของมันเอง เมื่อเพิ่มค่าใน set แล้วไม่สามารถแ
ในบทความนี้เราจะอธิบายฟังก์ชัน set::emplace_hint() ใน C++ STL รวมถึงไวยากรณ์ การทำงาน และค่าที่ส่งคืน Set ใน C++ STL คืออะไร? Set ใน C++ STL เป็นคอนเทนเนอร์ที่เก็บ องค์ประกอบที่ไม่ซ้ำกัน (unique) ในลำดับที่จัดเรียงแล้ว ค่าขององค์ประกอบระบุตัวตนของมันเอง เมื่อเพิ่มค่าใน set แล้วไม่สามารถแก้ไขได้ แต
ในบทความนี้เราจะอธิบายฟังก์ชัน set::equal_range() ใน C++ STL รวมถึงไวยากรณ์ การทำงาน และค่าที่ส่งคืน Set ใน C++ STL คืออะไร? Set ใน C++ STL เป็นคอนเทนเนอร์ที่เก็บ องค์ประกอบที่ไม่ซ้ำกัน (unique) ในลำดับที่จัดเรียงแล้ว ค่าขององค์ประกอบระบุตัวตนของมันเอง เมื่อเพิ่มค่าใน set แล้วไม่สามารถแก้ไขได้ แต่
ในบทความนี้เราจะอธิบายฟังก์ชัน set::find() ใน C++ STL รวมถึงไวยากรณ์ การทำงาน และค่าที่ส่งคืน Set ใน C++ STL คืออะไร? Set ใน C++ STL เป็นคอนเทนเนอร์ที่เก็บ องค์ประกอบที่ไม่ซ้ำกัน (unique) ในลำดับที่จัดเรียงแล้ว ค่าขององค์ประกอบระบุตัวตนของมันเอง เมื่อเพิ่มค่าใน set แล้วไม่สามารถแก้ไขได้ แต่ยังสามา
ในบทความนี้เราจะอธิบายฟังก์ชัน set::get_allocator() ใน C++ STL รวมถึงไวยากรณ์ การทำงาน และค่าที่ส่งคืน Set ใน C++ STL คืออะไร? Set ใน C++ STL เป็นคอนเทนเนอร์ที่เก็บ องค์ประกอบที่ไม่ซ้ำกัน (unique) ในลำดับที่จัดเรียงแล้ว ค่าขององค์ประกอบระบุตัวตนของมันเอง เมื่อเพิ่มค่าใน set แล้วไม่สามารถแก้ไขได้ แ
ในบทความนี้เราจะอธิบายฟังก์ชัน set::insert() ใน C++ STL รวมถึงไวยากรณ์ การทำงาน และค่าที่ส่งคืน Set ใน C++ STL คืออะไร? Set ใน C++ STL เป็นคอนเทนเนอร์ที่เก็บ องค์ประกอบที่ไม่ซ้ำกัน (unique) ในลำดับที่จัดเรียงแล้ว ค่าขององค์ประกอบระบุตัวตนของมันเอง เมื่อเพิ่มค่าใน set แล้วไม่สามารถแก้ไขได้ แต่ยังสา
ในบทความนี้เราจะอธิบายฟังก์ชัน set::crbegin() และ set::crend() ใน C++ STL รวมถึงไวยากรณ์ การทำงาน และค่าที่ส่งคืน Set ใน C++ STL คืออะไร? Set ใน C++ STL เป็นคอนเทนเนอร์ที่เก็บ องค์ประกอบที่ไม่ซ้ำกัน (unique) ในลำดับที่จัดเรียงแล้ว ค่าขององค์ประกอบระบุตัวตนของมันเอง เมื่อเพิ่มค่าใน set แล้วไม่สามาร
