劍指Offer

1/18ページ

最長公共連續子串輸出其長度

DP問題,利用空間換時間,時間複雜度O(NM),空間O(NM)思想:建立一張二維表,本來這張表是用來儲存字元A[i]和B[j]是否相等然後將表中(i,j)位置置為1。遍歷結束後,計算所有的對角線上連續1的個數,取最大值就是結果。但是現在,換種方法,遍歷的同時,計算當前斜對角的值,然後用一個變數res […]

劍指offer-孩子們的遊戲(圓圈中最後剩下的數)

題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號為0的小朋友開始報數。每次喊到m-1的那個小朋友要出列唱首歌,然後可以在禮品箱中任 […]

劍指Offer-4

題目: 請實現一個函式,把字串中的每個空格替換成”%20”,例如”We are happy.”,則輸出”We%20are%20happy.” 實現 // coding = java import java.util.ArrayList; import java.util.List; public c […]

劍指Offer——重建二叉樹——C

重建二叉樹 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹並返回。 思路:根據前序第一個字元是根的特性,再在 […]

劍指offer–重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹並輸出它的後序遍歷序列。 分類:二叉樹 解法1:明白由先序遍歷和中序遍歷 […]

劍指offer—–重建二叉樹(java版)

一 題目 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。 二 例子 輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹並返回。 三 思路 根據前序遍歷可以知道二叉樹的根為1 […]

劍指offer-重建二叉樹-php

題目 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹並返回。 題解 利用前序遍歷和中序遍歷的性質來解決這個問題。 首先 […]

《劍指offer》重建二叉樹的解法

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹並返回。 思路: 前序遍歷是先遍歷根結點,再依次遍歷左結點和右 […]