關於陣列的面試題,有如下:
劍指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...