原创 劍指offer-20200320

20200320 題目 :隊列的最大值 請定義一個隊列並實現函數max_value得到隊列裏的最大值,要求函數max_value、push_back和pop_front的均攤時間複雜度都是O(1)O(1)O(1)。 若隊列爲空,p

原创 劍指offer-20200319

20200319 題目 :字符串的左旋操作是把字符串前面的若干個字符轉移到字符串的尾部。請定義一個函數實現字符串左旋轉操作的功能。比如,輸入字符串"abcdefg"和數字2,該函數將返回左旋轉兩位得到的結果"cdefgab"。 輸

原创 劍指offer-20200321

20200321 題目 :撲克牌中的順子 從撲克牌中隨機抽5張牌,判斷是不是一個順子,即這5張牌是不是連續的。2~10爲數字本身,A爲1,J爲11,Q爲12,K爲13,而大、小王爲 0 ,可以看成任意數字。A 不能視爲 14。 示

原创 劍指offer-20200316

20200316 題目 :二叉樹的深度 輸入一棵二叉樹的根節點,求該數的深度。從根節點到葉節點依次經過的節點(含根、葉節點)形成輸的一條路徑,最長的路徑的長度爲樹的高度。 給定二叉樹 [3,9,20,null,null,15,7]

原创 劍指offer-20200313

20200313 題目 :醜數 我們把只包含因子2、3和5的數稱爲醜數。按從小到大的順序的第n個醜數。 示例: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10

原创 劍指offer-20200314

20200314 題目 :數組中的逆序對 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數。 思路 :逆序對是隻要當前數字大於之後數字即可,以7564爲例:

原创 劍指offer-20200311

20200311 題目 :把數組排列成最小的數 輸入一個正整數數組,把數組裏所有的數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。 code class Solution { public String min

原创 劍指offer-20200312

20200312 題目 :禮物的最大價值 在一個m*n的棋盤的每一格都放有一個禮物,每個禮物都有一定的價值(價值大於0)。你可以從棋盤的左上角開始拿格子裏的禮物,並每次向右或者向下移動一格、直到到達棋盤的右下角。給定一個棋盤及其上

原创 劍指offer-20200306

20200306 題目 :複雜鏈表的複製 請實現copyRandomList函數,複製一個複製鏈表。在複雜鏈表中,每個節點除了有一個next指針指向下一個節點,還有一個random指針指向鏈表中的任意節點或者null。 思路 :利

原创 劍指offer-20200305

20200305 題目 :從上到下打印二叉樹 ||| 實現一個函數按照之字型順序打印二叉樹,即第一行按照從左到右的順序打印;第二層按照從右到左的順序打印,以此類推。 例如: 給定二叉樹: [3,9,20,null,null,15,

原创 劍指offer-20200304

20200304 題目 :棧的壓入、彈出序列 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如,序列{1,2,3,4,5}是某棧的壓棧序列,序列 {4,5,3,

原创 劍指offer-20200203

20200303 題目 :對稱的二叉樹 請實現一個函數,用來判斷一顆二叉樹是不是對稱的,如果一顆二叉樹和它的鏡像一樣,那麼他是對稱的。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2

原创 劍指offer-20200302

2020020302 題目 反轉鏈表 定義一個函數,輸入一個鏈表的頭節點,反轉該鏈表並輸出反轉後鏈表的頭節點。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 思路 通過迭

原创 劍指offer-20200301

20200301 題目 表示數值的字符串 請實現一個函數用來判斷字符串是否表示數值(包括整數和小數)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"及”-1E-16"都表示數值,但"12e"、“

原创 劍指offer-20200229

20200229 題目 :打印從1到最大的n位數。 輸入數字 n,按順序打印出從 1 到最大的 n 位十進制數。比如輸入 3,則打印出 1、2、3 一直到最大的 3 位數 999。 思路 :利用快速冪解析 code public