發(fā)簡(jiǎn)信
IP屬地：北京
-
FindRepeatNumber
方法一：暴力破解法： 方法二：使用集合存儲(chǔ)已經(jīng)遇到的數(shù)字芦岂，如果遇到的數(shù)字已經(jīng)在集合中鼎兽，則當(dāng)前數(shù)字是重復(fù)數(shù)字使用 hashset 來(lái)存放所有的數(shù)字...
-
Reverse Integer
此題一開(kāi)始本人想到的是將整數(shù) x 轉(zhuǎn)換為字符串嚎研，使用索引將字符串?dāng)D壓到 stack 中絮识，再?gòu)?stack 中 pop 字符罗标，判斷字符類(lèi)型哲银，拼接為...
-
AddTwoNumbers此題不能用暴力法鞍爱，即將 List1 和 List2 都轉(zhuǎn)化為數(shù)，然后相加厢钧，然而筆者實(shí)現(xiàn)了這一暴力算法過(guò)程： 利用 10 的乘方來(lái)恢復(fù) List ...
-
TwoSum
暴力暴力算法時(shí)間復(fù)雜度O（n2）鳞尔，空間復(fù)雜度O（1） 兩次遍歷 HashMap時(shí)間復(fù)雜度：O(n)，我們把包含有 n 個(gè)元素的列表遍歷兩次早直。由于...
-
數(shù)據(jù)結(jié)構(gòu)-5.隊(duì)列-循環(huán)隊(duì)列使用循環(huán)隊(duì)列來(lái)解決“假溢出”問(wèn)題： 其實(shí)寥假，并沒(méi)有真正的環(huán)，只是用環(huán)作為類(lèi)比（用長(zhǎng)方形也可以得出同樣的結(jié)論） 思路一：犧牲一個(gè)存儲(chǔ)空間來(lái)避免沖突 ...
-
數(shù)據(jù)結(jié)構(gòu)-5.隊(duì)列-順序隊(duì)列1. 隊(duì)列是一個(gè)有序列表霞扬，可以用數(shù)組（順序存儲(chǔ)）或鏈表來(lái)實(shí)現(xiàn)（鏈?zhǔn)酱鎯?chǔ)） 2. 遵循先入先出的原則糕韧，即先存入隊(duì)列的數(shù)據(jù)，要先被取出喻圃，后存入隊(duì)列的...
-
數(shù)據(jù)結(jié)構(gòu)-4.稀疏數(shù)組1. 當(dāng)一個(gè)數(shù)組中大部分元素為 0萤彩，或者為同一個(gè)值時(shí)，可以使用稀疏數(shù)組來(lái)保存該數(shù)組 處理方法： 記錄數(shù)組一共有多少行多少列斧拍，有多少種不同的值 把...
-
數(shù)據(jù)結(jié)構(gòu)-3.數(shù)組數(shù)據(jù)結(jié)構(gòu)1. 屬性 （1）一個(gè)數(shù)組就是一系列的插槽雀扶，每一個(gè)插槽都包含一個(gè)元素（值或?qū)ο螅?（2）每個(gè)插槽都有一個(gè)固定的索引，這些索引是連續(xù)的整數(shù) （3）...
-
數(shù)據(jù)結(jié)構(gòu)-2.線性結(jié)構(gòu)與非線性結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)包括線性結(jié)構(gòu)和非線性結(jié)構(gòu) 1. 線性結(jié)構(gòu)：特點(diǎn)是是數(shù)據(jù)與元素之間存在一對(duì)一線性關(guān)系，比如 a[0] = 1 順序存儲(chǔ)結(jié)構(gòu) —— 順序表愚墓，...