資料結構基礎訓練

資料結構基礎訓練

二、二維陣列

三、字串

心得體會

利用陣列和字串進行簡單的資料結構練習，以leetcode程式題為物件，以c#作為開發語言，從而總結兩者的異同。

(1)題目分析

給定乙個排序陣列和乙個目標值，在陣列中找到目標值，並返回其索引。如果目標值不存在於陣列中，返回它將會被按順序插入的位置。

(2)設計思想

若目標在陣列中，直接返回下標，若不在，則先將其插入，從小到大排序後返回該元素的下標。

(3)核心**

public
static
intsearchinsert
(int
nums,
int target)
} 
nums1[nums.length]
= target;
for(
int i =
0; i < nums1.length; i++)}
temp = nums1[y]
; nums1[y]
= nums1[i]
; nums1[i]
= temp;
}for
(int i =
0; i < nums1.length; i++)}
return x;
}

(4)效能分析

(1)題目分析

若m × n矩陣中某個元素為0，則將其所在的行與列清零。

(2)設計思想

先確定矩陣中元素為0的位置，再遍歷進行置零。

(3)核心**

public
static
void
setzeros
(int
matrix)}}
for(
int i =
0; i < n; i++)}
}}

(4)效能分析

(1)題目分析

翻轉後的字串首尾不含空格，每個單詞之間只允許乙個空格，單詞內的字元順序不變。

(2)設計思想

對原字串進行預處理，保證首尾無空格，單詞間只有乙個空格；儲存處理後的字串，再以單詞為整體倒序輸出。

(3)核心**

public
class
solution
public
static
string
reversewords
(string s)}}
if(s[^1
]!=' ')
x = x.
trim()
; y = x.
split()
;for
(int j =
0; j < y.length; j++)}
return m;
}