由於今年疫情的原因,一直呆在家裡不能去學校,學校的課又無聊,所以閒來刷一下牛客網上劍指offer的題目。做了**天,才刷完。刷完後感覺有點不踏實,像沒學一樣,所以就打算將做過的題目總結一遍,加深一下印象,同時方便以後的複習。
二維陣列中的查詢
調整陣列順序使奇數字於偶數前面
順時針列印矩陣
陣列**現次數超過一半的數字
最小的k個數
連續子陣列的最大和
二進位制中1的個數
數值的整數次方
替換空格
字串的排列
用兩個棧實現佇列
包含min函式的棧
棧的壓入、彈出序列
從尾到頭列印鍊錶
鍊錶中第k個結點
反轉鍊錶
合併兩個排序的鍊錶
複雜鍊錶的複製
重建二叉樹
樹的子結構
二叉樹的映象
從上到下列印二叉樹
二叉搜尋樹的後序遍歷序列
二叉樹中和為某一值的路徑
二叉搜尋樹與雙向鍊錶
旋轉陣列的最小數字
斐波那契數列
跳台階**跳台階
矩形覆蓋
求1+2+…+n
整數中1出現的次數(從1到n整數中1出現的次數)
劍指offer 67 剪繩子
給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1,m n 每段繩子的長度記為k 1 k m 請問k 1 x xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的最大乘積是18。2 n 60 class solu...
劍指offer67 剪繩子
給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1,m n 每段繩子的長度記為k 1 k m 請問k 1 x xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的最大乘積是18。第一次做這個題的時候其實走入了歧途...
劍指offer67 剪繩子
給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1 每段繩子的長度記為k 0 k 1 k m 請問k 0 xk 1 x.xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的最大乘積是18。輸入乙個數n,意義見題面...