劍指offer 二刷 問題整理

2021-10-21 15:24:44 字數 1196 閱讀 9429

這是二刷時候遇到問題的題目,只要感覺不太對了就記錄在這裡。

二分法有點磕磕絆絆的

這題自己倒是做出來了,不過還是記錄一下,後期可以提公升一下熟練度

不過後面的 劍指 offer 13. 機械人的運動範圍 做的還是很順利的

要找準優化的點,這種問題不可能就直譯題目的。。

確定有限狀態自動機這個會考嗎?需要先確定狀態轉移關係才行

這個題還挺繞,雖然是easy,可以多看看

這個題思路還是比較好想的,就是寫中序遍歷的時候容易給自己繞進去。。一定想清楚思路再寫

摩爾投票法。。。奇奇怪怪沒有腦袋

乙個大根堆乙個小根堆√

我說我怎麼做的時候完全沒有這個題解法的印象。。。原來我第一遍直接給跳過了

這個題屬實有點【困難】,找規律,但說實話我不覺得會考這種題。。所以第一遍的時候也給跳了。要能知道第i位上1出現的次數是與前後位相關的,並且要進行個分類討論。像這種問題,乙個題乙個規律,面試的時候如果時間緊,純粹是看運氣和智力,感覺沒必要

歸併排序

這個題太繞了,得先把歸併排序搞清楚!

這個題,經典,需要三個指標標記誰乘過2,3,5了

這題有點斐波那契的感覺,只不過需要做個條件判斷

這個題。。。二分查詢上下界的迴圈條件,到底是下界 <= 上界 還是什麼。。。。這個等號一直都有???得專題一下二分查詢

這倆題都有位運算的解法,需要關注一下,之前不太會用位運算。

這個題有點意思啊,難度為簡單,但在主站上難度為困難,解法一點都不簡單。。。要好好看看

使用單調佇列方法,與單調棧類似,可以多研究

這題也是單調佇列方法,跟上面那個一起鞏固一下。

這個題。。就離譜

這破題。。記一下吧就

我裂了,位運算加減法,python自身性質還不一樣。。。。。。

[追更] 補了一下知識,目前感覺還行,再來一遍可能就好了

這個題感覺沒什麼普遍性,不太懂為什麼放裡面,上下三角算乘積

充分利用二叉搜尋樹的性質

看看解答的邏輯

回溯剪枝問題

劍指offer刷題

面試題6 從尾到頭列印鍊錶 struct listnode class solution reverse res.begin res.end return res 替換空格class solution int newnumstr numstr numspace 2 if newnumstr leng...

劍指offer刷題

原題鏈結 動態規劃 class solution dp for int i 1 i len1 i else if p j 1 else return dp len1 len2 原題鏈結 數學推導 找規律 class solution else if n 3 2 return ipow 3 numso...

劍指offer筆記整理

本部落格借鑑了這篇部落格的版面設計,以及部分解題思路,主要用於個人劍指offer的刷題過程中的筆記整理。鍊錶部分 8道 劍指offer 三 從尾到頭列印鍊錶 劍指offer 十四 鍊錶中倒數第k個結點 劍指offer 十五 反轉鍊錶 劍指offer 十六 合併兩個排序的鍊錶 劍指offer 二十五 ...