LeetCode刷題

4公開內容

一個分享 LeetCode 刷題技巧的地方，目標是快速理解各種題目的解法，並快速提升解題能力。會用直觀解法以及優化解法解釋題目，主要使用 C++ 程式語言。跟著文章，讓刷題不再那麼困難！

全部內容

免費與付費

本文介紹了兩種將長度為 n 的陣列元素向右旋轉 k 個位置的方法，分別為使用額外陣列的直觀解法和不使用額外空間的反轉法。本文提供了時間複雜度分析及 C++ 程式碼示例，幫助讀者理解這兩種解法的不同優缺點，並適用於不同情況中的應用。

2/5難度

這題是面試中常見的經典題目，要求從一個陣列裡找出出現次數超過一半的元素，也就是所謂的「眾數」。為了更好理解，會先用一個直觀、易懂的方式來解釋問題，透過哈希表的方法來找出答案。接著，我會介紹一個更快、更有效率的解法，也就是 Boyer-Moore 多數投票算法。

這個問題「Remove Duplicates from Sorted Array」要求我們從一個已排序的陣列中移除重複的元素，並且返回移除後的陣列新長度。由於陣列已經是排序好的，所以所有的重複元素會是相鄰的。我們需要移除重複的元素，使每個元素最多只出現一次，並返回去重後的陣列長度。不能使用額外的空

今天介紹 LeetCode 「Container With Most Water」，分享兩種解法，包括暴力法和雙指針法。透過 C++ 的逐行解讀，幫助讀者更有效地思考問題，尤其在時間複雜度方面的差異，對於學習演算法與程式設計都有所幫助。