發(fā)簡(jiǎn)信
IP屬地：廣東
120. 三角形最小路徑和 題目描述 給定一個(gè)三角形，找出自頂向下的最小路徑和。每一步只能移動(dòng)到下一行中相鄰的結(jié)點(diǎn)上。 例如，給定三角形： 自頂...
刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn) 題意 給定一個(gè)鏈表，刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。示例：給定一個(gè)鏈表: 1->2->3->4->...
區(qū)間素?cái)?shù)線性篩選 假設(shè)應(yīng)用場(chǎng)景為求一個(gè)區(qū)間長(zhǎng)度遠(yuǎn)小于右端點(diǎn)的所有素?cái)?shù)，該區(qū)間為 。如若使用樸素素?cái)?shù)線性篩選，則需要的時(shí)間復(fù)雜度為 , 如果使...
素?cái)?shù)線性篩選 素?cái)?shù)的定義是除了1和自身能被整除外，沒(méi)有其他數(shù)能被它整除。除此之外，1既不是素?cái)?shù)，也不是合數(shù)。因此， 素?cái)?shù)是從2開(kāi)始的。 思想 素...
建堆時(shí)間復(fù)雜度的計(jì)算 建堆的方式有兩種，比較常見(jiàn)的建堆方式是自底向上，因?yàn)闀r(shí)間復(fù)雜度更低，為O(N). 自頂向下的建堆方式該建堆方式是從根節(jié)點(diǎn)開(kāi)...
階乘后的零 Leetcode 172. 階乘后的零 題意 給定一個(gè)整數(shù)n， 返回n！結(jié)果尾數(shù)中零的數(shù)量。 示例一 示例二 說(shuō)明 你算法的時(shí)間復(fù)雜...
兩個(gè)字符串的刪除操作 Leetcode 583. 兩個(gè)字符串的刪除操作 給定兩個(gè)單詞 word1 和 word2，找到使得 word1 和 wo...
編輯距離 LeetCode 72. 編輯距離 概念 編輯距離，是指將字符串word1通過(guò)替換、刪除、增加字符的操作，變成字符串word2的最小次...
數(shù)據(jù)結(jié)構(gòu) 排序算法 快速排序 快速排序的做法是通過(guò)找到一個(gè)樞紐（pivot），這個(gè)樞紐可以將數(shù)組劃分為兩部分，一部分比樞紐大，另一部分比樞紐小。...