劍指offer刷題記錄

秋招在即，在此記錄本人的刷題記錄，記錄一下基本解題思路，希望評論區的各位僅聚焦題目內容本身討論

不要討論其他問題，尤其是某些人不要透漏我的個人資訊。

劍指offer problem set在leetcode cn版已經下架，因此題目列表參考已經被GitCode^[1]開源社群收錄的力扣【劍指offer】題目彙總與總結

陣列

2024/8/3

• （1）劍指offer03.陣列中重複的數字

思路：數值內容當作索引，讓每個數值內容放在正確的位置上，透過交換來實現正確放置。

• （2）劍指offer04.二維陣列中的查詢

思路：旋轉矩陣變成二叉搜尋樹。

• （3） 劍指offer11.旋轉陣列的最小數字

思路：二分法。這裡直接放了力扣154的題目，因為原題表述實在不清晰，不如154描述問題清晰。

2024/8/4

---

1. 就是那個在GitHub上的開發者不知情的情況下搬運專案到國內的GitCode ↩︎