陣列知識點和題目總結

2021-06-23 02:07:14 字數 678 閱讀 4933

關於陣列的面試題,有如下:

劍指offer

1.面試題3 ——二維陣列中的查詢

2.面試題8 ——旋轉陣列的最小數字

3.面試題14——調整陣列順序使奇數字於偶數前邊

4.面試題29——陣列中出現超過一半的數字

5.面試題31——連續子陣列的最大和

6.面試題33——把陣列排成最小的數

7.面試題36——陣列中的逆序對

8.面試題40——陣列中只出現一次的數字

程式設計之美

9。2.10——尋找陣列中的最大值和最小值

10.2.13——子陣列的最大乘積

11.2.15——子陣列最大和二維

12.2.16——陣列中最長的遞增子串行

13.2.17——陣列迴圈移位

14.2.18——陣列分割

陣列和字串是兩種基本的資料結構,用連續記憶體分別儲存數字和字元。陣列按照順序儲存資料,建立時,要先指定陣列的容量,然分配記憶體。空間效率不是太好,經常有空間不被利用。

記憶體連續,所以可根據下標在o(1)時間內讀寫,用陣列實現雜湊表,可高效快速查詢。

基於空間效率不高,人們設計了很多動態陣列,如stl中的vector,每次擴容時,容量都是之前的2倍,會把之前的資料複製到新陣列,釋放之前的記憶體。sizeof(arr)計算陣列的大小。當陣列作為函式引數傳遞時,陣列自動退化為同型別的指標。

陣列知識點總結

一 知識點總結 一維陣列 直接賦值 a 10 不賦初值 隨機值或0 全賦同一初值 a 10 或者更推薦用memset函式memset函式 memset 陣列名,值,sizeof 陣列名 如 memset a 0 sizeof a 二維陣列 int a 5 6 直接賦值 a 5 6 如果陣列大小較大 ...

陣列知識點

陣列就是按順序排列的一組同種型別的變數構成的集合 佔一片連續的儲存單元 陣列元素 下標變數 本質是變數。一 一維陣列 1.格式 陣列名 常量表示式 2.初始化 陣列定義後的初值仍然是隨機數 如 int a 5 int a 10 該方法僅對陣列的前五個元素依次進行初始化,其餘值為0。int a 5 表...

陣列知識點

1.通過以下 塊,看出普通陣列與引用型別陣列區別 public class test01 for int i 0 i user arr02 newuser 3 引用型別的陣列 arr02 0 new user 1 肖杰航 arr02 1 new user 2 小傑航 arr02 2 new user...