劍指offo記錄

一、二維陣列中的查詢

在乙個二維陣列中（每個一維陣列的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。

function

find(target, array)}}
}

上面內容沒有啥好說的的，迴圈檢視存不存在。

二、替換空格

function

replacespace(str)

上面內容是正則匹配全域性匹配空格，替換為%20

三、從尾到頭列印鍊錶

輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。

function

printlistfromtailtohead(head)
return
arr    
}

上面的內容，建立乙個陣列，我們在判斷這個鍊錶是不是還存在，存在就往陣列的前面新增內容。最後返回陣列

四、用兩個棧實現佇列

用兩個棧來實現乙個佇列，完成佇列的push和pop操作。 佇列中的元素為int型別。

var instack =,

outstack =;
function
push(node) 
function
pop() 
}return
outstack.pop();
}

上面的內容我就不多說了，佔時我也不是橫清楚。

記錄劍指offer

1.四種與型別轉換相關的關鍵字 p23 type conversions 2.單例模式設計 p32 todo 單例模式設計 在真實的面試中有被問到過 餓漢式 多執行緒安全 餓漢式 在定義例項的時候就去new物件 以空間換時間 class csingleton private class garbag...

劍指offer學習記錄

原碼 機器碼 反碼 除符號位，各位取反 補碼 反碼加一 此時沒有符號位的概念，即符號位也參與運算 例子 於是補碼的出現,解決了0的符號以及兩個編碼的問題 1 1 1 1 0000 0001 原 1000 0001 原 0000 0001 補 1111 1111 補 0000 0000 補 0000 ...

劍指offer 難題記錄

將最近幾天遇到的難題，整理記錄下來，以備複習！記錄兩個有趣的 csdn排行第一部落格和左耳朵陳浩關於fork 一 正規表示式匹配 本文參考 正規表示式 題目描述 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配...