【劍指offer】面試題4：替換空格 java

阿新 • • 發佈：2019-02-20

題目：請實現一個函式，把字串中的每個空格替換成“20%”。例如輸入“We are happy.”，則輸出“We%20are%20happy.”。

public class Replace {
	public Replace() {
		// TODO Auto-generated constructor stub
	}
	public String replace(String str){
		return str.replace(" ", "%20");
	}
	public String replace(char[] str){
		
		return "";
	}
}

【劍指offer】面試題4：替換空格 java

題目：請實現一個函式，把字串中的每個空格替換成“20%”。例如輸入“We are happy.”，則輸出“We%20are%20happy.”。 public class Replace { public Replace() { // TODO Auto-gener

【劍指offer】面試題 4.二維數組中的查找

這樣的 || int targe arr find off col lean 面試題 4. 二維數組中的查找題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組

【劍指offer】面試題4 二維陣列中的查詢

題目：在一個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下的遞增的順序排序，請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數。解題思路關鍵是，我們從哪裡開始查詢？如果是從頭開始查，那麼所查之數比陣列當前遍歷元素大的話，我們怎

【劍指offer】面試題2：實現 Singleton 模式

本文目錄：懶漢式和餓漢式解法1：只適用於單執行緒環境（不好）解法2：雖然在多執行緒環境中能工作，但是效率不高（不好）解法3：加同步鎖前後兩次判斷例項是否存在（可行）解法4：利用類靜態變數初始化一個例項（推薦使用）解法5：靜態內部類實

【劍指offer】面試題14：剪繩子

題目：給你一根長度為 n 繩子，請把繩子剪成m段（m、n都是整數，n>1並且m≥1）。每段的繩子的長度記為k[0]、k[1]、…… 、k[m]。請問 k[0] * k[1] * … * k[m]可能的最大乘積是多少？例如當繩子的長度是8時，我們把它剪成長度分別為2、3、3的三段，此時得

【劍指Offer】面試題8：旋轉陣列的最小數字

一：題目描述把一個數組最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入一個非遞減排序的陣列的一個旋轉，輸出旋轉陣列的最小元素。例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該陣列的最小值為1。 NOTE：給出的所有元素都大於0，若陣列大

【劍指offer】面試題21：調整陣列順序使奇數位於偶數前面

題目1：輸入一個整數陣列，實現一個函式來調整該陣列中數字的順序，使得所有奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。如果不考慮時間複雜度，最簡單的思路應該是從頭掃描這個陣列，每碰到一個偶數時，拿出這個數字，並把位於這個數字後面的所有的數字往前面挪動一位。挪完之後在陣列的末

【劍指offer】面試題20：表示數值的字串

題目：請實現一個函式用來判斷字串是否表示數值（包括整數和小數）。例如，字串 ”+100”、”5e2”、”-123”、”3.1416”和”-1E-16”都表示數值。但是”12e”、”1a3.14”、”1.2.3”、”+-5”和”12e+4.3”都不是。

【劍指offer】面試題19：正則表示式匹配

題目：請實現一個函式用來匹配包括'.'和'*'的正則表示式。模式中的字元'.'表示任意一個字元，而'*'表示它前面的字元可以出現任意次（包含0次）。在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab

【劍指offer】面試題18：刪除連結串列的節點

目錄：題目一：O(1)時間內刪除一個節點題目二：刪除連結串列中重複的節點題目一：O(1)時間內刪除一個節點題目1：給定單向連結串列的頭指標和一個節點指標，定義一個函式在O(1)時間刪除該節點。在單向連結串

【劍指offer】面試題 57：和為 S 的數字

題目描述輸入一個遞增排序的陣列和一個數字S，在陣列中查詢兩個數，是的他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。輸出描述: 對應每個測試案例，輸出兩個數，小的先輸出。

【劍指offer】面試題34：二叉樹中和為某一值的路徑

題目：輸入一顆二叉樹的跟節點和一個整數，打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，陣列長度大的陣列靠前) 連結：https://www.nowcoder.com/qu

【劍指offer】面試題33：二叉搜尋樹的後序遍歷序列

題目：輸入一個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則返回 true，否則返回 false。假設輸入的陣列的任意兩個數字都互不相同。牛客網連結： https://blog.csdn.net/jsqfengbao/article/details/4

【劍指offer】面試題32：從上到下列印二叉樹

題目1：不分行從上到下列印二叉樹。從上往下打印出二叉樹的每個節點，同一層的節點從左到右的順序列印。牛客網連結：https://www.nowcoder.com/questionTerminal/7fe2212963db4790b57431d9ed259701 例如

【劍指offer】面試題31：棧的壓入、彈出序列

題目：輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。（注意：這兩個序列

【劍指offer】面試題36：二叉搜尋樹與雙向連結串列

題目：輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成一個排序的雙向連結串列。要求不能建立任何新的結點，只能調整樹中結點指標的指向。比如如下圖中的二叉搜尋樹，則輸出轉換之後的排序雙向連結串列為：在二叉樹中，每個結點都有兩個指向子節點的指標。在雙向連結串

【劍指offer】面試題63：股票的最大利潤【C++版本】

題目：股票的最大利潤假設把某股票的價格按照時間先後順序儲存在陣列中，請問買賣該股票一次可能獲得的最大利潤是多少？例如，一隻股票在某些時間節點的價格為{9,11,8,5,7,12,16,14}。如果我們能在價格為5的時候買入並在價格為16的時候

【劍指offer】面試題56：陣列中數字出現的次數【C++版本】

題目：陣列中只出現一次的兩個數字一個整形陣列中除了兩個數字之外，其他數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。要求時間複雜度是O（n），空間複雜度是O（1）。解題思路： 1.注意到時間複雜度是O（n）而空間複雜度是O（1）。

【劍指Offer】面試題36：陣列中的逆序對

一：題目描述在陣列中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。即輸出P%1000000007 輸入描述: 題目保證輸入的陣列中沒有的相同的數字資料範

【劍指offer】面試題9：斐波那契數列

題目寫一個函式，輸入n, 求斐波那契數列的第n項。遞迴問題規模為： T(n)=T(n−1)+T(n−2) 如果我們估計一下，讓 T(n−1)=T(n−2) 那麼T(n)=2T(n−1) 那麼O(n)=2n 簡介而不高效 long l

【劍指offer】面試題4：替換空格 java

相關推薦