暑期LeetCode打卡 Week1,鍊錶

2021-09-19 09:52:03 字數 2360 閱讀 6756

題號

題目鏈結

no.147 對鍊錶插入排序 (ac)(劃重點)

no.138 複雜鍊錶的賦值 (ac)

no.86 將鍊錶按照指定規則調整順序 (ac)

no.30 substring with concatenation of all words (ac)

no.24. 成對交換前後兩個結點對 (ac)

no.19 移除鍊錶中的倒數第n和結點 (ac)

no.83 刪除排序鍊錶中的重複元素 (ac)

no.206 翻轉鍊錶 (ac)

no.92 翻轉鍊錶中指定段 (ac)

no.61 迴圈陣列 (ac)

no.143 數字重排序 (ac) 劃重點!

for (int i = num + 1 >> 1; i < num; i++)
正確的方式是先2後1,**如下:

for (int i = num + 1 >> 1; i < num; i++)
no.141 判斷鍊錶是否有環 (ac)(易錯題)

bool hascycle(listnode *head) 

*/if (fast && fast->next )

if (slow) slow = slow->next;

if(!fast || !slow) return false;

}return !fast->next ? false : true; // 需要判斷是否下乙個指標為結尾

// 反例: 1,2 -1 這種情況下快慢指標仍可以相等,但並沒有形成環,因此需要判斷相遇位置是否是尾結點的前乙個位置

}

no.160 找兩個鍊錶的公共結點 (ac) (易錯題)no.142 尋找迴圈鍊錶的環入口 (ac)no.109 將排序鍊錶轉換成平衡搜尋二叉樹 (ac)no.82 將鍊錶中重複的數字全部刪除 (ac)

while(q)
no. 148 鍊錶排序(歸併)(ac)(劃重點)no.234 判斷乙個鍊錶是否是回文鍊錶 (ac)no.237 刪除鍊錶中的某個結點 (ac)no.328 將原煉表中奇數字置的結點放在一起,後面接偶數字置的結點 (ac)

暑期LeetCode打卡 Week2,遞迴

題號 題目鏈結 set資料結構 特點 所有元素都會根據元素的鍵值自動排序,不允許兩個元素有相同的鍵值,可用於去重。begin 返回指向第乙個元素的迭代器 end 返回指向最後乙個元素的迭代器 empty 判空 clear 清空 size 集合中元素數目 insert 插入元素 erase 刪除元素 ...

LeetCode演算法打卡

475.供暖器 冬季已經來臨。你的任務是設計乙個有固定加熱半徑的供暖器向所有房屋供暖。現在,給出位於一條水平線上的房屋和供暖器的位置,找到可以覆蓋所有房屋的最小加熱半徑。所以,你的輸入將會是房屋和供暖器的位置。你將輸出供暖器的最小加熱半徑。說明 給出的房屋和供暖器的數目是非負數且不會超過 25000...

leetcode 學習打卡

026 刪除排序陣列中的重複項 033 搜尋旋轉排序陣列 題目描述 python class listnode def init self,x self.val x self.next none class solution def mergeklists self,lists list listn...