51. 構建乘積陣列
考察知識點：左階乘、右階乘
52. 正規表示式匹配
考察知識點：dfs、分類討論(往前探測)
53. 表示數值的字串
考察知識點：分類討論
54. 字元流中第乙個不重複的字元
考察知識點：map、佇列
55. 鍊錶中環的入口節點
考察知識點：快慢指標
56. 刪除鍊錶中重複的結點
考察知識點：指標
57. 二叉樹的下乙個結點
考察知識點：中序遍歷、分類討論
58. 對稱的二叉樹
考察知識點：dfs
59. 按之字形順序列印二叉樹
考察知識點：bfs、佇列
60. 把二叉樹列印成多行
考察知識點：bfs、佇列 (59的簡化版)
61. 序列化二叉樹
考察知識點：樹的遍歷
62. 二叉搜尋數的第k個結點
考察知識點：樹的中序遍歷
63. 資料流中的中位數
考察知識點：折半插入排序
64. 滑動視窗的最大值
考察知識點：雙端佇列、單調棧
65. 矩陣中的路徑
考察知識點：dfs
66. 機械人的運動範圍
考察知識點：dfs
67. 剪繩子
考察知識點：貪心演算法
進製轉換應用 劍指offer題型歸納
1.按位與 相同位的數字只要有0則位0。2.按位或 相同位的數字只要有1則位1 3.按位異或 相同位的數字不同則為1 相同則為0 4.左移 將運算數的二進位制整體左移指定位數，低位用0補齊，將乙個數左移一位擴大2倍，以此類推。5.右移 將運算數的二進位制整體右移指定位數，高位用0補齊，將乙個數右移一...
劍指offer全套解答 劍指offer 1 5
1.二維陣列中的查詢 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。public class solution int n array 0 length i...
劍指offer全套解答 劍指offer 36 45
36.兩個鍊錶的第乙個公共節點 輸入兩個鍊錶，找出它們的第乙個公共結點。注意因為傳入資料是鍊錶，所以錯誤測試資料的提示是用其他方式顯示的，保證傳入資料是正確的 public class solution return p 37.數字在排序陣列 現的次數 統計乙個數字在公升序陣列 現的次數。publi...