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