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