資料結構常用技巧

2021-08-07 09:47:36 字數 1392 閱讀 8078

1、如何尋找陣列中最大最小值

2、如何找出陣列中第二大的數

3、如何求最大子陣列之和

4、如何找出陣列中重複元素最多的數

5、如何求陣列中兩兩相加等於20的組合種數

6、如何把乙個陣列迴圈右移k位

7、如何找出陣列中第k個最小的數

8、如何找出陣列中只出現一次的數

9、如何找出陣列中唯一的重複元素

10、遞迴方法求乙個整數陣列的最大元素

11、如何求數對之差的最大值

12、如何求絕對值最小的數

13、如何求陣列中2個元素的最小距離

14、如何求指定數字在陣列中第一次出現的位置

15、如何對陣列的2個子有序段進行合併

16、如何計算2個有序整型陣列的交集

17、如何判斷乙個陣列中的數是否連續相鄰

18、如何求解陣列中反序對的個數

19、如何求解最小三元組距離

1、如何從鍊錶中刪除重複資料

2、如何找出單鏈表中的倒數第k個元素

3、如何實現鍊錶的反轉

4、如何從尾到頭輸出單鏈表

public

void

printlistreversely( node plisthead)

}

5、如何尋找單鏈表的中間結點

6、如何檢測乙個鍊錶是否有環

7、如何找到單鏈表中環的入口

8、如何在不知道頭指標的情況下刪除指定結點

若待刪除的結點為鍊錶的尾結點,則無法刪除,因為刪除後無法使其前驅節點的next指標置為空

若待刪除的結點不是尾結點,則可以通過交換這個結點與其後繼結點的值,然後刪除後繼結點

9、如何判斷2個鍊錶是否相交

10、如果2個鍊錶相交,如何找到他們相交的第乙個結點

常用資料結構的使用技巧

很多時候需要對字串中的每乙個字元進行處理,有時候會先將其轉為字元陣列。舉個簡單的例子,假設需要翻轉乙個字串,可以使用兩個指標,乙個指向第乙個字元,乙個指向最後乙個字元,然後進行交換,交換完成後兩個指標向 一步一步靠攏並進行交換,直到兩個指標相遇。因為無法修改字串中的字元,所以需要先將其轉為字元陣列。...

常用資料結構

文章參考 資料結構 c語言版 嚴蔚敏 線性表 有頭有尾,中間節點有前驅有後繼 定義 一組連續的儲存單元依次儲存線性表的資料元素。定長順序表 typedef struct sqlist psqlist 不定長順序表 typedef struct dsqlist dsqlist,pdsqlist 單鏈表...

常用資料結構

function delete array element arr,pos for i pos 1 i length 1 i array pop arr return arr pos 3 echo 除第位置上的元素後 echo implode delete array element arr,pos...