劍指offer 67道題目彙總

2021-10-04 15:25:26 字數 631 閱讀 6478

由於今年疫情的原因,一直呆在家裡不能去學校,學校的課又無聊,所以閒來刷一下牛客網上劍指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,意義見題面...