ภาพรวม มีราคาสินค้าในอาร์เรย์ prices หากซื้อสินค้าตัวที่ i จะได้ส่วนลดเท่ากับราคาสินค้าตัวแรกที่อยู่ด้านขวา ( i) ที่มีราคา น้อยกว่าหรือเท่ากับ prices[i] หากไม่มี ให้ไม่ได้ส่วนลด ตัวอย่าง prices = [16,8,12,4,6] Item 0 (16): หาส่วนลดที่ index 1 (8) → 16-8 = 8 Item 1 (8): หาส่วนลดที่ index 3 (4) → 8

ภาพรวม Running Sum rs[i] คือผลรวมของสมาชิกตั้งแต่ nums[0] ถึง nums[i] ต้องการคืนค่าอาร์เรย์ Running Sum ทั้งหมด ตัวอย่าง nums = [8,3,6,2,1,4,5] Running Sum: [8, 11, 17, 19, 20, 24, 29] ขั้นตอนการแก้ปัญหา ตั้งค่า n = len(nums), rs = [nums[0]] วนลูป i จาก 1 ถึง n-1: nums[i] += nums[i-1] (อัปเดตค่

ภาพรวม สร้างอาร์เรย์ nums ขนาด n โดย nums[i] = start + 2*i แล้วหาค่า Bitwise XOR ของทุกสมาชิก ตัวอย่าง n = 6, start = 2 อาร์เรย์: [2, 4, 6, 8, 10, 12] XOR: 2 ^ 4 ^ 6 ^ 8 ^ 10 ^ 12 = 14 ขั้นตอนการแก้ปัญหา ตั้งค่า count = start วนลูป 0: count ^= (2 + start) n -= 1 start += 2 คืนค่า count ตัว

ภาพรวม ให้อาร์เรย์ salary ที่มีค่าต่างกันทั้งหมด ต้องการหาค่าเฉลี่ยของเงินเดือนหลังจากตัดค่าต่ำสุดและค่าสูงสุดออก ตัวอย่าง salary = [8000,6000,2000,8500,2500,4000] ค่าต่ำสุด = 2000, ค่าสูงสุด = 8500 เหลือ: [8000,6000,2500,4000] → ค่าเฉลี่ย = (8000+6000+2500+4000)/4 = 5125.0 ขั้นตอนการแก้ปัญหา ลบ

ภาพรวม ตรวจสอบว่าลิสต์ตัวเลข nums สามารถเรียงเป็นอนุกรมเลขคณิต (AP) ได้หรือไม่ โดยที่ผลต่างระหว่างตัวเลขติดกันทุกคู่ต้องเท่ากัน ตัวอย่าง nums = [9,1,17,5,13] เรียงแล้ว: [1,5,9,13,17] → ผลต่างร่วม = 4 → เป็น AP → คืนค่า True ขั้นตอนการแก้ปัญหา เรียงลิสต์ nums ด้วย sorted() ถ้าความยาว ≤ 1 ให้คืนค่

ภาพรวม แปลงวันที่รูปแบบ Day Month Year (เช่น 23rd Jan 2021) เป็นรูปแบบมาตรฐาน ISO YYYY-MM-DD (เช่น 2021-01-23) รูปแบบอินพุต วัน: 1st, 2nd, 3rd, ..., 31st (มี hậu tố st, nd, rd, th) เดือน: Jan, Feb, Mar, ..., Dec (ย่อ 3 ตัวอักษร) ปี: 4 หลัก (1900-2100) ขั้นตอนการแก้ปัญหา สร้างลิสต์ชื่อเดือน Mon

ภาพรวม Good Pair คือคู่ดัชนี (i, j) ที่ nums[i] == nums[j] และ i < j ต้องการนับจำนวน Good Pairs ทั้งหมด ตัวอย่าง nums = [5,6,7,5,5,7] Good Pairs: (0,3), (0,4), (3,4), (2,5) → รวม 4 คู่ ขั้นตอนการแก้ปัญหา (Brute Force) ตั้งค่า count = 0 วนลูป i จาก 0 ถึง n-1 วนลูป j จาก i+1 ถึง n-1 ถ้า nums[i] ==

ภาพรวม มีขวดน้ำเต็ม n ขวด สามารถแลกขวดว่าง m ขวด ได้ 1 ขวดเต็ม ดื่มขวดเต็มจะกลายเป็นขวดว่าง ต้องการหาจำนวนขวดสูงสุดที่ดื่มได้ ตัวอย่าง n = 9, m = 3 ดื่ม 9 ขวด → ได้ 9 ขวดว่าง → แลก 3 ขวดเต็ม → ดื่ม 3 ขวด → ได้ 3 ขวดว่าง → แลก 1 ขวดเต็ม → ดื่ม 1 ขวด รวม: 9 + 3 + 1 = 13 ขวด ขั้นตอนการแก้ปัญหา ตั้ง

ภาพรวม ให้เลขจำนวนเต็มบวก 2 จำนวน left และ right ต้องการนับจำนวนเลขคี่ในช่วง [left, right] รวมปลาย ตัวอย่าง left = 3, right = 15 เลขคี่: [3,5,7,9,11,13,15] → รวม 7 ตัว ขั้นตอนการแก้ปัญหา (สูตรคณิตศาสตร์) ถ้า left เป็นคี่ หรือ right เป็นคี่: คืนค่า 1 + (right - left) // 2 มิฉะนั้น (ทั้งคู่เป็น

ภาพรวม ให้สตริง s และลิสต์ดัชนี ind ความยาวเท่ากัน ต้องการสร้างสตริงใหม่ที่ตัวอักษรตำแหน่ง i ใน s จะย้ายไปตำแหน่ง ind[i] ในสตริงผลลัพธ์ ตัวอย่าง s = ktoalak, ind = [0,5,1,6,2,4,3] ผลลัพธ์: kolkata ขั้นตอนการแก้ปัญหา สร้างลิสต์ fin_str ขนาดเท่า s เติมค่าเริ่มต้น (เช่น 0 หรือ ) วนลูปด้วย enumerate

ภาพรวม Triplet (nums[i], nums[j], nums[k]) เรียกว่า ดี ถ้า: 0 <= i < j < k < len(nums) |nums[i] - nums[j]| <= a |nums[j] - nums[k]| <= b |nums[i] - nums[k]| <= c ต้องการนับจำนวน Triplets ที่ดีทั้งหมด ตัวอย่าง nums = [5,2,3,3,12,9], a=7, b=2, c=3 Triplets ที่ดี: [(5,2,3), (5,2,3), (5,3,3), (2,3,3

ภาพรวม ให้อาร์เรย์ nums ที่เรียงจากน้อยไปมาก และไม่มีค่าซ้ำ พร้อมจำนวนเต็ม k ต้องการหาตัวเลขบวกที่หายไปจากอาร์เรย์ลำดับที่ k ตัวอย่าง nums = [1,2,4,8,12], k = 6 ตัวเลขที่หายไป: [3,5,6,7,9,10,11,...] → ตัวที่ 6 คือ 10 ขั้นตอนการแก้ปัญหา (Brute Force) แปลง nums เป็น Set เพื่อค้นหา O(1) ตั้งค่า cou

ภาพรวม สตริง ดี (Good String) หมายถึงสตริงที่ไม่มีตัวอักษรติดกัน 2 ตัวที่เป็นตัวอักษรเดียวกันแต่ต่าง case (พิมพ์เล็ก-พิมพ์ใหญ่) เช่น aA หรือ Bb โปรแกรมจะลบคู่ตัวอักษรแบบนี้ซ้ำๆ จนกว่าสตริงจะกลายเป็น ดี ตัวอย่าง อินพุต: popPpulaBbr กระบวนการ: ลบ pP หรือ Pp และลบ Bb → ผลลัพธ์ popular ขั้นตอนการแก้ป

ภาพรวม บทความนี้สาธิตวิธีตรวจสอบว่าอาร์เรย์ nums มีเลขคี่ติดกัน 3 ตัวหรือไม่ โดยคืนค่า True หากพบ และ False หากไม่พบ ขั้นตอนการแก้ปัญหา ตรวจสอบความยาวอาร์เรย์: ถ้าน้อยกว่า 3 คืนค่า False ทันที วนลูปตั้งแต่ดัชนี 0 ถึง len(nums) - 3 ตรวจสอบว่า nums[i], nums[i+1], nums[i+2] เป็นเลขคี่ทั้งสามตัว (หาร

ภาพรวม บทความนี้แสดงวิธีการจัดรูปแบบตัวเลขให้มีเครื่องหมายจุลภาค (Comma) คั่นระหว่างหมื่น พัน ล้าน เป็นต้น โดยใช้ภาษา Python ตัวอย่างเช่น ตัวเลข 512462687 จะกลายเป็น 512,462,687 ขั้นตอนการแก้ปัญหา แปลงตัวเลข n เป็นสตริง กลับลำดับสตริง (Reverse) เตรียมสตริงว่าง ans สำหรับเก็บผลลัพธ์ วนลูปผ่านแต่ละ

หาโซนที่ถูกเยี่ยมชมมากที่สุดบนวงจรแข่ง มีวงจรกลมที่มี n โซน หมายเลข 1 ถึง n แข่งขันประกอบด้วย m รอบ รอบที่ i เริ่มที่โซน rounds[i-1] และจบที่โซน rounds[i] ต้องการหาโซนที่ถูกเยี่ยมชมมากที่สุด เรียงจากน้อยไปมาก (หมายเลขโซนเพิ่มขึ้นทวนเข็มนาฬิกา) ตัวอย่าง n = 4, rounds = [1,3,1,2] ผลลัพธ์: [1, 2] กา

ตรวจสอบว่ามีรูปแบบยาว m ซ้ำ k ครั้งขึ้นไปหรือไม่ ให้อาร์เรย์ nums ที่มีค่าบวก เราต้องการตรวจสอบว่ามีรูปแบบ (pattern) ยาว m ที่ซ้ำกันอย่างน้อย k ครั้งหรือไม่ รูปแบบหมายถึงช่วงย่อย (subarray) ที่ต่อเนื่องและไม่ทับซ้อนกัน ประกอบด้วยค่าหนึ่งหรือหลายค่า ที่ซ้ำหลายครั้ง ตัวอย่าง nums = [3,5,1,4,3,1,4,3,

การหาผลรวมเส้นทแยงมุมของเมทริกซ์สี่เหลี่ยมจัตุรัส สมมติว่าเรามีเมทริกซ์สี่เหลี่ยมจัตุรัส เราต้องการหาผลรวมขององค์ประกอบบนเส้นทแยงมุมหลักและเส้นทแยงมุมรอง โดยไม่นับองค์ประกอบที่ซ้อนทับกัน (จุดกึ่งกลาง) ตัวอย่าง หากอินพุตเป็นเมทริกซ์ 4x4 ดังนี้: 10596 81532 38123 21173 องค์ประกอบเส้นทแยงมุมหลักค

กำหนด String s ตัวพิมพ์เล็ก มีแค่ตัวอักษรและ ? แปลง ? ทั้งหมดเป็นตัวพิมพ์เล็ก ให้ String สุดท้ายไม่มีตัวอักษรซ้ำติดกัน หาได้หลายคำตอบ ให้คำตอบใดก็ได้ Input: s = hel?? → Output: helab ? ตัวแรก ไม่เป็น l ตัวที่สอง ไม่เป็น a ขั้นตอนการแก้ปัญหา ถ้า len(s) == 1: ถ้า s == ? return a else return s s := L

กำหนด Binary Matrix ขนาด m x n หาจำนวน Special Positions ใน Matrix ตำแหน่ง (i,j) เป็น Special เมื่อ mat[i][j] = 1 และสมาชิกอื่นใน Row i และ Column j ทั้งหมดเป็น 0 Input Matrix: 10000 00100 00011 01000 Output: 3 Special Positions: (0,0), (1,2), (3,1) ขั้นตอนการแก้ปัญหา special := 0 Loop i = 0 ถ