劍指offo記錄

2022-07-26 06:21:13 字數 865 閱讀 3546

一、二維陣列中的查詢

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

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次 在本題中,匹配...