240 發(fā)簡信
IP屬地:北京
  • FindRepeatNumber

    方法一:暴力破解法: 方法二:使用集合存儲已經(jīng)遇到的數(shù)字惰说,如果遇到的數(shù)字已經(jīng)在集合中烙如,則當(dāng)前數(shù)字是重復(fù)數(shù)字使用 hashset 來存放所有的數(shù)字屹培,由于 hashset 中不能...

  • Reverse Integer

    此題一開始本人想到的是將整數(shù) x 轉(zhuǎn)換為字符串凿菩,使用索引將字符串?dāng)D壓到 stack 中箱玷,再從 stack 中 pop 字符讯檐,判斷字符類型哩照,拼接為整數(shù)但這一方法丽旅,無法判斷 ov...

  • 120
    AddTwoNumbers

    此題不能用暴力法椰棘,即將 List1 和 List2 都轉(zhuǎn)化為數(shù),然后相加榄笙,然而筆者實(shí)現(xiàn)了這一暴力算法過程: 利用 10 的乘方來恢復(fù) List 所表示的數(shù)邪狞,再將兩個(gè)數(shù)相加,將...

  • TwoSum

    暴力暴力算法時(shí)間復(fù)雜度O(n2)茅撞,空間復(fù)雜度O(1) 兩次遍歷 HashMap時(shí)間復(fù)雜度:O(n)帆卓,我們把包含有 n 個(gè)元素的列表遍歷兩次巨朦。由于哈希表將查找時(shí)間縮短到 O(1...

  • 120
    數(shù)據(jù)結(jié)構(gòu)-5.隊(duì)列-循環(huán)隊(duì)列

    使用循環(huán)隊(duì)列來解決“假溢出”問題: 其實(shí),并沒有真正的環(huán)剑令,只是用環(huán)作為類比(用長方形也可以得出同樣的結(jié)論) 思路一:犧牲一個(gè)存儲空間來避免沖突 首先糊啡,重新定義 front 和...

  • 120
    數(shù)據(jù)結(jié)構(gòu)-5.隊(duì)列-順序隊(duì)列

    1. 隊(duì)列是一個(gè)有序列表,可以用數(shù)組(順序存儲)或鏈表來實(shí)現(xiàn)(鏈?zhǔn)酱鎯Γ?2. 遵循先入先出的原則吁津,即先存入隊(duì)列的數(shù)據(jù)棚蓄,要先被取出,后存入隊(duì)列的數(shù)據(jù)要后取出 第二幅圖中碍脏,隨著...

  • 120
    數(shù)據(jù)結(jié)構(gòu)-4.稀疏數(shù)組

    1. 當(dāng)一個(gè)數(shù)組中大部分元素為 0梭依,或者為同一個(gè)值時(shí),可以使用稀疏數(shù)組來保存該數(shù)組 處理方法: 記錄數(shù)組一共有多少行多少列潮酒,有多少種不同的值 把有不同值的元素的行列數(shù)及元素的...

  • 120
    數(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)一個(gè)數(shù)組的長度就是插槽的個(gè)數(shù)急黎,...

  • 數(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ù)與元素之間存在一對一線性關(guān)系扎狱,比如 a[0] = 1 順序存儲結(jié)構(gòu) —— 順序表,存儲元素在內(nèi)存中的地址是連續(xù)的...

  • 120
    數(shù)據(jù)結(jié)構(gòu)-1.簡介

    Algorithms 算法 Data Structure 數(shù)據(jù)結(jié)構(gòu) Abstract Data Types 抽象數(shù)據(jù)類型 Programming with Lists ...

個(gè)人介紹
見證一名算法工程師的成長之路吧
亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品