哈希表基礎(chǔ)理論 1.基礎(chǔ)知識 解決的問題：快速判斷元素是否在集合中出現(xiàn)過 犧牲了空間換取了時間衰粹，因為我們要使用額外的數(shù)組，set或者是map來存放數(shù)據(jù)，才能實現(xiàn)快速的查找。 ...
發(fā)簡信
IP屬地：陜西
-
10.14 哈希表基礎(chǔ)理論 242.有效的字母異位詞 -
10.12 206.反轉(zhuǎn)鏈表
鏈表寫起來還是有點困難。 腦子不太清醒，雙指針法看了一會才明白。需要準(zhǔn)備前（指向head）猛遍、后指針（指向NULL），和 做中間值交換 的指針号坡。 遞歸法：好妙０每尽！宽堆！5555我啥...
-
10.11 707.設(shè)計鏈表
我記得這個題是基礎(chǔ)嘞腌紧！好好寫一遍 跟著思考+寫了一遍，熟練了好多畜隶。 1）增加鏈表節(jié)點的時候不需要設(shè)置tmp壁肋，但是刪除節(jié)點的時候需要（tmp最后要delete）。 2）不管是刪...
-
10.10 鏈表基礎(chǔ)理論 203.移除鏈表元素
鏈表基礎(chǔ)理論 1.基本使用 1）定義鏈表 struct ListNode{int val; // 節(jié)點上存儲的元素ListNode* next; // 指向下一個節(jié)點的指針L...
-
Day3-鏈表理論基礎(chǔ)籽慢、203.移除鏈表元素 浸遗、707.設(shè)計鏈表、206.反轉(zhuǎn)鏈表鏈表理論基礎(chǔ) 數(shù)據(jù)結(jié)構(gòu)視頻里面看過講解箱亿，代碼看過邏輯跛锌，但是沒有具體實現(xiàn)過。 鏈表包括：單鏈表（單方向）届惋、雙鏈表（向前查詢和向后查詢）和 循環(huán)鏈表（首尾相接）察净。 鏈表在內(nèi)存中不...
-
Day2-977.有序數(shù)組的平方 驾茴，209.長度最小的子數(shù)組 ，59.螺旋矩陣II
977.有序數(shù)組的平方 思考過程： 題目說非遞減順序氢卡，意思是遞增但是可能有相同的數(shù)。 題目要求包括兩個部分：1.計算平方晨缴，覆蓋之前的內(nèi)容译秦，2.排序。 要完成計算平方很簡單击碗，一...
-
Day1-數(shù)組理論基礎(chǔ)筑悴，704. 二分查找，27. 移除元素
數(shù)組基礎(chǔ)理論 1.數(shù)組的基本特征 1）下標(biāo)從0開始 2）連續(xù)數(shù)組內(nèi)存空間地址是連續(xù)的 3）數(shù)組元素不能刪除稍途，只能覆蓋（也就是說阁吝，如果要刪除數(shù)組內(nèi)的一個元素，需要把之后的所有元...