地址：http://leonax.net/p/1960/find-circle-in-linked-list/

1.單鏈表找環(huán)

標(biāo)準(zhǔn)做法是使用兩個(gè)指針，一個(gè)每次往前走2步，一個(gè)每次往前走1步，如果兩個(gè)指針相遇，即說(shuō)明鏈表有環(huán)，時(shí)間復(fù)雜度為O(N)，空間復(fù)雜度為O(1)。

2.數(shù)組的循環(huán)右移

比如數(shù)組 1 2 3 4循環(huán)右移1位 將變成 4 1 2 3， 觀察可知1 2 3 的順序在移位前后沒(méi)有改變，只是和4的位置交換了一下，所以等同于1 2 3 4 先劃分為兩部分

3.單詞逆序

先把整個(gè)字符串倒序，再把每個(gè)單詞倒序。

4.查字典

樹形結(jié)構(gòu)，根部是共享的，樹枝就分叉了。但是似乎傳統(tǒng)的二叉樹（Binary Tree）不能很好地解決字典的問(wèn)題，因?yàn)樗粋€(gè)結(jié)點(diǎn)只有兩個(gè)分支，而單詞的一個(gè)字母后面可能有26種字母的可能，（假設(shè)單詞都是小寫英文字母），于是就想到了26叉樹

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/davidwang456/archive/2013/04/02/2995183.html

總結(jié)

以上是生活随笔為你收集整理的经典面试题（转载）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。