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