哈希表基礎(chǔ)理論 1.基礎(chǔ)知識(shí) 解決的問題:快速判斷元素是否在集合中出現(xiàn)過 犧牲了空間換取了時(shí)間,因?yàn)槲覀円褂妙~外的數(shù)組,set或者是map來存...
鏈表寫起來還是有點(diǎn)困難。 腦子不太清醒,雙指針法看了一會(huì)才明白。需要準(zhǔn)備前(指向head)、后指針(指向NULL),和 做中間值交換 的指針。 ...
我記得這個(gè)題是基礎(chǔ)嘞!好好寫一遍 跟著思考+寫了一遍,熟練了好多。 1)增加鏈表節(jié)點(diǎn)的時(shí)候不需要設(shè)置tmp,但是刪除節(jié)點(diǎn)的時(shí)候需要(tmp最后要...
鏈表基礎(chǔ)理論 1.基本使用 1)定義鏈表 struct ListNode{int val; // 節(jié)點(diǎn)上存儲(chǔ)的元素ListNode* next;...
鏈表理論基礎(chǔ) 數(shù)據(jù)結(jié)構(gòu)視頻里面看過講解,代碼看過邏輯,但是沒有具體實(shí)現(xiàn)過。 鏈表包括:?jiǎn)捂湵恚▎畏较颍?、雙鏈表(向前查詢和向后查詢)和 循環(huán)鏈表...
977.有序數(shù)組的平方 思考過程: 題目說非遞減順序,意思是遞增但是可能有相同的數(shù)。 題目要求包括兩個(gè)部分:1.計(jì)算平方,覆蓋之前的內(nèi)容,2.排...
數(shù)組基礎(chǔ)理論 1.數(shù)組的基本特征 1)下標(biāo)從0開始 2)連續(xù)數(shù)組內(nèi)存空間地址是連續(xù)的 3)數(shù)組元素不能刪除,只能覆蓋(也就是說,如果要?jiǎng)h除數(shù)組內(nèi)...