บทเรียน: Array, String & Matrix

nums = [10, 20, 30, 40, 50]

print(nums[0])      # 10   อ่านค่าด้วย index
print(nums[-1])     # 50   index ติดลบ = นับจากท้าย
print(len(nums))    # 5    ความยาว

nums[1] = 99        # แก้ค่าในช่อง index 1
print(nums)         # [10, 99, 30, 40, 50]

# วน loop อ่านทุกค่า
for i, v in enumerate(nums):
    print(i, v)     # ได้ทั้ง index และค่า

nums = [10, 20, 30]
nums.append(40)       # เพิ่มท้าย -> [10, 20, 30, 40]
nums.insert(1, 15)    # แทรกที่ index 1 -> [10, 15, 20, 30, 40]
nums.pop()            # ลบท้าย -> [10, 15, 20, 30]
nums.pop(0)           # ลบ index 0 -> [15, 20, 30]
print(nums)

s = "hello"
print(s[0])       # 'h'
print(s[1:4])     # 'ell'  (slice index 1 ถึง 3)
print(s[::-1])    # 'olleh' (กลับด้าน)
print(len(s))     # 5

words = "a,b,c".split(",")   # ['a', 'b', 'c']
joined = "-".join(words)      # 'a-b-c'

# s[0] = 'H'  # ❌ Error! string แก้ทีละตัวไม่ได้
s = "H" + s[1:]               # ✅ สร้างใหม่ -> 'Hello'

# เช็คว่าเป็น palindrome ไหม (อ่านหน้า-หลังเหมือนกัน)
def is_palindrome(s):
    i, j = 0, len(s) - 1
    while i < j:
        if s[i] != s[j]:
            return False
        i += 1
        j -= 1
    return True

print(is_palindrome("racecar"))  # True
print(is_palindrome("hello"))    # False

# หาคู่ที่บวกกันได้ target ใน array ที่เรียงแล้ว
def two_sum_sorted(nums, target):
    i, j = 0, len(nums) - 1
    while i < j:
        s = nums[i] + nums[j]
        if s == target:
            return [i, j]
        elif s < target:
            i += 1      # ผลรวมน้อยไป ดันซ้ายขึ้น
        else:
            j -= 1      # ผลรวมมากไป ดึงขวาลง
    return []

print(two_sum_sorted([1, 3, 4, 6, 8], 10))  # [2, 3] -> 4+6

# ลบค่าซ้ำออกจาก array ที่เรียงแล้ว (แก้ในที่เดิม)
def remove_duplicates(nums):
    if not nums:
        return 0
    slow = 0
    for fast in range(1, len(nums)):
        if nums[fast] != nums[slow]:
            slow += 1
            nums[slow] = nums[fast]
    return slow + 1   # จำนวนสมาชิกที่ไม่ซ้ำ

arr = [1, 1, 2, 2, 3]
k = remove_duplicates(arr)
print(k, arr[:k])  # 3 [1, 2, 3]

# ผลรวมมากสุดของ subarray ยาว k
def max_sum_k(nums, k):
    window = sum(nums[:k])      # หน้าต่างแรก
    best = window
    for i in range(k, len(nums)):
        window += nums[i] - nums[i - k]  # +ตัวใหม่ -ตัวเก่า
        best = max(best, window)
    return best

print(max_sum_k([2, 1, 5, 1, 3, 2], 3))  # 9 -> (5+1+3)

# หาความยาว substring ที่ไม่มีตัวอักษรซ้ำ ที่ยาวที่สุด
def longest_unique(s):
    seen = set()
    left = 0
    best = 0
    for right in range(len(s)):
        while s[right] in seen:      # ถ้าซ้ำ หดหน้าต่างจากซ้าย
            seen.remove(s[left])
            left += 1
        seen.add(s[right])
        best = max(best, right - left + 1)
    return best

print(longest_unique("abcabcbb"))  # 3 -> "abc"

nums = [3, 1, 4, 1, 5]
prefix = [0]
for n in nums:
    prefix.append(prefix[-1] + n)
# prefix = [0, 3, 4, 8, 9, 14]

# ผลรวมช่วง index 1 ถึง 3 = prefix[4] - prefix[1]
print(prefix[4] - prefix[1])  # 6 -> (1+4+1)

grid = [[1, 2, 3],
        [4, 5, 6]]

print(grid[1][2])       # 6  (แถว 1, คอลัมน์ 2)
print(len(grid))        # 2  จำนวนแถว
print(len(grid[0]))     # 3  จำนวนคอลัมน์

# วนทุกช่อง
for r in range(len(grid)):
    for c in range(len(grid[0])):
        print(grid[r][c], end=' ')
# 1 2 3 4 5 6

# สร้าง matrix ขนาด 3x3 เต็มไปด้วย 0
zeros = [[0] * 3 for _ in range(3)]