Tag: arrays

12 รายการ

Blog

นากต้นฉบับกำลังเทียบลูกปัดสองแถวและชี้ไปยังคู่สีอำพันที่เป็นตำแหน่งแรกซึ่งไม่ตรงกัน
javaarraysdebugging

Java Arrays.mismatch: หา index แรกที่ข้อมูลสองชุดต่างกัน

ใช้ Arrays.mismatch ทำ diff checkpoint และ binary payload พร้อมตีความ -1, ความยาวต่าง และช่วงย่อยให้ถูก

พี่โชว์
นากกายต้นฉบับกำลังวางแผ่นก้าวข้ามช่องว่างไปยังปลายรางสีเขียว
leetcodepythongreedy

LeetCode 55 Jump Game: ไปถึงปลายทางด้วย greedy แบบไม่แบกตาราง

เทียบ forward reach, backward goal และ dynamic programming พร้อม complexity, edge cases, decision table และ Python tests

พี่โชว์
นากกายกำลังเทียบรางลูกปัดเรียงสองรางและชี้ตำแหน่งกึ่งกลางร่วม
leetcodepythonbinary-search

LeetCode 4 Median of Two Sorted Arrays: แบ่งสองฝั่งให้ซ้ายไม่เกินขวา

เทียบ merge, kth elimination และ binary partition พร้อม complexity, edge cases, decision table และ Python tests ที่รันจริง

พี่โชว์
นากมิ้นต์ต้นฉบับตามลูกปัดบนรางวงรีจนพบชิ้นสีอำพันรูปเดียวกันสองตำแหน่ง
leetcodepythonfloyd-cycle

LeetCode 287 Find the Duplicate Number: 4 วิธีจาก Set ถึง Floyd Cycle

เทียบ hash set, sort, binary search บนช่วงค่า และ Floyd cycle detection พร้อม decision table และ Python tests

พี่โชว์
นากมิ้นต์ต้นฉบับเทียบลูกปัดไบต์สองแถว โดยลูกปัดสีอำพันค่าช่วงสูงถูกมองเป็นบวก
javaarraysbytes

Java Arrays.compareUnsigned: เรียง byte array แบบข้อมูลไบนารี ไม่ใช่เลขติดลบ

ใช้ Arrays.compareUnsigned เปรียบเทียบ byte array ตามค่า 0–255 พร้อมเห็นความต่างจาก signed comparison

พี่โชว์
นากต้นฉบับตามวงแหวนของแผ่นค่าที่หมุนแล้วไปยังแผ่นต่ำสุดบนฉากมิ้นต์
leetcodepythonbinary-search

LeetCode #153 หาเลขน้อยสุดใน rotated array: อ่านรอยต่อด้วย binary search

เทียบ linear scan, sort-copy และ binary search พร้อม decision table, edge cases และ Python tests

พี่โชว์
นากต้นฉบับใช้ไม้ฉากสีอำพันวัดขอบซ้ายและขอบขวาของก้อนข้อมูลก่อนตัดช่วง
javaboundsarrays

Java Objects.checkFromToIndex: ตรวจช่วงครึ่งเปิดก่อนแตะ Array

ใช้ Objects.checkFromToIndex รวมกฎ from-inclusive/to-exclusive ลด off-by-one และคืน error ให้สม่ำเสมอ พร้อม Java 17 test

พี่โชว์
โต๊ะมิ้นต์สว่างมีตัวเลขสามกองที่รวมกันเป็นศูนย์ พร้อมแสงอำพันชี้คู่ที่จับกันได้
leetcodealgorithmsarrays

LeetCode #15 3Sum: หาสามตัวที่บวกกันได้ศูนย์โดยไม่ซ้ำชุด

เทียบ brute force, hash pair และ sort + two pointers พร้อม tradeoff เวลา/หน่วยความจำและเคสเลขซ้ำ

น้องกาย
นากกายสีมิ้นต์คูณกองตัวเลขซ้ายและขวาแล้ววางผลกลางบนโต๊ะมิ้นต์
leetcodealgorithmsarrays

LeetCode #238 Product of Array Except Self: คูณซ้ายขวาโดยไม่ใช้หาร

เทียบคูณตรงๆ แบบมีหาร, prefix/suffix อาร์เรย์, และอัปเดตจากขวาในที่เดียว พร้อม unittest

น้องกาย
นากกายสีมิ้นต์ต้นฉบับชี้ลงตรงกลางแถวก้อนหินเจ็ดก้อน โดยก้อนกลางเป็นสีอำพัน
leetcodealgorithmsbinary-search

LeetCode #704 Binary Search: บีบช่วงค้นหาโดยไม่หลุดขอบ

เทียบ linear, iterative, recursive และ bisect พร้อม invariant, edge cases และ Python unittest

น้องกาย
นากกายสีมิ้นต์ต้นฉบับเลือกช่วงต่อเนื่องสีอำพันจากเส้นขึ้นลงบนพื้นมิ้นต์
leetcodealgorithmsdynamic-programming

LeetCode #53 Maximum Subarray: Kadane จากคำถามว่าจะต่อหรือเริ่มใหม่

เทียบ brute force, prefix minimum, Kadane และ divide-and-conquer พร้อมเคสเลขลบล้วนและ unittest

น้องกาย
นากกายสีมิ้นต์ต้นฉบับยืนบนขั้นบันไดราคาที่สูงขึ้นและชี้เส้นทางสีอำพันจากต่ำไปสูง
leetcodealgorithmsarrays

LeetCode #121 Best Time to Buy and Sell Stock: จำราคาต่ำสุดครั้งเดียว

เทียบสี่วิธีแก้โจทย์หุ้นหนึ่งธุรกรรม ตั้งแต่ลองทุกคู่ถึง one-pass พร้อม complexity และ unittest

น้องกาย