十一月二十日 天氣,陰 我相信我原來在對(duì)面看到過你, 是在街道一旁閑逛的購物者?還是在風(fēng)中漂泊的蒲公英?我只是還記得那個(gè)不再返程的夏天。在孤獨(dú)的黃昏中殞沒群嵐, ...
十一月二十日 天氣,陰 我相信我原來在對(duì)面看到過你, 是在街道一旁閑逛的購物者?還是在風(fēng)中漂泊的蒲公英?我只是還記得那個(gè)不再返程的夏天。在孤獨(dú)的黃昏中殞沒群嵐, ...
看了好多解釋都看不懂,最后次csdn看到一個(gè)說的挺清楚的記錄一下。 假設(shè)有兩個(gè)數(shù)x和y,存在一個(gè)最大公約數(shù)z=(x,y),即x和y都有公因數(shù)z, 那么x一定能被z整除,y也一...
1,雙指針解決 “回文串”是一個(gè)正讀和反讀都一樣的字符串,也就是說他是左右兩邊對(duì)稱的。驗(yàn)證一個(gè)字符串是否是回文串,最簡(jiǎn)單的一種方式就是使用兩個(gè)指針,一個(gè)從前開始,一個(gè)從后開始...
1,位運(yùn)算解決 這題說的是字符串t只比s多了一個(gè)字符,其他字符他們的數(shù)量都是一樣的。如果我們把字符串s和t合并就會(huì)發(fā)現(xiàn),除了那個(gè)多出的字符出現(xiàn)奇數(shù)次,其他的所有字符都是出現(xiàn)偶...
一,學(xué)習(xí)相關(guān) 1,51CTO[https://www.51cto.com/] 2,B站[https://www.bilibili.com/] 3,w3cschool[http...
1,兩次遍歷解決 這題讓找出第一個(gè)不重復(fù)的字符,可能最簡(jiǎn)單的方式就是暴力查找,類似于冒泡排序一樣,使用兩個(gè)嵌套的for循環(huán),但這種效率很差。 除此之外還有另一種方式,也是使用...
1,位運(yùn)算解決 這題說的是只有一個(gè)數(shù)出現(xiàn)了一次,其他數(shù)字都出現(xiàn)了2次,讓我們求這個(gè)只出現(xiàn)一次的數(shù)字。這題使用位運(yùn)算是最容易解決的,關(guān)于位運(yùn)算有下面幾個(gè)規(guī)律 1^1=0; 1^...
截止到目前(2020年12月7日)我公眾號(hào)“數(shù)據(jù)結(jié)構(gòu)和算法”已經(jīng)推送了快500道算法題,目前部分已經(jīng)整理成了pdf格式,上傳到百度網(wǎng)盤上了,大家可以下載,文檔的部分截圖如下 ...
給定一個(gè)二維的矩陣,包含’X’和’O’(字母 O)。 找到所有被’X’圍繞的區(qū)域,并將這些區(qū)域里所有的’O’用’X’填充。 示例: X X X XX O O XX X O X...
給定一棵二叉樹,想象自己站在它的右側(cè),按照從頂部到底部的順序,返回從右側(cè)所能看到的節(jié)點(diǎn)值。 示例: 問題分析 這題說的很明白,就是站在一棵二叉樹的右邊,你所能看到的結(jié)點(diǎn)值。對(duì)...
給定一個(gè)二叉搜索樹, 找到該樹中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先。 百度百科中最近公共祖先的定義為:“對(duì)于有根樹 T 的兩個(gè)結(jié)點(diǎn) p、q,最近公共祖先表示為一個(gè)結(jié)點(diǎn) x,滿足 x ...
給定一個(gè)二叉樹 填充它的每個(gè) next 指針,讓這個(gè)指針指向其下一個(gè)右側(cè)節(jié)點(diǎn)。如果找不到下一個(gè)右側(cè)節(jié)點(diǎn),則將 next 指針設(shè)置為 NULL。 初始狀態(tài)下,所有 next 指...
通常情況下我們把堆看成是一棵完全二叉樹。堆一般分為兩種,一種是最大堆,一種是最小堆。最大堆要求根節(jié)點(diǎn)的值即大于左子樹的值,又大于右子樹的值。也就是說最大堆根節(jié)點(diǎn)的值是堆中最大...
樹是一個(gè)有n個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合,每個(gè)節(jié)點(diǎn)有0個(gè)或者多個(gè)子節(jié)點(diǎn),沒有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn),也就是說除了根節(jié)點(diǎn)以外每個(gè)節(jié)點(diǎn)都有父節(jié)點(diǎn),并且有且只有一個(gè)。樹的種...
基礎(chǔ)知識(shí) 散列表也叫哈希表,是根據(jù)鍵值對(duì)(key,value)進(jìn)行訪問的一種數(shù)據(jù)結(jié)構(gòu)。他是把一對(duì)(key,value)通過key的哈希值來映射到數(shù)組中的,也就是說,它通過把關(guān)...
基礎(chǔ)知識(shí) 棧也是一種特殊的線性表,他只能對(duì)棧頂進(jìn)行添加和刪除元素。棧有入棧和出棧兩種操作,他就好像我們把書一本本的摞起來,最先放的書肯定是摞在下邊,最后放的書肯定是摞在了最上...
基礎(chǔ)知識(shí) 隊(duì)列是一種特殊的線性表,他的特殊性在于我們只能操作他頭部和尾部的元素,中間的元素我們操作不了,我們只能在他的頭部進(jìn)行刪除,尾部進(jìn)行添加。就像大家排隊(duì)到銀行取錢一樣,...
基礎(chǔ)知識(shí)鏈表是一種物理存儲(chǔ)單元上非連續(xù)的一種數(shù)據(jù)結(jié)構(gòu),看名字我們就知道他是一種鏈?zhǔn)降慕Y(jié)構(gòu),就像一群人手牽著手一樣。鏈表有單向的,雙向的,還有環(huán)形的。 1,單向鏈表 我們先定義...
基礎(chǔ)知識(shí) 數(shù)組是具有相同類型的數(shù)據(jù)的集合,也就是說數(shù)組的所有元素的類型都是相同的,在所有的數(shù)據(jù)結(jié)構(gòu)中,數(shù)組算是最常見也是最簡(jiǎn)單的一種數(shù)據(jù)結(jié)構(gòu),我們最常見的也就是一維數(shù)組,當(dāng)然...
什么叫回溯算法 對(duì)于回溯算法的定義,百度百科上是這樣描述的:回溯算法實(shí)際上一個(gè)類似枚舉的搜索嘗試過程,主要是在搜索嘗試過程中尋找問題的解,當(dāng)發(fā)現(xiàn)已不滿足求解條件時(shí),就“回溯”...