1,雙指針解決 “回文串”是一個(gè)正讀和反讀都一樣的字符串,也就是說(shuō)他是左右兩邊對(duì)稱的。驗(yàn)證一個(gè)字符串是否是回文串,最簡(jiǎn)單的一種方式就是使用兩個(gè)指...
1,位運(yùn)算解決 這題說(shuō)的是字符串t只比s多了一個(gè)字符,其他字符他們的數(shù)量都是一樣的。如果我們把字符串s和t合并就會(huì)發(fā)現(xiàn),除了那個(gè)多出的字符出現(xiàn)奇...
一,學(xué)習(xí)相關(guān) 1,51CTO[https://www.51cto.com/] 2,B站[https://www.bilibili.com/] 3...
1,兩次遍歷解決 這題讓找出第一個(gè)不重復(fù)的字符,可能最簡(jiǎn)單的方式就是暴力查找,類似于冒泡排序一樣,使用兩個(gè)嵌套的for循環(huán),但這種效率很差。 除...
1,位運(yùn)算解決 這題說(shuō)的是只有一個(gè)數(shù)出現(xiàn)了一次,其他數(shù)字都出現(xiàn)了2次,讓我們求這個(gè)只出現(xiàn)一次的數(shù)字。這題使用位運(yùn)算是最容易解決的,關(guān)于位運(yùn)算有下...
截止到目前(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 ...
給定一棵二叉樹,想象自己站在它的右側(cè),按照從頂部到底部的順序,返回從右側(cè)所能看到的節(jié)點(diǎn)值。 示例: 問(wèn)題分析 這題說(shuō)的很明白,就是站在一棵二叉樹...
給定一個(gè)二叉搜索樹, 找到該樹中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先。 百度百科中最近公共祖先的定義為:“對(duì)于有根樹 T 的兩個(gè)結(jié)點(diǎn) p、q,最近公共祖先...