CodingMan.cc

Code Your True Nature

LeetCode 第 1446 題解析,尋找字串中最長的連續單一字元長度。本文採取直覺的線性掃描策略,透過一次遍歷並動態比對前後字元,精確掌握連續區段的最大值。這是一篇鍛鍊基礎字串處理與計數邏輯的入門練習。

本文探討了 LeetCode 第 1759 題,目標是計算字串中所有由相同字元組成的子字串總數。作者提醒讀者避免使用效率低下的深度優先搜尋,並分享了基於數學公式的常數時間複雜度解法,幫助讀者在處理大數據時能優雅地產出正確答案。

針對 LeetCode 第 2075 題,本篇筆記介紹了傾斜轉置密碼(Slanted Transposition Cipher)的解密過程。解題的核心在於直接模擬轉換邏輯,並透過操作索引而非頻繁更動字串內容,來優化執行速度。對於對古典密碼學模擬感興趣的讀者,這是一篇不錯的實作參考。

在這篇 LeetCode 第 1921 題的筆記中,我們探討了如何在怪物抵達堡壘前盡可能地將其消滅。解題關鍵在於預先計算每個怪物的到達時間並進行排序,以此制定最佳的攻擊順序。本文透過淺顯易懂的邏輯,帶領讀者掌握貪婪演算法在實戰中的應用。

詳解 Python 內建的 bisect 模組,這是一個專門處理二元搜尋與維持串列排序狀態的強大工具。本文介紹 bisect_left、bisect_right 以及 insort 等函數用法,幫助您在開發時更有效率地操作排序資料。

介紹二元搜尋 (Binary Search) 的核心概念與演算法實作。二元搜尋適用於已排序陣列,其時間複雜度為 O(log n),效率遠高於線性搜尋。本文深入淺出說明搜尋流程與邊界處理細節。

快速回顧 Python 最基礎且靈活的資料結構 —— List。本文涵蓋 List 的初始化、常用操作方法及切片 (Slicing) 技術,並提醒一些常見的性能陷阱,是 Python 開發者不可或缺的基本功筆記。

本文介紹了如何設計一個座位預約管理系統,對應 LeetCode 第 1845 題。核心挑戰在於如何快速找出最小的可用座位,文中展示了使用 Python 內建的堆積(Heap)模組以及自行實作二元搜尋兩種方式,適合想深入理解資料結構運用的開發者參考。

0%