劍指offer（更新中）

2021-09-26 10:09:09 字數 819 閱讀 1935

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

# -*- coding:utf-8 -*-


class solution:


# array 二維列表


def find(self, target, array):


# write code here


for i in range(len(array)):


if target in array[i]:


return true


return false
我理解的二維陣列其實是乙個一維陣列再巢狀了一層陣列，所以我可以通過一次迴圈遍歷，相當於先得到二維陣列裡的行向量，然後我再在每一組行向量中去尋找目標值。

# -*- coding:utf-8 -*-


class solution:


# s 源字串


def replacespace(self, s):


# write code here


arr=list(s)


for i in range(len(arr)):


if arr[i]==' ':


arr[i]="%20"


s1=""


for i in arr:


s1+=i


return s1
因為字串中的字元是無法改動的，所以如果要更改最好是把字串變成陣列形式進行更改。除此之外的話，還可以使用replace方法來實現。

劍指offer 待更新

1.在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。法一 從左下角開始 大於目標值則向上走，小於目標值則向右走 public boolean find int...

劍指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...