輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位于數組的前半部分，所有偶數位于數組的后半部分。 因為數組的排序沒有要求。首先想到的是雙指針，頭尾各一個指...
IP屬地：香港
-
劍指 Offer 21. 調整數組順序使奇數位于偶數前面
-
劍指offer—面試題20：表示數值的字符串
請實現一個函數用來判斷字符串是否表示數值（包括整數和小數）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示數值，但...
-
劍指offer—面試題19：正則表達式匹配
請實現一個函數用來匹配包含'. '和''的正則表達式。模式(p :String)中的字符'.'表示任意一個字符，而''表示它前面的字符可以出現任意次（含0次）。在本題中，匹配...
-
劍指offer—面試題18(二)：刪除鏈表中重復的節點
力扣 83. 刪除排序鏈表中的重復元素[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list...
-
劍指offer—面試題18(一)：刪除鏈表的節點
給定單向鏈表的頭指針和一個要刪除的節點的值，定義一個函數刪除該節點。返回刪除后的鏈表的頭節點。(此題對比原題有改動) 刪除鏈表節點，首先就要想到單鏈表的特性，next指針指向...
-
劍指offer—面試題17：打印從1到最大的n位數
輸入數字 n，按順序打印出從 1 到最大的 n 位十進制數。比如輸入 3，則打印出 1、2、3 一直到最大的 3 位數 999。 粗一看題目就感覺很簡單，馬上就能寫出答案的那...
-
劍指offer—面試題16:數值的整數次方
實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。 題目規定不...
-
劍指offer—面試題15:二進制中1的個數
請實現一個函數，輸入一個整數（以二進制串形式），輸出該數二進制表示中 1 的個數。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數輸出 ...
-
劍指offer—面試題14:剪繩子
給你一根長度為 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1并且m>1），每段繩子的長度記為 k[0],k[1]...k[m-1] 。請問 k[0]k[...
-
劍指offer—面試題13:機器人的運動范圍
題目：地上有一個m行n列的方格，從坐標 [0,0] 到坐標 [m-1,n-1] 。一個機器人從坐標 [0, 0] 的格子開始移動，它每次可以向左、右、上、下移動一格（不能移動...
-
劍指offer—面試題12:矩陣中的路徑
請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣...
-
劍指offer—面試題11:旋轉數組的最小數字
把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如，數組 [3,4,5,1,2] 為 [1,2,...
-
-
劍指offer—面試題10:斐波那契數列寫一個函數，輸入 n ，求斐波那契（Fibonacci）數列的第 n 項。斐波那契數列的定義如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + ...
-
劍指offer—面試題9: 用兩個棧實現隊列
用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數 appendTail 和 deleteHead ，分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒...
-
劍指offer—面試題8: 二叉樹的下一個節點題目：給定一顆二叉樹和其中的一個節點，如何找出中序遍歷的下一個節點？樹中的節點除了有兩個分別指向左、右節點的指針，還有一個指向父節點的指針。 分析 如果一個節點有右子樹，那么...
-
劍指offer—面試題7：重建該二叉樹輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如，給出前序遍歷 preorder = [3,9,20,15,...
-
劍指offer—面試題6：從尾到頭打印單鏈表
輸入一個鏈表的頭節點，從尾到頭反過來返回每個節點的值（用數組返回）。示例： 鏈式存儲結構的便利在于增加、刪除節點，但如果我們要訪問某個節點的數據我們需要從頭結點開始一個一個的...
-
劍指offer—面試題5：字符串的替換
請實現一個函數，把字符串 s 中的每個空格替換成"%20"。示例： 如果使用Swift 的系統API完成這個算法，其實很簡單。 但這道算法題考察目的并不自此。首先我們要知道字...