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