สร้างเมธอด MoveZeros วนลูปผ่านอาร์เรย์นับจำนวนศูนย์ ตามจำนวนที่นับได้ ตั้งค่าตำแหน่งท้ายให้เป็นศูนย์ คืนค่าโดยไม่ประมวลผลหากอาร์เรย์เป็น null หรือว่าง ผลลัพธ์สุดท้ายจะอยู่ในอาร์เรย์ nums Time Complexity O(N) เพราะวนลูปเพียงครั้งเดียวTime Complexity: O(N)Space Complexity: O(1)ตัวอย่างโค้ดpublic class

สตริงสองสตริง X และ Y เรียกว่า Isomorphic หากทุกครั้งที่ตัวอักษรใน X ปรากฏ สามารถแทนที่ด้วยอีกตัวอักษรหนึ่งเพื่อให้ได้ Y และในทางกลับกัน เช่น ACAB และ XCXY ตัวอักษรทุกตัวต้องแทนที่ด้วยอีกตัวหนึ่งโดยรักษาลำดับ ไม่มีตัวอักษรสองตัว map ไปตัวเดียวกัน แต่องตัวอักษรอาจ map ไปตัวเองได้ตัวอย่าง 1Input: s =

จากสตริงอินพุต ใช้เทคนิค Sliding Window โดยมี pointer สองตัว i และ j ชี้ที่ตัวอักษรเดียวกัน วนลูปผ่านสตริงและเพิ่มลง List หากพบตัวซ้ำ ให้ลบออกจาก List มิฉะนั้นเพิ่มเข้าไปตัวอย่าง 1Input: s = abcabcbbOutput: 3คำอธิบาย: คำตอบคือ abc ความยาว 3ตัวอย่าง 2Input: s = bbbbbOutput: 1คำอธิบาย: คำตอบคือ b ความ

เมธอด LongestIncreasingSubsequence คืนค่าความยาวของลำดับย่อยที่เพิ่มขึ้นต่อเนื่องจากอาร์เรย์ ใช้ลูป for วนลูปและนับจำนวน ผลลัพธ์สุดท้ายจะได้ค่าสูงสุด Time Complexity O(N) เพราะเข้าถึงแต่ละอิลิเมนต์ครั้งเดียว Space Complexity O(1) เพราะไม่ใช้พื้นที่เก็บข้อมูลเพิ่มตัวอย่าง: {2, 4, 6, 5, 8}ผลลัพธ์: 3 (

ลำดับฟีโบนัชชี เริ่มจาก 0 และ 1 ตัวต่อไปเท่ากับผลรวมสองตัวก่อนหน้า วิธี Top-Down แบ่งปัญหาใหญ่เป็นชิ้นเล็กๆ ที่เข้าใจง่าย Space Complexity เป็น O(N) เนื่องจากสร้างอาร์เรย์เพิ่มขนาดเท่ากับ nTime Complexity: O(N)Space Complexity: O(N)ตัวอย่างโค้ดpublic class DynamicProgramming { public int Fibonac

ลำดับฟีโบนัชชี (Fibonacci Sequence) เริ่มจาก 0 และ 1 (หรือ 1 และ 1) ตัวเลขถัดไปเท่ากับผลรวมของสองตัวก่อนหน้า วิธี Bottom-Up เน้นแก้ปัญหาย่อยพื้นฐานก่อน แล้วรวมเป็นคำตอบสมบูรณ์Time Complexity: O(N)Space Complexity: O(N)ตัวอย่างโค้ดpublic class DynamicProgramming { public int FibonacciBottomupAppr

เมธอด MinimumStepstoOneTopdownApproach รับพารามิเตอร์ n และอาร์เรย์ dp ตรวจสอบหาก n == 1 คืนค่า 0 เริ่มต้น op1, op2, op3 เป็นค่าสูงสุด หาก n หาร 3 ลงตัว เรียกซ้ำกับ n/3 ให้ op1 หาก n หาร 2 ลงตัว เรียกซ้ำกับ n/2 ให้ op2 เรียกซ้ำกับ n-1 ให้ op3 ใช้ Math.Min หาค่าต่ำสุดของทั้งสามบวก 1 เก็บใน dp[n] และค

เมธอด MinimumStepstoOneBottomdownApproach รับพารามิเตอร์ n (จำนวนเต็ม) ตรวจสอบเงื่อนไขเริ่มต้น: หาก n == 1 คืนค่า 0 เริ่มต้น op1, op2, op3 เป็นค่าสูงสุด หาก n หาร 3 ลงตัว เรียกเมธอดซ้ำกับ n/3 และกำหนดให้ op1 หาก n หาร 2 ลงตัว เรียกซ้ำกับ n/2 ให้ op2 ไม่เช่นนั้นลบ n ลง 1 เรียกซ้ำกับ n-1 ให้ op3 สุดท้

เมธอด CoinChangeTopDownApproach รับพารามิเตอร์ 4 ตัว: n คือจำนวนเงินเป้าหมาย coins คืออาร์เรย์เหรียญ t คือจำนวนชนิดเหรียญ dp คืออาร์เรย์เก็บค่าที่คำนวณไว้ หาก n เท่ากับ 0 คืนค่า 0 หากคำนวณแล้ว คืนค่าจาก dp หากยังไม่ได้คำนวณ เรียกเมธอดซ้ำ (Recursive)Time Complexity: O(N)Space Complexity: O(N)ตัวอย่าง

เมธอด CoinChangeBottomUpApproach รับพารามิเตอร์ 3 ตัว: n คือจำนวนเงินเป้าหมาย coins คืออาร์เรย์ของเหรียญที่มีอยู่ t คือจำนวนชนิดของเหรียญ ใช้ไดนามิกอาร์เรย์ (Dynamic Array) เก็บค่าที่คำนวณไว้ก่อนหน้า ลูปผ่านอาร์เรย์และคำนวณเหรียญน้อยที่สุดที่ใช้ได้ หากคำนวณแล้วจะนำค่าจากไดนามิกอาร์เรย์มาใช้Time Comp

ในแนวทาง Iterative เราต้องสร้าง 2 Queues หนึ่ง queue เก็บลูกซ้าย อีก queue เก็บค่าลูกขวา หาก tree ว่าง แล้วมัน symmetrical กับแกนแนวตั้งที่ผ่าน root node มิฉะนั้น ตรวจสอบว่าค่าที่ root node ของทั้งสอง subtree เหมือนกันหรือไม่ หากเหมือนกัน ตรวจสอบว่า left subtree และ right subtree เป็น symmetrical E

ในแนวทาง recursive เพื่อหาว่า tree เป็น symmetric หรือไม่ เราเริ่มตรวจสอบว่า tree เป็น null หรือไม่ หาก tree เป็น null ถือว่า symmetric หาก tree ไม่ใช่ null เราเรียกเมธอด isSymmetricMirror ใน isSymmetricMirror เราเอาค่าลูกซ้ายและลูกขวา หากลูกซ้ายและลูกขวาเป็น null ทั้งคู่ ถือว่า symmetric หากค่าใดค

เพื่อ Invert Binary Search Tree เราเรียกเมธอด InvertABinarySearchTree ที่รับ node เป็นพารามิเตอร์ หาก node เป็น null คืนค่า null หาก node ไม่ใช่ null เราเรียก InvertABinarySearchTree แบบ recursive โดยส่งค่าลูกซ้ายและลูกขวา และกำหนดค่าลูกขวาให้ลูกซ้าย และค่าลูกซ้ายให้ลูกขวา ผลลัพธ์สุดท้ายจะเป็น tree

Tree เป็น Binary Search Tree หากมีลูกซ้ายทั้งหมดน้อยกว่าองค์ประกอบของ node และลูกขวาทั้งหมดมากกว่าองค์ประกอบของ node เริ่มต้นเราตรวจสอบว่า node มีค่าหรือไม่ หาก node เป็น null ถือว่าเป็น valid BST และคืนค่า true หลังจากตรวจสอบ node null แล้ว เราเรียกเมธอด isValidBST แบบ recursive โดยส่ง node, min v

HasPathSum รับ 2 พารามิเตอร์ คือ tree node และค่า sum เริ่มต้นเราตรวจสอบว่า node เป็น null หรือไม่ หาก node เป็น null คืนค่า false หาก node ไม่ใช่ null เราเรียกเมธอด HasPathSum แบบ recursive ในแต่ละขั้นตอนเราลบค่า sum ออกจากค่า node ถ้าค่า sum กลายเป็น 0 เราสรุปได้ว่า tree นี้มี path ที่เท่ากับ sum

เราต้องใช้ three pointers: low, mid, high เราจะใช้ low และ mid pointers ที่จุดเริ่มต้น และ high pointer จะชี้ที่ปลายของอาร์เรย์ที่กำหนด ถ้า array[mid] = 0 ให้สลับ array[mid] กับ array[low] และเพิ่ม pointers ทั้งสองทีละ 1 ถ้า array[mid] = 1 ไม่ต้องสลับ เพิ่ม mid pointer ทีละ 1 ถ้า array[mid] = 2 ให้

ใช้ two pointers low และ high เราจะใช้ low pointer ที่จุดเริ่มต้น และ high pointer จะชี้ที่ปลายของอาร์เรย์ที่กำหนด ถ้า array[low] = 0 แล้วไม่ต้องสลับ ถ้า array[low] = 1 แล้วต้องสลับ ลด high pointer ลง 1 Time complexity - O(N) ตัวอย่าง using System; namespace ConsoleApplication { public class A

ได้รับอาร์เรย์และตัวเลข k โจทย์ระบุว่าเราต้องหมุนอาร์เรย์ k ครั้ง หากตัวเลขที่กำหนดคือ 3 แล้วอาร์เรย์ต้องถูกหมุน 3 ครั้ง สร้างฟังก์ชัน reverse ที่รับอาร์เรย์ start และ end เป็นพารามิเตอร์ ขั้นตอนที่ 1 เรียก reverse method จาก 0 ถึงความยาวอาร์เรย์ ขั้นตอนที่ 2 เรียก reverse method จาก 0 ถึง k-1 ขั้

อาร์เรย์ได้รับการเรียงลำดับแล้ว เราสามารถใช้ two pointers ii และ jj โดย ii เป็น slow-runner ในขณะที่ jj เป็น fast-runner ตราบใดที่ nums[i] = nums[j] เราเพิ่ม jj เพื่อข้ามค่าซ้ำ เมื่อเราพบ nums[j] != nums[i] ช่วงค่าซ้ำจบลง เราต้องคัดลอกค่าของมันไปที่ nums[i + 1] ii จึงถูกเพิ่มขึ้นและเราทำกระบวนการเด

อาร์เรย์ได้รับการเรียงลำดับแล้ว เราสามารถใช้ two pointers ii และ jj โดย ii เป็น slow-runner ในขณะที่ jj เป็น fast-runnerตราบใดที่ nums[i] = nums[j] เราเพิ่ม jj เพื่อข้ามค่าซ้ำ เมื่อเราพบ nums[j] != nums[i] ช่วงค่าซ้ำจบลง เราต้องคัดลอกค่าของมันไปที่ nums[i + 1] ii จึงถูกเพิ่มขึ้นและเราทำกระบวนการเดิ